Clustering-based histograms for multi-dimensional data

Lecture Notes in Computer Science

Volumn 3589, Issue , 2005, Pages 478-487

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

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; REAL TIME SYSTEMS;

CLUSTERING ALGORITHMS; CLUSTERING-BASED HISTOGRAMS; DATA DISTRIBUTION; MULTI-DIMENSIONAL DATA;

DATA REDUCTION;

EID: 26844453342     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11546849_47     Document Type: Conference Paper

References (11)

1. Acharya, S., Poosala, V., Ramaswamy, S., Selectivity estimation in spatial databases, Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD), Philadelphia (PA), USA, 1999.
2. Chaudhuri, S., An Overview of Query Optimization in Relational Systems, Proc. Symposium on Principles of Database Systems (PODS), Seattle (WA), USA, 1998.
3. Ester, M., Kriegel, H. P., Sander, J., Xu, X., A density-based algorithm for discovering clusters in large spatial databases with noise, Proc. 2nd International Conference on Knowledge Discovery and Data Mining (KDD), Portland (OR), USA, 1996.
4. Garofalakis, M., Gibbons, P.B., Wavelet Synopses with Error Guarantees, Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD) Madison (WI), USA, 2002.
5. 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.
6. Ioannidis, Y. E., Poosala, V., Balancing histogram optimality and practicality for query result size estimation, Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD), San José (CA), USA, 1995.
7. Kaufman, L., Rousseeuw, P. J., Finding Groups in Data: An Introduction to Cluster Analysis, Wiley, 2005.
8. Korn, F., Johnson, T., Jagadish, H. V., Range Selectivity Estimation for Continuous Attributes, Proc. 11th International Conference on Scientific and Statistical Database Management (SSDBM), Cleveland (OH), USA, 1999.
9. Mamoulis, N., Papadias, D., Selectivity Estimation Of Complex Spatial Queries, Proc. 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD), Redondo Beach (CA), USA, 2001.
10. Poosala, V., Ioannidis, Y. E., Selectivity estimation without the attribute value independence assumption, Proc. 23rd International Conference on Very Large Data Bases (VLDB), Athens, Greece, 1997.
11. Shanmugasundaram, J., Fayyad, U., Bradley, P. S., Compressed data cubes for OLAP aggregate query approximation on continuous dimensions, Proc. 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), San Diego (CA), USA, 1999.