Motion adaptive indexing for moving continual queries over moving objects
Lists
Only you see this
Abstract
This paper describes a <i>motion adaptive</i> indexing scheme for efficient evaluation of moving continual queries (MCQs) over moving objects. It uses the concept of <i>motion-sensitive bounding boxes</i> (<i>MSB</i>s) to model moving objects and moving queries. These bounding boxes automatically adapt their sizes to the dynamic motion behaviors of individual objects. Instead of indexing frequently changing object positions, we index less frequently changing object and query <i>MSB</i>s, where updates to the bounding boxes are needed only when objects and queries move across the boundaries of their boxes. This helps decrease the number of updates to the indexes. More importantly, we use <i>predictive query results</i> to optimistically precalculate query results, decreasing the number of searches on the indexes. Motion-sensitive bounding boxes are used to incrementally update the predictive query results. Our experiments show that the proposed motion adaptive indexing scheme is efficient for the evaluation of moving continual range queries.
BibTeX
@inproceedings{gedik2004motion,
author = {Bugra Gedik and Kun-Lung Wu and Philip S. Yu and Ling Liu},
title = {{Motion adaptive indexing for moving continual queries over moving objects}},
booktitle = {ACM International Conference on Information and Knowledge Management},
year = {2004},
doi = {10.1145/1031171.1031255},
}Loading related content...