Please use this identifier to cite or link to this item:
Title: An efficient location update mechanism for continuous queries over moving objects
Authors: Cheng, R
Lam, KY
Prabhakar, S
Liang, B
Keywords: Continuous queries
Moving objects
Temporal correctness
Update generation schemes
Issue Date: 2007
Publisher: Pergamon-Elsevier Science Ltd
Source: Information systems, 2007, v. 32, no. 4, p. 593-620 How to cite?
Journal: Information Systems 
Abstract: In a moving-object database system that supports continuous queries (CQ), an important problem is to keep the location data consistent with the actual locations of the entities being monitored, in order to produce correct query results. This goal is often difficult to achieve due to limited network resources. However, if an object is not required by any query, its value need not be refreshed. Based on this observation, we redefine the notion of temporal consistency of data items with respect to the query result, where only data items that are relevant to the CQs need to be fresh. To exploit this correctness definition, we develop an adaptive time-based update technique called query-result update (QRU). The advantage of this technique is that it identifies objects with different levels of significance to the correctness of query results. Locations of objects that have more impact to the query result are acquired more frequently than the ones that do not. To achieve this objective, queries are classified into rank-based (i.e., ranks of objects are critical to query results) and non-rank-based. For each query class, QRU decides the time instant that an object should send a location update based on the predicted impact of the object to the query result. Moreover, the location update frequency of each object is continuously adjusted in order to adapt to the accuracy of the prediction model used. We evaluate the effectiveness of QRU by simulating execution of CQs over synthetic and real data sets. We also compare QRU experimentally with existing location update policies, namely the distance-based method, the time-based method, the speed dead-reckoning method, as well as the safe region strategy.
DOI: 10.1016/
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Dec 8, 2018


Last Week
Last month
Citations as of Dec 8, 2018

Page view(s)

Last Week
Last month
Citations as of Dec 10, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.