On Real-time Top k Querying for Mobile Services

TitleOn Real-time Top k Querying for Mobile Services
Publication TypeConference Paper
Year of Publication2002
AuthorsBalke, W. - T., U. Güntzer, and W. Kießling
Conference Name10th International Conference on Cooperative Information Systems (CoopIS 2002)
Conference LocationIrvine, CA, USA

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.

coopis02.pdf372.94 KB