Abstract
Many emerging applications of location-based services continuously monitor a set of moving objects and answer queries pertaining to their locations. Query processing in such services is critical to ensure high performance of the system. Observing that one predominant cost in query processing is the frequent accesses to the database, in this paper we describe how to reduce the number of moving object to database server round-trips by caching query information on the application server tier. We propose a novel-caching framework, named QACHE, which stores and organizes spatially-relevant queries for selected moving objects. QACHE leverages the spatial indices and other algorithms in the database server for organizing and refreshing relevant cache entries within a configurable area of interest, referred to as the cache-footprint, around a moving object. QACHE contains appropriate refresh policies and prefetching algorithms for efficient cache-based evaluation of queries on moving objects. In experiments comparing QACHE to other proposed mechanisms, QACHE achieves a significant reduction (from 63% to $99%) in database roundtrips thereby improving the throughput of an LBS system.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In: SIGMOD Conf, pp 322–331
Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J (1998) A performance comparison of multi-hop wireless ad hoc network routing protocols. Mobile Computing and Networking:85–97
Greenwald R, Stackowiak R, Stern J (2001) Oracle Essentials. O’Reilly &Associates Inc., CA
Hu H, Xu J, Wong WS, Zheng B, Lee DL, Lee WC (2005) Proactive caching for spatial queries in mobile environments. In: ICDE, pp 403–414
Kanth KVR, Ravada S, Sharma J, Banerjee J (1999) Indexing medium-dimensionality data in oracle. In: SIGMOD Conf, pp 521–522
Mokbel MF, Xiong X, Aref WG (2004) SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD Conf, pp 623–634
Prabhakar S, Xia Y, Kalashnikov DV, Aref WG, Hambrusch SE (2002) Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans Computers 51(10):1124–1140
Kothuri R, Beinat EGA (2004) Pro Oracle Spatial. Apress
Ren Q, Dunham MH (2000) Using semantic caching to manage location dependent data in mobile computing. In: MOBICOM:210–221
Schiller J, Voisard A (2004) Location-Based Services. Morgan Kaufmann Publishers, CA
Theodoridis Y, Silva JRO, Nascimento MA (1999) On the generation of spatiotemporal datasets. In: SSD, pp 147–164
Yalamanchi A, Kanth Kothuri VR, Ravada S (2005) Spatial Expressions and Rules for Location-based Services in Oracle. IEEE Data Eng Bull 28(3):27–34
Yalamanchi A, Srinivasan J, Gawlick D (2003) Managing expressions as data in relational database systems. In: CIDR
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ding, H., Yalamanchi, A., Kothuri, R., Ravada, S., Scheuermann, P. (2006). QACHE: Query Caching in Location-Based Services. In: Riedl, A., Kainz, W., Elmes, G.A. (eds) Progress in Spatial Data Handling. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-35589-8_7
Download citation
DOI: https://doi.org/10.1007/3-540-35589-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35588-5
Online ISBN: 978-3-540-35589-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)