Histogram-based Selectivity Estimation Method in Spatio-Temporal Databases


The KIPS Transactions:PartD, Vol. 12, No. 1, pp. 43-50, Feb. 2005
10.3745/KIPSTD.2005.12.1.43,   PDF Download:

Abstract

The processing domains of spatio-temporal databases are divided into time-series databases for moving objects and sequence databases for discrete historical objects. Recently the selectivity estimation techniques for query optimization in spatio-temporal databases have been studied, but focused on query optimization in time-series databases. There was no previous work on the selectivity estimation techniques for sequence databases as well. Therefore, we construct T-Minskew histogram for query optimization in sequence databases and propose a selectivity estimation method using the T-Minskew histogram. Furthermore we propose an effective histogram maintenance technique for good performance of the histogram.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. Y. Lee and B. C. Shin, "Histogram-based Selectivity Estimation Method in Spatio-Temporal Databases," The KIPS Transactions:PartD, vol. 12, no. 1, pp. 43-50, 2005. DOI: 10.3745/KIPSTD.2005.12.1.43.

[ACM Style]
Jong Yun Lee and Byoung Cheol Shin. 2005. Histogram-based Selectivity Estimation Method in Spatio-Temporal Databases. The KIPS Transactions:PartD, 12, 1, (2005), 43-50. DOI: 10.3745/KIPSTD.2005.12.1.43.