Efficient Evaluation of Continuous Range Queries on Moving Objects


Abstract. In this paper we evaluate several in-memory algorithms for efficient and scalable processing of continuous range queries over collections of moving objects. Constant updates to the index are avoided by query indexing. No constraints are imposed on the speed or path of moving objects. We present a detailed analysis of a grid approach which shows… (More)
DOI: 10.1007/3-540-46146-9_72


9 Figures and Tables


Citations per Year

101 Citations

Semantic Scholar estimates that this publication has 101 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Kalashnikov2002EfficientEO, title={Efficient Evaluation of Continuous Range Queries on Moving Objects}, author={Dmitri V. Kalashnikov and Sunil Prabhakar and Susanne E. Hambrusch and Walid G. Aref}, booktitle={DEXA}, year={2002} }