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
3304
Venue
SIGMOD
Year
2001
Pagerank
0.00018791492
Overall Rank
639 | 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,108 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013984276
1,203 PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS 2004 VLDB 0.00013320373
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,456 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011899772
1,582 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011265079
1,869 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 0.00010265836
2,272 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 9.1334837e-05
3,080 Compiling PL/SQL Away 2020 CIDR 7.603389e-05
3,296 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.2596583e-05
3,606 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.9260354e-05
3,648 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 6.8831123e-05
4,045 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.4985218e-05
4,287 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.2891702e-05
4,539 XQuery Implementation in a Relational Database System 2005 VLDB 6.1038066e-05
4,582 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.070187e-05
4,648 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.0247446e-05
4,938 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 5.8184655e-05
5,176 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6439407e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
6,245 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.1391202e-05
6,337 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1053757e-05
6,375 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.0923872e-05
6,443 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0599139e-05
6,510 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.0326078e-05
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9669223e-05
6,673 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 4.966799e-05
7,045 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 4.8528709e-05
7,992 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 4.6113031e-05
8,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-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,921 ProvCite: Provenance-based Data Citation 2019 VLDB 4.2549509e-05
9,986 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.1945683e-05
9,993 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 4.1945683e-05
10,412 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.1945683e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-05
12,309 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 4.1945683e-05
12,534 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 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
51 Including Group-By in Query Optimization 1994 VLDB 0.00067123727
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
248 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030785339
1,199 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013354204
1,948 Groupwise Processing of Relational Queries 1997 VLDB 9.989482e-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.7075009e-05
1,674 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.0001094787
1,948 Groupwise Processing of Relational Queries 1997 VLDB 9.989482e-05
12,118 Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations 2012 SIGMOD 4.1945683e-05
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
8,680 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4694927e-05
2,504 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6351917e-05
11,091 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1945683e-05
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
1,582 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011265079