Processing continual range queries over moving objects using VCR-based query indexes

K.-L. Wu; S.-K.  Chen; P.S.  Yu

1st International ICST Conference on Mobile and Ubiquitous Systems

Research Article

Processing continual range queries over moving objects using VCR-based query indexes

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/MOBIQ.2004.1331729,
    author={K.-L. Wu and  S.-K.  Chen and P.S.  Yu},
    title={Processing continual range queries over moving objects using VCR-based query indexes},
    proceedings={1st International ICST Conference on Mobile and Ubiquitous Systems},
    publisher={IEEE},
    proceedings_a={MOBIQUITOUS},
    year={2004},
    month={9},
    keywords={},
    doi={10.1109/MOBIQ.2004.1331729}
}

K.-L. Wu
S.-K. Chen
P.S. Yu
Year: 2004
Processing continual range queries over moving objects using VCR-based query indexes
MOBIQUITOUS
IEEE
DOI: 10.1109/MOBIQ.2004.1331729

K.-L. Wu¹, S.-K. Chen¹, P.S. Yu¹

1: IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

Abstract

This paper describes VCR-based query indexes for efficient processing of continual range queries over moving objects. A set of virtual construct rectangles (VCR) is predefined, each with a unique ID. One or more VCRs is used to strictly cover the entire region defined by a range query. The query index maintains a mapping from each VCR to the range queries that contain that VCR. The use of VCRs provides an indirect and cost-effective way of precomputing the search result for any object position, making possible efficient search operations. More importantly, it allows the processing of continual range queries to capitalize on incremental changes in object locations. Computation can be saved for objects that have not moved out of VCR boundaries. We study different strategies to cover a query region with VCRs and conduct simulations to compare them.

Published: 2004-09-03
Publisher: IEEE

: http://dx.doi.org/10.1109/MOBIQ.2004.1331729