Improving the MHIST-p algorithm for multivariate histograms of continuous data

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2011, Pages 155-163

  Iacono, Mauro ^a   Irpino, Antonio ^b  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

COMPUTATION COSTS; CONTINUOUS DATA; DATA SET; MULTI-DIMENSIONAL HISTOGRAMS; MULTIDIMENSIONAL DATA; QUERY OPTIMIZATION;

GRAPHIC METHODS;

EID: 84888261198     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-13312-1_15     Document Type: Conference Paper

References (10)

1. Blake, C. Merz, C.: UCI repository of machine learning databases (1998)
2. Bruno, N., Chaudhuri, S., Gravano, L.: STHoles: a multidimensional workload-aware histogram. Technical Report MSR-TR-2001-36, Microsoft Research (2001)
3. Deshpande, A., Garofalakis, M., Rastogi, R.: Independence is good: dependency-based histogram synopses for high-dimensional data. In: Proceeding of the 2001 ACM SIGMOD International Conference on Management of Data, pp. 199-210, 21-24 May 2001, Santa Barbara, CA (2001)
4. Dumouchel, W., Faloutsos, C., Haas, P.J., Hellerstein, J.M., Ioannidis, Y., Jagadish, H.V., Johnson, T., Ng, R., Poosala, V., Ross, K.A., Sevcik, K.C.: The New Jersey data reduction report. IEEE Data Eng. Bull. 20, 3-45 (1997)
5. Frank, A., Asuncion, A.: UCI Machine Learning Repository. Irvine, CA, University of California, School of Information and Computer Science. http://archive.ics.uci.edu/ml (2010)
6. Ioannidis, Y.: The history of histograms (abridged). In: Proceeding of the 29th International Conference on Very Large Data Bases, 09-12 Sept 2003, pp. 19-30, Berlin, Germany (2003)
7. Muthukrishnan, S., Poosala, V., Suel, T.: On rectangular partitionings in two dimensions: Algorithms, complexity, and applications. In: Beeri, C., Buneman, P. (eds.) Database Theory. In: ICDT '99, 7th International Conference, Jerusalem, Israel, 10-12 Jan 1999, Proceedings. LNCS, vol. 1540, pp. 236-256. Springer, Heidelberg (1999)
8. Pagel, B.-U., Six, H.-W., Toben, H.,Widmayer, P.: Towards an analysis of range query performance in spatial data structures. In: Proceedings of 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database System Washington, DC (1993)
9. Poosala, V. Ioannidis Y.: Selectivity estimation without the attribute value independence assumption. In: Proceedings of the 23rd International Conference on Very Large Databases, Athens, Greece (1997)
10. Wang, H., Sevcik, K.C.: A multi-dimensional histogram for selectivity estimation and fast approximate query answering. In: Proceedings of the 2003 Conference of the Centre for Advanced Studies on Collaborative Research, Toronto, ON (2003)