Sciweavers

Share
ADC
2004
Springer

Clustering Moving Objects for Spatio-temporal Selectivity Estimation

10 years 5 months ago
Clustering Moving Objects for Spatio-temporal Selectivity Estimation
Many spatio-temporal applications involve managing and querying moving objects. In such an environment, predictive spatio-temporal queries become an important query class to be processed to capture the nature of moving objects. In this paper, we investigated the problem of selectivity estimation for predictive spatio-temporal queries. We propose a novel histogram technique based on a clustering paradigm. To avoid expensive computation costs, we developed linear time heuristics to construct such a histogram. Our performance study indicated that the new techniques improve the accuracy of the existing techniques by one order of magnitude.
Qing Zhang, Xuemin Lin
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where ADC
Authors Qing Zhang, Xuemin Lin
Comments (0)
books