loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Thirteenth International Symposium on Temporal Representation and Reasoning (TIME'06)
Aggregation Estimation for 2D Moving Points
Budapest, Hungary
June 15-June 17
ISBN: 0-7695-2617-9
Scot Anderson, University of Nebraska
The new Max-Count aggregation operator presented finds the maximum number of 2D moving points that overlap a moving query rectangle within a specified time interval. Two linearly moving points define the query rectangle which may move, and grow or shrink over time. We give the first constant running-time estimation algorithm to solve the Max-Count aggregation problem in two dimensions. The estimation algorithm uses 4-dimensional buckets to index objects. The implementation of the Max-Count estimation algorithm and the experimental data show that the method exhibits good accuracy and speed.
Citation:
Scot Anderson, "Aggregation Estimation for 2D Moving Points," time, pp.137-144, Thirteenth International Symposium on Temporal Representation and Reasoning (TIME'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.