QACHE: Query in location-based services-caching

Hui Ding, Aravind Yalamanchi, Ravi Kothuri, Siva Ravada, Peter Scheuermann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProgress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, SDH 2006
Pages99-116
Number of pages18
DOIs
StatePublished - Dec 1 2006
Event12th International Symposium on Spatial Data Handling, SDH 2006 - Vienna, Austria
Duration: Jul 12 2006Jul 14 2006

Publication series

NameProgress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, SDH 2006

Other

Other12th International Symposium on Spatial Data Handling, SDH 2006
CountryAustria
CityVienna
Period7/12/067/14/06

Keywords

  • Location-based services
  • Query processing caching

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'QACHE: Query in location-based services-caching'. Together they form a unique fingerprint.

Cite this