On Real-time Top k Querying for Mobile Services

  • 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. Focusing on a central server architecture we present a new algorithm called SR-Combine that closely self-adapts itself to particular cost ratios in such environments. SR-Combine optimizes both the object accesses and the query run-times. We perform a series of synthetical benchmarks to verify the superiority of SR-Combine over existing algorithms. In order to assess whether it can meet the stated response time requirements for mobile access, we propose a psychologically founded model. It turns out that for a wide range of practical cases SR-Combine can satisfy these goals. Where this isn't yet the case, we show up ways how to get there systematically. Thus with SR-Combine a breakthrough in real-time capabilities of top-k querying for mobile services is in sight now.

Download full text files

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:Wolf-Tilo BalkeORCiDGND, Ulrich Güntzer, Werner KießlingGND
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/199
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2002-02)
Year of first Publication:2002
Publishing Institution:Universität Augsburg
Release Date:2006/06/08
GND-Keyword:Mobile Computing; Abfrageverarbeitung
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Datenbanken und Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik