Database Paper Browser

Back to papers

Execution Strategies for SQL Subqueries

Summary: Examines SQL Server's subquery optimization: correlation removal and a suite of strategies (forward/reverse lookup, set-based). Experiments show different strategies suit different cases, novel approaches not published before, underscoring cost-based optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3924
Venue
SIGMOD
Year
2007
Pagerank
0.00011265079
Overall Rank
1,582 | 89.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
1,019 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014625603
1,108 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013984276
2,504 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6351917e-05
3,606 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.9260354e-05
3,779 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7747205e-05
3,922 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6291079e-05
4,582 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.070187e-05
4,938 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 5.8184655e-05
5,037 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 5.7434825e-05
5,125 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.679423e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
6,484 A Statistical Approach Towards Robust Progress Estimation 2012 VLDB 5.0453762e-05
7,283 Sia: Optimizing Queries using Learned Predicates 2021 SIGMOD 4.7764688e-05
8,502 Conditional Cuckoo Filters 2021 SIGMOD 4.4972336e-05
8,587 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 4.4902253e-05
8,680 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4694927e-05
9,343 The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining 2025 VLDB 4.3546206e-05
9,366 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 4.3493859e-05
9,989 On the Vexing Difficulty of Evaluating IN Predicates 2026 CIDR 4.1945683e-05
10,118 Test Data Generation for Complex SQL Queries 2026 SIGMOD 4.1945683e-05
10,412 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.1945683e-05
11,267 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1945683e-05
11,427 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1945683e-05
11,479 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1945683e-05
12,190 Keyword Search on Form Results 2011 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044031247
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
990 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014809094
4,006 On Semantic Reefs And Efficient Processing Of Correlation Queries With Aggregates 1985 VLDB 6.5410994e-05
5,498 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.4750555e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,567 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1945683e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3097631e-05
1,948 Groupwise Processing of Relational Queries 1997 VLDB 9.989482e-05
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
2,504 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6351917e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
12,534 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1945683e-05
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092