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
Publications by Year
-
-
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 | June 2020
Bitvector-aware Query Optimization for Decision Support Queries (extended version)
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
MSR-TR-2020-8 | April 2020
Published by 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
Published by 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
Publications by Research Area
-
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 | June 2020
Bitvector-aware Query Optimization for Decision Support Queries (extended version)
Bailu Ding, Surajit Chaudhuri, Vivek Narasayya
MSR-TR-2020-8 | April 2020
Published by 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
Published by 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 (paper)
January 1998
Proceedings of 1998 ACM PODS
An Overview of Query Optimization in Relational Systems (slides)
Proceedings of 1998 ACM PODS | January 1998
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
Publications by Type
-
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 | 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
Published by 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
Published by Microsoft
-
An Overview of Query Optimization in Relational Systems (paper)
January 1998
Proceedings of 1998 ACM PODS