Optimal histograms for limiting worst-case error propagation in the size of join results
- 1 December 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 18 (4), 709-748
- https://doi.org/10.1145/169725.169708
Abstract
No abstract availableThis publication has 11 references indexed in Scilit:
- Distribution Models Of RelationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- On the propagation of errors in the size of join resultsPublished by Association for Computing Machinery (ACM) ,1991
- Statistical profile estimation in database systemsACM Computing Surveys, 1988
- Equi-depth multidimensional histogramsPublished by Association for Computing Machinery (ACM) ,1988
- R* optimizer validation and performance evaluation for local queriesPublished by Association for Computing Machinery (ACM) ,1986
- A model of data distribution based on texture analysisPublished by Association for Computing Machinery (ACM) ,1985
- A detailed statistical model for relational query optimizationPublished by Association for Computing Machinery (ACM) ,1985
- Implications of certain assumptions in database performance evauationACM Transactions on Database Systems, 1984
- Accurate estimation of the number of tuples satisfying a conditionPublished by Association for Computing Machinery (ACM) ,1984
- Estimating block transfers and join sizesPublished by Association for Computing Machinery (ACM) ,1983