Aqua: An adaptive QUery-Aware location updating scheme for mobile objects

Jing Zhou, Hong Va Leong, Qin Lu, Ken C.K. Lee

Research output: Journal article publicationConference articleAcademic researchpeer-review

5 Citations (Scopus)


Conventionally, the problem of location updates for moving objects has been addressed by adjusting the location reporting frequency or setting the uncertainty bound, according to object mobility patterns. This induces an obvious tradeoff between the communication cost and the uncertainty bound in querying moving object locations. Most existing works are focused on the object mobility pattern, without exploring the interdependency between queries and location up-dates. Furthermore, they take the precision of query results for granted as a result of a negotiated deviation threshold for reporting. The Aqua (Adaptive QUery-Aware) location updating scheme proposed in this paper exploits the interdependency between queries and updates. In particular, our scheme is adaptive to changes in both object mobility patterns and query characteristics, thereby resulting in significant performance improvement in terms of communication cost and query processing precision. We performed simulation studies and demonstrated that Aqua can produce desirable performance in most situations.
Original languageEnglish
Pages (from-to)612-624
Number of pages13
JournalLecture Notes in Computer Science
Publication statusPublished - 19 Sep 2005
Event10th International Conference on Database Systems for Advanced Applications, DASFAA 2005 - Beijing, China
Duration: 17 Apr 200520 Apr 2005

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this