Histogram-Based Solutions to Diverse Database Estimation Problems.
作者： Yannis E. Ioannidis , Viswanath Poosala
DOI:
关键词:
摘要:
参考文章(13)
M. Muralikrishna, David J. DeWitt, Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. international conference on management of data. pp. 28- 36 ,(1988)
Yannis E. Ioannidis, Universality of Serial Histograms very large data bases. pp. 256- 267 ,(1993)
S. Christodoulakis, Implications of certain assumptions in database performance evauation ACM Transactions on Database Systems. ,vol. 9, pp. 163- 186 ,(1984) , 10.1145/329.318578
Raj Jain, Imrich Chlamtac, The P
2
algorithm for dynamic calculation of quantiles and histograms without storing observations Communications of the ACM. ,vol. 28, pp. 1076- 1085 ,(1985) , 10.1145/4372.4378
Yannis E. Ioannidis, Viswanath Poosala, Balancing histogram optimality and practicality for query result size estimation international conference on management of data. ,vol. 24, pp. 233- 244 ,(1995) , 10.1145/223784.223841
Yannis E. Ioannidis, Stavros Christodoulakis, On the propagation of errors in the size of join results international conference on management of data. ,vol. 20, pp. 268- 277 ,(1991) , 10.1145/115790.115835
Yannis E. Ioannidis, Stavros Christodoulakis, Optimal histograms for limiting worst-case error propagation in the size of join results ACM Transactions on Database Systems. ,vol. 18, pp. 709- 748 ,(1993) , 10.1145/169725.169708
Gregory Piatetsky-Shapiro, Charles Connell, Accurate estimation of the number of tuples satisfying a condition Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84. ,vol. 14, pp. 256- 276 ,(1984) , 10.1145/602259.602294
Yun Wang, Experience from a real life query optimizer international conference on management of data. ,vol. 21, pp. 286- 286 ,(1992) , 10.1145/130283.130325
J. Nievergelt, Hans Hinterberger, Kenneth C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure ACM Transactions on Database Systems. ,vol. 9, pp. 38- 71 ,(1984) , 10.1145/348.318586