Clustering Moving Objects for Spatio-temporal Selectivity Estimation

Zhang, Q. and Lin, X.

    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.
Cite as: Zhang, Q. and Lin, X. (2004). Clustering Moving Objects for Spatio-temporal Selectivity Estimation. In Proc. Fifteenth Australasian Database Conference (ADC2004), Dunedin, New Zealand. CRPIT, 27. Schewe, K.-D. and Williams, H. E., Eds. ACS. 123-130.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS