Diagnosing estimation errors in page counts using execution feedback

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 1013-1022

  Chaudhuri, Surajit ^a   Narasayya, Vivek ^a   Ramamurthy, Ravisharikar ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ERROR ANALYSIS; ERRORS; TECHNOLOGY;

ACCESS METHODS; CARDINALITY; DATA ENGINEERING; DATABASE ADMINISTRATORS; ESTIMATION ERRORS; INTERNATIONAL CONFERENCES; LOW OVERHEAD; MICROSOFT SQL SERVER; OPTIMIZER; PLAN QUALITY; QUALITY PLANNING; QUERY EXECUTION; REAL-WORLD DATABASES;

ESTIMATION;

EID: 52649136490     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497510     Document Type: Conference Paper

References (21)

1. A.Aboulnaga, S.Chaudhuri. Self-Tuning Histograms. Building Histograms without Looking at Data. In Proceedings of ACM SIGMOD 1999.
2. K.Beyer et al. On Synopses for Distinct-Value Estimation Under Multiset Operations. In Proceedings of ACM SIGMOD 2007.
3. N.Bruno, S.Chaudhuri. Efficient Creation of Statistics over Query Expressions. In Proceedings of ICDE 2003.
4. M.Charikar, S.Chaudhuri, R.Motwani, V.Narasayya. Towards Estimation Error Guarantees for Distinct Values. In Proceedings of PODS 2000.
5. C.M. Chen, N.Roussopoulous. Adaptive Selectivity Estimation using Query Feedback. In Proceedings of ACM SIGMOD 1994.
6. S.Christodoulakis. Implications of Certain Assumptions in Database Performance Evaluation. ACM TODS, Vol 9, No 2, 1984.
7. D.DeWitt, R.Gerber. Multiprocessor Hash-based Join Algorithms. In Proceedings of VLDB 1985.
8. P. Flajolet, G.Nigel Martin. Probabilistic Counting Algorithms for Database Applications. J. Comput Syst Sci 31(2): 1985.
9. G.Graefe. Query Evaluation Techniques for Large Databases.
10. L.F Mackert, G.M.Lohman. Index Scans using a finite lru buffer: A validated I/O model. ACM Transactions on Database Systems, 14(3):401-424, Sept. 1989.
11. F.Olken, D.Rotem. Random Sampling from Databases. A Survey. Statistics and Computing. March 1995.Vol 5.
12. V.Poosala, Y.Ioannidis, P.Haas, E.Shekita. Improved Histograms for Selectivity Estimation of Range Predicates. In Proceedings of SIGMOD 1996.
13. Y.Qin, K.Salem, A.Geol. Towards Adaptive Costing of Database Access Methods.
14. R.Ramamurthy, D.DeWitt. Buffer-Pool Aware Query Optimization. In Proceedings of CIDR 2005.
15. F.Reiss, T. Kanungo. A Characterization of the Sensitivity of Query Optimization to Storage Access Parameters. In Proceedings of ACM SIGMOD 2003.
16. U.Srivastava et al. ISOMER Consistent Histogram Construction using Query Feedback. In Proceedings of ICDE 2006.
17. M.Stiller, GLohman, V.Markl, M.Kandil. LEO-DB2's Learning Optimizer. In Proceedings of VLDB 2001.
18. B.T. Vander-Zanden, H.M.Taylor, D.Bitton. Estimating Block Accesses When Attributes are Correlated. In Proceedings of VLDB 1986.
19. J.S. Vitter. Random Sampling with a Reservoir. ACM Transactions on Math. Software. 11(1): 37-57 (1985)
20. K. Whang, B.T. Vander-Zanden, H.M. Taylor. Linear Time Probabilistic Counting Algorithms for Database Applications. ACM Transactions on Database Systems (TODS) Volume 15 , Issue 2 (June 1990).
21. Microsoft SQL Server 2005 Product Documentation. http://msdn.microsoft. com.