© 2003 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Ten Benchmark Database Queries for Location-based Services
1 Department of Informatics, University of Piraeus, GR-18534 Piraeus, Greece Email: ytheod@unipi.gr 2 Also with the Data and Knowledge Engineering Group, Computer Technology Institute.
Location-based services (l-services for short) comprise an emerging application involving spatiotemporal databases. In this paper, we discuss this type of application in terms of database requirements and provide a set of ten benchmark database queries (plus two operations for loading and updating data). The list includes selection queries on stationary and moving reference objects, join queries and unary operations on trajectories of moving objects. We also survey recent work in query processing for those query types, with an emphasis on indexing moving objects, and suggest candidates for efficiently supporting databases for l-services.