Database Paper Browser

Back to papers

Orthogonal Optimization of Subqueries and Aggregation

Summary: Orthogonal optimization of subqueries and aggregation via two primitives: correlation removal (query flattening) and efficient outer-join/GroupBy processing. A modular, syntax-independent framework yields strong TPC-H results on SQL Server 7.0/8.0. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3305
Venue
SIGMOD
Year
2001
Pagerank
0.00018780632
Overall Rank
640 | 95.56%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
1,107 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.0001397627
1,205 PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS 2004 VLDB 0.00013309393
1,344 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012477274
1,457 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011891025
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795
1,871 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 0.0001025746
2,279 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 9.1249844e-05
3,085 Compiling PL/SQL Away 2020 CIDR 7.5960713e-05
3,298 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.2527707e-05
3,610 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.919859e-05
3,649 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 6.8764882e-05
4,052 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.4923e-05
4,280 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.28375e-05
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05
4,571 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.0693276e-05
4,645 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.0190618e-05
4,939 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 5.8131374e-05
5,177 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6386942e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
6,245 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.1341887e-05
6,333 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1013149e-05
6,374 Dear User-Defined Functions, Inlining isn't working out so great for us. Let's try batching to make our relationship work. Sincerely, SQL 2024 CIDR 5.0874998e-05
6,438 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0552953e-05
6,504 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.0283716e-05
6,671 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 4.9625353e-05
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9621566e-05
7,042 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 4.8483133e-05
7,996 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 4.606878e-05
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-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,920 ProvCite: Provenance-based Data Citation 2019 VLDB 4.250874e-05
9,985 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.1905499e-05
9,992 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 4.1905499e-05
10,423 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.1905499e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
12,317 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 4.1905499e-05
12,543 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 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
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
1,201 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013341955
1,952 Groupwise Processing of Relational Queries 1997 VLDB 9.9806285e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7032118e-05
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
1,952 Groupwise Processing of Relational Queries 1997 VLDB 9.9806285e-05
12,126 Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations 2012 SIGMOD 4.1905499e-05
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
8,676 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4652082e-05
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
11,094 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1905499e-05
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795