Location dependent query proxy
Xing Gao, Ali R. Hurson · 2005
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.