Skip to main content
SpringerLink
Log in

On Real-Time Top k Querying for Mobile Services

  • Conference paper
  • First Online:
On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE (OTM 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2519))

Abstract

Mobile services offering multi-feature query capabilities must meet tough response time requirements to gain customer acceptance. The top-k query model is a popular candidate to implement such services. We present a new algorithm SR-Combine that closely self-adapts to particular cost ratios in different environments optimizing both object accesses and query run-times. We perform a series of benchmarks to verify the superiority over existing approaches and use a psychologically founded model of response time requirements for mobile access. For a wide range of practical cases SR-Combine can already satisfy these goals. Where this isn’t yet the case, we show ways to get there systematically paving the way for real-time capabilities in mobile services.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Bruno, L. Gravano, A. Marian: Evaluating Top-k Queries over Web-Accessible Databases. Intern. Conf. on Data Engineering (ICDE’02), San Jose, CA, USA, 2002.

    Google Scholar 

  2. W-T. Balke, W. Kießling, C. Unbehend: A situation-aware mobile traffic information prototype. Tech. Report 2002-14, Institute of Computer Science, University of Augsburg, Germany, 2002 (submitted for publication)

    Google Scholar 

  3. K. Böhm, M. Mlivoncic, H-J. Schek, R. Weber: Fast Evaluation Techniques for Complex Similarity Queries. Intern. Conf. on Very Large Databases (VLDB’01), Rome, Italy, 2001

    Google Scholar 

  4. Y. Chang, L. Bergman, V. Castelli, C. Li, M. Lo, J. Smith: The onion technique: indexing for linear optimization queries. Intern. Conf. on Management of Data (SIGMOD’00), Dallas, USA, 2000.

    Google Scholar 

  5. W. Cohen: Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity. Intern. Conf. on Management of Data (SIGMOD’98), Seattle, USA, 1998.

    Google Scholar 

  6. J. Ding, L. Gravano, N. Shivakumar: Computing Geographical Scopes of Web Resources. Intern. Conf. on Very Large Databases (VLDB’00), Cairo, Egypt, 2000.

    Google Scholar 

  7. D. Donjerkovic and R. Ramakrishnan: Probabilistic optimization of top k queries. Intern. Conf. on Very Large Databases (VLDB’99), Edinburgh, Great Britain, 1999.

    Google Scholar 

  8. R. Fagin. Combining fuzzy information from multiple systems. Symposium on Principles of Database Systems (PODS’96), Montreal, Canada, 1996.

    Google Scholar 

  9. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. Symposium on Principles of Database Systems(PODS’01), Santa Barbara, CA, USA, 2001.

    Google Scholar 

  10. S. Gribble and E. Brewer. System design issues for internet middleware services: deductions from a large client trace. USENIX Symposium on Internet Technologies and Systems, Monterey, CA, USA, 1997.

    Google Scholar 

  11. U. Güntzer, W-T. Balke, and W. Kießling: Optimizing multi-feature queries for image databases. Intern. Conf. on Very Large Databases (VLDB’00), Cairo, Egypt, 2000.

    Google Scholar 

  12. U. Güntzer, W-T. Balke, and W. Kießling: Towards efficient multi-feature queries in heterogeneous environments. Inter. Conf. on Information Technology: Coding and Computing (ITCC’01), Las Vegas, USA, 2001.

    Google Scholar 

  13. R. Goldman, J. Widom: WSQ/DSQ: A practical approach for combined querying of databases and the web. Intern. Conf. on Management of Data (SIGMOD’00), Dallas, USA, 2000.

    Google Scholar 

  14. W. Kießling: Foundations of preferences in database systems. Intern. Conf. on Very Large Databases (VLDB’02), Hong Kong, China, 2002.

    Google Scholar 

  15. S. Nepal and M. Ramakrishna: Query processing issues in image (multimedia) databases. Intern. Conf. on Data Engineering (ICDE’99), Sydney, Australia, 1999.

    Google Scholar 

  16. M. Ortega, Y. Rui, K. Chakrabarti, K. Porkaew, S. Mehrotra, and T. S. Huang: Supporting ranked boolean similarity queries in MARS. IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 10 (6), 1998.

    Google Scholar 

  17. E. Pöppel, A hierachical model of temporal perception. Journal of Trends in Cognitive Science, Vol. 1, Elsevier, 1997

    Google Scholar 

  18. M. Tork Roth, P. Schwarz, L. Haas: An Architecture for Transparent Access to Diverse Data Sources. Compontent Database Systems, Morgan Kaufmann, 2001.

    Google Scholar 

  19. M. Wagner, W-T. Balke, and W. Kießling: An XML-based Multimedia Middleware for Mobile Online Auctions. Enterprise Information Systems III, Kluwer, 2002.

    Google Scholar 

  20. E. Wimmers, L. Haas, M. Tork Roth, C. Braendli: Using Fagin’s Algorithm for Merging Ranked Results in Multimedia Middleware. Intern. Conf. on Cooperative Information Systems (CoopIS’99), Edinburgh, Great Britain, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, University of Augsburg, Augsburg, Germany

    Wolf-Tilo Balke & Werner Kießling

  2. Institute of Computer Science, University of Tübingen, Tübingen, Germany

    Ulrich Güntzer

Authors
  1. Wolf-Tilo Balke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ulrich Güntzer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Werner Kießling
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DOA Institute, p/a Leeuwlantstraat 83, 2100, Antwerp, Belgium

    Robert Meersman

  2. RMIT University School of Computer Science and IT, GPO Box 2476V, VIC 3001, Melbourne, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balke, WT., Güntzer, U., Kießling, W. (2002). On Real-Time Top k Querying for Mobile Services. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE. OTM 2002. Lecture Notes in Computer Science, vol 2519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36124-3_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-36124-3_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00106-5

  • Online ISBN: 978-3-540-36124-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation