22nd International Conference on Data Engineering (ICDE'06)
Effective Density Queries on ContinuouslyMoving Objects
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
This paper assumes a setting where a population of objects move continuously in the Euclidean plane. The position of each object, modeled as a linear function from time to points, is assumed known. In this setting, the paper studies the querying for dense regions. In particular, the paper defines a particular type of density query with desirable properties and then proceeds to propose an algorithm for the efficient computation of density queries. While the algorithm may exploit any existing index for the current and near-future positions of moving objects, the Bx-tree is used. The paper reports on an extensive empirical study, which elicits the performance properties of the algorithm.
Citation:
Christian S. Jensen, Dan Lin, Beng Chin Ooi, Rui Zhang, "Effective Density Queries on ContinuouslyMoving Objects," icde, pp.71, 22nd International Conference on Data Engineering (ICDE'06), 2006