Variance aware optimization of parameterized queries

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 531-542

  Chaudhuri, Surajit ^a   Lee, Hongrae ^b   Narasayya, Vivek R ^a  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

query optimizer; variance; workload

Indexed keywords

AVERAGE COST; DATABASE APPLICATIONS; DECISION SUPPORT QUERY; KEY PROBLEMS; MULTIPLE INSTANCES; OPTIMIZERS; PARAMETER VALUES; PARAMETERIZED; REAL-WORLD;

DECISION MAKING; DECISION SUPPORT SYSTEMS;

PARAMETERIZATION;

EID: 77954700338     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807226     Document Type: Conference Paper

References (22)

1. Babcock, B. et al. Towards a Robust Query Optimizer: A Principled and Practical Approach. SIGMOD 2005. (Pubitemid 43038922)
2. Bizarro, P., Bruno, N., DeWitt, D. J. Progressive Parametric Query Optimization. IEEE TKDE g. 21, 4 (2009), 582-594.
3. Borzsonyi, S., Kossmann, D., Stocker, K. The skyline operator. ICDE 2001.
4. Chaudhuri, S. Query optimizers: time to rethink the contract? SIGMOD 2008.
5. Chaudhuri, S. et al. Primitives for Workload Summarization and Implications for SQL. VLDB 2003.
6. Chaudhuri, S., Narasayya, V. Program for TPC-D Data Generation with skew. ftp://ftp.research.microsoft.com/users/viveknar/TPCDSkew/
7. Chu, F., Halpern, J. Y., Gehrke, J. Least Expected Cost Query Optimization: What Can We Expect? PODS 2002. (Pubitemid 35009502)
8. Chu, F., Halpern, J. Y., Seshadri, P. Least Expected Cost Query Optimization: An Exercise in Utility. PODS 1999.
9. DB2. Optimizer profiles and guideline overview. http://publib.boulder. ibm.com/
10. Deshpande, A. et al. Adaptive Query Processing. Foundations and Trends in Databases. 1, 1 (2007), 1-140.
11. Dey, A. et al. Efficiently Approximating Query Optimizer Plan Diagrams. PVLDB 2008.
12. Ghosh, A. et al. Plan Selection based on Query clustering. VLDB 2002.
13. Hutchison, D. et al. Multiobjective Optimization: Interactive and Evolutionary Approaches. Springer, 2008.
14. Ioannidis, E. et al. Optimal histograms for limiting worst-case error propagation in the size of join results. TODS 1993.
15. Ioannidis, Y. E., Ng, R. T., Shim, K., Sellis, T. K. Parametric query optimization. The VLDB Journal (1997) 6, 132-151.
16. Oracle. Using Query Hints. http://www.oracle.com
17. Qiao, L. et al. Main-Memory Scan Sharing For Multi-Core CPUs. PVLDB 2008.
18. Raman, V. et al. Constant-Time Query Processing. ICDE'08.
19. Reddy, N., Haritsa, J. R. Analyzing Plan Diagrams of Database Query Optimizers. VLDB 2005. (Pubitemid 43991092)
20. SQL Server Books Online, Hints (Transact-SQL). 2009. http://technet. microsoft.com/en-us/library/ms187713.aspx
21. TPC-H Benchmark. http://www.tpc.org/tpch/
22. Unterbrunner, U. et al. Predictable Performance for Unpredictable Workloads. In PVLDB 2009.