Window query processing with proxy cache

Xing Gao, John Phillip Sustersic, Jr., Ali R. Hurson

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

6 Scopus citations

Abstract

A location dependent query (LDQ) result set is valid only in a specific region called the validity region (VR). While limiting the validity of a particular result set to a given area, the VR may also be used in caching implementations to determine if cached results satisfy semantically equivalent queries. Existing LDQ caching schemes rely on the database servers to provide the VR at a cost of high computational overhead. Alternatively, a LDQ proxy cache, which approximates the VR can be employed, freeing the database servers from the high cost of calculating the VR. A LDQ proxy cache architecture is proposed to compute an estimated validity region (EVR) based on the observed querying history at the proxy server. We present an algorithm - Window_EVR - for the LDQ proxy to compute the EVR for a window query result set. The simulation results show that LDQ proxy caching using the Window_EVR algorithm significantly reduces both the window query response time and the workload at the database servers while maintaining query result set accuracy.

Original languageEnglish (US)
Title of host publication7th International Conference on Mobile Data Management, 2006. MDM 2006
DOIs
Publication statusPublished - Nov 21 2006
Event7th International Conference on Mobile Data Management, 2006. MDM 2006 - Nara, Japan
Duration: May 10 2006May 12 2006

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume2006
ISSN (Print)1551-6245

Other

Other7th International Conference on Mobile Data Management, 2006. MDM 2006
CountryJapan
CityNara
Period5/10/065/12/06

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Gao, X., Sustersic, Jr., J. P., & Hurson, A. R. (2006). Window query processing with proxy cache. In 7th International Conference on Mobile Data Management, 2006. MDM 2006 [1630575] (Proceedings - IEEE International Conference on Mobile Data Management; Vol. 2006). https://doi.org/10.1109/MDM.2006.166