Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server
Kukjin Lee, Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
PVLDB | September 2023, Vol 16(11): pp. 2871-2883
Publications
-
-
-
-
Leveraging query logs and machine learning for parametric query optimization
Kapil Vaidya, Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
VLDB 2022 | November 2021
-
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
VLDB | November 2021
-
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems
Bailu Ding, Surajit Chaudhuri, Johannes Gehrke, Vivek Narasayya
VLDB 2022 | October 2021
-
Data-induced predicates for sideways information passing in query optimizers
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
The VLDB Journal | August 2021
-
-
-
Efficiently Approximating Selectivity Functions using Low Overhead Regression Models
Anshuman Dutt, Chi Wang, Vivek Narasayya, Surajit Chaudhuri
46th International Conference on Very Large Data Bases (VLDB 2020) | August 2020
-
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
VLDB | August 2020
Best Paper Runner-Up
-
Bitvector-aware Query Optimization for Decision Support Queries
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
ACM SIGMOD/PODS International Conference on Management of Data (SIGMOD 2020) | June 2020
-
Bitvector-aware Query Optimization for Decision Support Queries (extended version)
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
MSR-TR-2020-8 | April 2020
Publié par Microsoft
-
-
-
Selectivity Estimation for Range Predicates using Lightweight Models
Anshuman Dutt, Chi Wang, Azade Nazi, Srikanth Kandula, Vivek Narasayya, Surajit Chaudhuri
45th International Conference on Very Large Data Bases (VLDB 2019) | August 2019
-
-
-
Plan Stitch: Harnessing the Best of Many Plans
Bailu Ding, Sudipto Das, Wentao Wu, Surajit Chaudhuri, Vivek Narasayya
Proceedings of the VLDB Endowment (VLDB 2018) | July 2018
-
-
-
Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees
Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
International Conference on Management of Data (SIGMOD) | May 2017
-
-
-
Variance Aware Optimization of Parameterized Queries
Surajit Chaudhuri, Vivek Narasayya, Hongrae Lee
ACM SIGMOD | June 2010
ACM SIGMOD
-
Rule Profiling for Query Optimizers and their Implications
Surajit Chaudhuri, Leo Giakoumakis, Vivek Narasayya, Ravi Ramamurthy
International Conference of Data Engineering (ICDE) | March 2010
-
-
-
Interactive Plan Hints for Query Optimization
Nicolas Bruno, Surajit Chaudhuri, Ravi Ramamurthy
SIGMOD | June 2009
-
Power Hints for Query Optimization
Nicolas Bruno, Surajit Chaudhuri, Ravi Ramamurthy
Proceedings of the International Conference on Data Engineering (ICDE) | January 2009
-
-
-
A Pay-As-You-Go Framework for Query Execution Feedback
Surajit Chaudhuri, Vivek Narasayya, Ravi Ramamurthy
VLDB | August 2008
-
-
-
Robust Cardinality and Cost Estimation for Skyline Operator
Surajit Chaudhuri, Nilesh Dalvi, Raghav Kaushik
ICDE | January 2006
-
-
-
Conditional Selectivity for Statistics on Query Expressions
Nicolas Bruno, Surajit Chaudhuri
SIGMOD | January 2004
-
-
-
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries
Surajit Chaudhuri, Gautam Das, Vivek Narasayya
MSR-TR-2001-37 | May 2001
Technical Report UU-CS-2001-35, Departement of Computer Science, Universiteit Utrecht
-
STHoles: A Multidimensional Workload-Aware Histogram
Nicolas Bruno, Surajit Chaudhuri, Luis Gravano
MSR-TR-2001-36 | March 2001
Publié par Microsoft
-
-
-
Accurate Query Optimization by Sub-plan Memoization
Ashraf Aboulnaga, Surajit Chaudhuri
MSR-TR-1999-102 | December 1999
-
On Random Sampling over Joins
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya
SIGMOD | June 1999
-
-
-
Random Sampling for Histogram Construction: How Much is Enough?
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya
SIGMOD | June 1998
-
An Overview of Query Optimization in Relational Systems (paper)
January 1998
Proceedings of 1998 ACM PODS
-
An Overview of Query Optimization in Relational Systems (slides)
Proceedings of 1998 ACM PODS | January 1998
-
-
-
Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server
Kukjin Lee, Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
PVLDB | September 2023, Vol 16(11): pp. 2871-2883
-
Leveraging query logs and machine learning for parametric query optimization
Kapil Vaidya, Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
VLDB 2022 | November 2021
-
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
VLDB | November 2021
-
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems
Bailu Ding, Surajit Chaudhuri, Johannes Gehrke, Vivek Narasayya
VLDB 2022 | October 2021
-
Data-induced predicates for sideways information passing in query optimizers
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
The VLDB Journal | August 2021
-
Efficiently Approximating Selectivity Functions using Low Overhead Regression Models
Anshuman Dutt, Chi Wang, Vivek Narasayya, Surajit Chaudhuri
46th International Conference on Very Large Data Bases (VLDB 2020) | August 2020
-
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
VLDB | August 2020
Best Paper Runner-Up
-
Bitvector-aware Query Optimization for Decision Support Queries
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
ACM SIGMOD/PODS International Conference on Management of Data (SIGMOD 2020) | June 2020
-
Bitvector-aware Query Optimization for Decision Support Queries (extended version)
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
MSR-TR-2020-8 | April 2020
Publié par Microsoft
-
Selectivity Estimation for Range Predicates using Lightweight Models
Anshuman Dutt, Chi Wang, Azade Nazi, Srikanth Kandula, Vivek Narasayya, Surajit Chaudhuri
45th International Conference on Very Large Data Bases (VLDB 2019) | August 2019
-
Plan Stitch: Harnessing the Best of Many Plans
Bailu Ding, Sudipto Das, Wentao Wu, Surajit Chaudhuri, Vivek Narasayya
Proceedings of the VLDB Endowment (VLDB 2018) | July 2018
-
Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees
Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
International Conference on Management of Data (SIGMOD) | May 2017
-
Rule Profiling for Query Optimizers and their Implications
Surajit Chaudhuri, Leo Giakoumakis, Vivek Narasayya, Ravi Ramamurthy
International Conference of Data Engineering (ICDE) | March 2010
-
Interactive Plan Hints for Query Optimization
Nicolas Bruno, Surajit Chaudhuri, Ravi Ramamurthy
SIGMOD | June 2009
-
Power Hints for Query Optimization
Nicolas Bruno, Surajit Chaudhuri, Ravi Ramamurthy
Proceedings of the International Conference on Data Engineering (ICDE) | January 2009
-
Conditional Selectivity for Statistics on Query Expressions
Nicolas Bruno, Surajit Chaudhuri
SIGMOD | January 2004
-
-
-
Data-induced predicates for sideways information passing in query optimizers
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
The VLDB Journal | August 2021
-
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
VLDB | August 2020
Best Paper Runner-Up
-
Selectivity Estimation for Range Predicates using Lightweight Models
Anshuman Dutt, Chi Wang, Azade Nazi, Srikanth Kandula, Vivek Narasayya, Surajit Chaudhuri
45th International Conference on Very Large Data Bases (VLDB 2019) | August 2019
-
-
-
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
VLDB | November 2021
-
Efficiently Approximating Selectivity Functions using Low Overhead Regression Models
Anshuman Dutt, Chi Wang, Vivek Narasayya, Surajit Chaudhuri
46th International Conference on Very Large Data Bases (VLDB 2020) | August 2020
-
-
-
Variance Aware Optimization of Parameterized Queries
Surajit Chaudhuri, Vivek Narasayya, Hongrae Lee
ACM SIGMOD | June 2010
ACM SIGMOD
-
-
-
STHoles: A Multidimensional Workload-Aware Histogram
Nicolas Bruno, Surajit Chaudhuri, Luis Gravano
MSR-TR-2001-36 | March 2001
Publié par Microsoft
-
Accurate Query Optimization by Sub-plan Memoization
Ashraf Aboulnaga, Surajit Chaudhuri
MSR-TR-1999-102 | December 1999
-
Rule Profiling for Query Optimizers and their Implications
Surajit Chaudhuri, Leo Giakoumakis, Vivek Narasayya, Ravi Ramamurthy
International Conference of Data Engineering (ICDE) | March 2010
-
-
-
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries
Surajit Chaudhuri, Gautam Das, Vivek Narasayya
MSR-TR-2001-37 | May 2001
Technical Report UU-CS-2001-35, Departement of Computer Science, Universiteit Utrecht
-
On Random Sampling over Joins
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya
SIGMOD | June 1999
-
Random Sampling for Histogram Construction: How Much is Enough?
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya
SIGMOD | June 1998
-
An Overview of Query Optimization in Relational Systems (slides)
Proceedings of 1998 ACM PODS | January 1998
-
An Overview of Query Optimization in Relational Systems (paper)
January 1998
Proceedings of 1998 ACM PODS
-
A Pay-As-You-Go Framework for Query Execution Feedback
Surajit Chaudhuri, Vivek Narasayya, Ravi Ramamurthy
VLDB | August 2008
-
Robust Cardinality and Cost Estimation for Skyline Operator
Surajit Chaudhuri, Nilesh Dalvi, Raghav Kaushik
ICDE | January 2006
-
-
-
Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server
Kukjin Lee, Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
PVLDB | September 2023, Vol 16(11): pp. 2871-2883
-
Data-induced predicates for sideways information passing in query optimizers
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
The VLDB Journal | August 2021
-
-
-
On Random Sampling over Joins
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya
SIGMOD | June 1999
-
Random Sampling for Histogram Construction: How Much is Enough?
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya
SIGMOD | June 1998
-
An Overview of Query Optimization in Relational Systems (slides)
Proceedings of 1998 ACM PODS | January 1998
-
Leveraging query logs and machine learning for parametric query optimization
Kapil Vaidya, Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
VLDB 2022 | November 2021
-
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
Yao Lu, Srikanth Kandula, Arnd Christian König, Surajit Chaudhuri
VLDB | November 2021
-
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems
Bailu Ding, Surajit Chaudhuri, Johannes Gehrke, Vivek Narasayya
VLDB 2022 | October 2021
-
Efficiently Approximating Selectivity Functions using Low Overhead Regression Models
Anshuman Dutt, Chi Wang, Vivek Narasayya, Surajit Chaudhuri
46th International Conference on Very Large Data Bases (VLDB 2020) | August 2020
-
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters
Srikanth Kandula, Laurel Orr, Surajit Chaudhuri
VLDB | August 2020
Best Paper Runner-Up
-
Bitvector-aware Query Optimization for Decision Support Queries
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
ACM SIGMOD/PODS International Conference on Management of Data (SIGMOD 2020) | June 2020
-
Selectivity Estimation for Range Predicates using Lightweight Models
Anshuman Dutt, Chi Wang, Azade Nazi, Srikanth Kandula, Vivek Narasayya, Surajit Chaudhuri
45th International Conference on Very Large Data Bases (VLDB 2019) | August 2019
-
Plan Stitch: Harnessing the Best of Many Plans
Bailu Ding, Sudipto Das, Wentao Wu, Surajit Chaudhuri, Vivek Narasayya
Proceedings of the VLDB Endowment (VLDB 2018) | July 2018
-
Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees
Anshuman Dutt, Vivek Narasayya, Surajit Chaudhuri
International Conference on Management of Data (SIGMOD) | May 2017
-
Variance Aware Optimization of Parameterized Queries
Surajit Chaudhuri, Vivek Narasayya, Hongrae Lee
ACM SIGMOD | June 2010
ACM SIGMOD
-
Rule Profiling for Query Optimizers and their Implications
Surajit Chaudhuri, Leo Giakoumakis, Vivek Narasayya, Ravi Ramamurthy
International Conference of Data Engineering (ICDE) | March 2010
-
Interactive Plan Hints for Query Optimization
Nicolas Bruno, Surajit Chaudhuri, Ravi Ramamurthy
SIGMOD | June 2009
-
Power Hints for Query Optimization
Nicolas Bruno, Surajit Chaudhuri, Ravi Ramamurthy
Proceedings of the International Conference on Data Engineering (ICDE) | January 2009
-
A Pay-As-You-Go Framework for Query Execution Feedback
Surajit Chaudhuri, Vivek Narasayya, Ravi Ramamurthy
VLDB | August 2008
-
Robust Cardinality and Cost Estimation for Skyline Operator
Surajit Chaudhuri, Nilesh Dalvi, Raghav Kaushik
ICDE | January 2006
-
Conditional Selectivity for Statistics on Query Expressions
Nicolas Bruno, Surajit Chaudhuri
SIGMOD | January 2004
-
-
-
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries
Surajit Chaudhuri, Gautam Das, Vivek Narasayya
MSR-TR-2001-37 | May 2001
Technical Report UU-CS-2001-35, Departement of Computer Science, Universiteit Utrecht
-
STHoles: A Multidimensional Workload-Aware Histogram
Nicolas Bruno, Surajit Chaudhuri, Luis Gravano
MSR-TR-2001-36 | March 2001
Publié par Microsoft
-
Accurate Query Optimization by Sub-plan Memoization
Ashraf Aboulnaga, Surajit Chaudhuri
MSR-TR-1999-102 | December 1999
-
Bitvector-aware Query Optimization for Decision Support Queries (extended version)
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
MSR-TR-2020-8 | April 2020
Publié par Microsoft
-
-
-
An Overview of Query Optimization in Relational Systems (paper)
January 1998
Proceedings of 1998 ACM PODS
-