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
3925
Venue
SIGMOD
Year
2007
Pagerank
0.00011262795
Overall Rank
1,581 | 89.02%
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,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
1,107 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.0001397627
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
3,610 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.919859e-05
3,777 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7713324e-05
3,923 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6232068e-05
4,571 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.0693276e-05
4,939 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 5.8131374e-05
4,999 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 5.7638722e-05
5,129 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.6724875e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
6,478 A Statistical Approach Towards Robust Progress Estimation 2012 VLDB 5.040535e-05
7,278 Sia: Optimizing Queries using Learned Predicates 2021 SIGMOD 4.7720613e-05
8,499 Conditional Cuckoo Filters 2021 SIGMOD 4.4929219e-05
8,583 A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021 SIGMOD 4.4859208e-05
8,676 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4652082e-05
9,348 The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining 2025 VLDB 4.3504473e-05
9,375 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 4.3452177e-05
9,988 On the Vexing Difficulty of Evaluating IN Predicates 2026 CIDR 4.1905499e-05
10,118 Test Data Generation for Complex SQL Queries 2026 SIGMOD 4.1905499e-05
10,423 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.1905499e-05
11,269 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1905499e-05
11,430 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1905499e-05
11,483 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.1905499e-05
12,198 Keyword Search on Form Results 2011 VLDB 4.1905499e-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.00044001626
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
991 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014797083
4,008 On Semantic Reefs And Efficient Processing Of Correlation Queries With Aggregates 1985 VLDB 6.5357979e-05
5,509 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.4706803e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,576 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1905499e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3056334e-05
1,952 Groupwise Processing of Relational Queries 1997 VLDB 9.9806285e-05
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
12,543 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1905499e-05
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071