Exploiting cluster analysis for constructing multi-dimensional histograms on both static and evolving data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3896 LNCS, Issue , 2006, Pages 442-459

  Furfaro, Filippo ^a   Mazzeo, Giuseppe M ^a   Sirangelo, Cristina ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DATA PROCESSING; DATA REDUCTION; DATA TRANSFER; GEOMETRY; GRAPH THEORY;

CLUSTERIZATION TECHNIQUE; DATA SYNOPSES; HISTOGRAM; HOMOGENEOUS BUCKETS;

DATABASE SYSTEMS;

EID: 33745600804     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_28     Document Type: Conference Paper

References (17)

1. Acharya, S., Poosala, V., Ramaswamy, S., Selectivity estimation in spatial databases, Proc. ACM SIGMOD Conf. 1999.
2. Babu, S., Garofalakis, M. N., Rastogi, R., SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables, Proc. ACM SIGMOD Conf. 2001.
3. Bruno, N., Chaudhuri, S., Gravano, L., STHoles: a multi-dimensional workload aware histogram, Proc. ACM SIGMOD Conf. 2001
4. Chaudhuri, S., An Overview of Query Optimization in Relational Systems, Proc. PODS 1998.
5. Donjerkovic, D., Ioannidis, Y. E., Ramakrishnan, R., Dynamic Histograms: Capturing Evolving Data Sets, Proc. ICDE 2000.
6. Ester, M., Kriegel, H. P., Sander, J., Xu, X., A density-based algorithm for discovering clusters in large spatial databases with noise, Proc. KDD 1996.
7. Ester, M., Kriegel, H. P., Wimmer, M., Xu, X., Incremental clustering for mining in a data warehousing environment, Proc. VLDB 1998.
8. Furfaro, F., Mazzeo, G., M., Sirangelo, C., Clustering-Based Histograms for Multi-dimensional Data, Proc. DaWaK 2005.
9. Garofalakis, M., Gibbons, P.B., Wavelet Synopses with Error Guarantees, Proc. ACM SIGMOD Conf. 2002.
10. Gibbons, P. B., Matias, Y., Poosala, V., Fast Incremental Maintenance of Approximate Histograms, Proc. VLDB 1997.
11. Guha, S., Indyk, P., Muthukrishnan, M., Strauss, M., Histogramming Data Streams with Fast Per-Item Processing, Proc. ICALP 2002.
12. Gunopulos, D., Kollios, G., Tsotras, V. J., Domeniconi, C., Selectivity estimators for multi-dimensional range queries over real attributes, The VLDB Journal, Vol. 14(2), April 2005.
13. Kaufman, L., Rousseeuw, P. J., Finding Groups in Data: An Introduction to Cluster Analysis, Wiley, 2005.
14. Korn, F., Johnson, T., Jagadish, H. V., Range Selectivity Estimation for Continuous Attributes, Proc. SSDBM 1999.
15. Mamoulis, N., Papadias, D., Selectivity Estimation Of Complex Spatial Queries, Proc. SSTD 2001.
16. Poosala, V., Ioannidis, Y. E., Selectivity estimation without the attribute value independence assumption, Proc. VLDB 1997.
17. Shanmugasundaram, J., Fayyad, U., Bradley, P. S., Compressed data cubes for OLAP aggregate query approximation on continuous dimensions, Proc. KDD 1999.