loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Christian S. Jensen, Aalborg University, Denmark
Dan Lin, National University of Singapore
Beng Chin Ooi, National University of Singapore
Rui Zhang, National University of Singapore
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
Usage of this product signifies your acceptance of the Terms of Use.