Indexing Continual Range Queries with Covering Tiles for Fast Locating of Moving Objects

We present a COVEering Tile-based (COVET) query index for fast locating of moving objects. A set of virtual tiles are predefined, each with a unique ID. One or more of the virtual tiles are used to strictly cover individual range queries. A COVET index maintains a direct mapping between tiles and queries. The use of covering tiles has two important properties. First, it makes the search of all range queries containing an object efficient. Second, more importantly, it allows query evaluation to take advantage of incremental changes in object locations. Simulations are conducted to evaluate the effectiveness of the COVET index.

By: Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu

Published in: Proceedings of 24th International Conference on Distributed Computing System Workshops. Los Alamitos, CA, , IEEE Computer Society. , p.470-5 in 2004

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .