Selectivity estimation using homogeneity measurement
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 304-310
- https://doi.org/10.1109/icde.1990.113482
Abstract
A new approach is presented for organizing a large collection of multidimensional data with an unknown distribution by partitioning the data such that the data are relatively homogeneously distributed in each block. A multidimensional tree is generated according to this partition. After the tree is generated, summary data estimation such as selectively estimation can be performed via a tree search. This approach is applicable to both ordered and categorial attributes. The merits of this method are verified theoretically and by simulation.Keywords
This publication has 18 references indexed in Scilit:
- Distribution Models Of RelationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On the data model and access method of summary data managementIEEE Transactions on Knowledge and Data Engineering, 1989
- Statistical profile estimation in database systemsACM Computing Surveys, 1988
- Modelling large bases of categorical data with acyclic schemesPublished by Springer Nature ,1986
- A model of data distribution based on texture analysisPublished by Association for Computing Machinery (ACM) ,1985
- On the Complexity of Maintaining Partial SumsSIAM Journal on Computing, 1985
- A detailed statistical model for relational query optimizationPublished by Association for Computing Machinery (ACM) ,1985
- Query Optimization in Database SystemsACM Computing Surveys, 1984
- Approximating discrete probability distributionsIEEE Transactions on Information Theory, 1969
- Approximating probability distributions to reduce storage requirementsInformation and Control, 1959