Location dependent query proxy

  • Authors:
  • Xing Gao;Ali R. Hurson

  • Affiliations:
  • The Pennsylvania State University, PA;The Pennsylvania State University, PA

  • Venue:
  • Proceedings of the 2005 ACM symposium on Applied computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a mobile environment, the result of queries often depends on the client's location. These queries are called location dependent queries (LDQ). Applying the concept of caching to LDQs provides a means for efficient processing when queries exhibit both semantic similarity and spatial locality. Existing LDQ caching schemes require database (DB) servers to provide validity regions (VR) for LDQ results, which introduces significant processing and/or storage overhead. As a result, DB servers may only provide the validity information conditionally or do not provide it at all. We propose a novel LDQ proxy scheme that can estimate the VR if DB servers do not provide such information. The simulation results show that the LDQ proxy reduces both the LDQ response time and the database workload.