DBScholar

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
3366
Venue
SIGMOD
Year
2001
Pagerank
0.0001682612
Overall Rank
543 | 96.28%
DOI
10.1145/375663.375748

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{galindolegaria_sigmod01,
        title = {{Orthogonal Optimization of Subqueries and Aggregation}},
        author = {Galindo-Legaria, César A. and Joshi, Milind M.},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375748},
        url = {https://dl.acm.org/doi/10.1145/375663.375748},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
894 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013367658
1,013 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012652549
1,261 Rewriting Procedures for Batched Bindings 2008 VLDB 0.0001143305
1,362 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011032204
1,691 PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS 2004 VLDB 9.9999141e-05
2,021 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.297379e-05
2,181 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 9.0101847e-05
2,684 Compiling PL/SQL Away 2020 CIDR 8.25952e-05
2,933 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9474026e-05
2,939 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.9395908e-05
3,257 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 7.590651e-05
3,816 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 7.1002641e-05
3,992 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.9695338e-05
4,180 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.8487143e-05
4,198 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.8397659e-05
4,265 XQuery Implementation in a Relational Database System 2005 VLDB 6.7936855e-05
4,418 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.7137462e-05
4,896 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.4548696e-05
5,567 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.1709411e-05
5,991 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 6.0171458e-05
6,015 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 6.008272e-05
6,026 Parallelizing Extensible Query Optimizers 2009 SIGMOD 6.0024042e-05
6,194 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 5.9470844e-05
6,340 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.9071133e-05
6,705 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.7970786e-05
7,148 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.6896396e-05
7,162 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.6851725e-05
7,787 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.5449593e-05
8,027 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.5048122e-05
8,571 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.4102496e-05
9,415 The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining 2025 VLDB 5.2742285e-05
9,440 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2680376e-05
10,077 ProvCite: Provenance-based Data Citation 2019 VLDB 5.1603976e-05
10,133 Database Research needs an Abstract Relational Query Language 2026 CIDR 5.093636e-05
10,139 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 5.093636e-05
10,697 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 5.093636e-05
12,289 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 5.093636e-05
12,503 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 5.093636e-05
12,727 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 5.093636e-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
71 Including Group-By in Query Optimization 1994 VLDB 0.00038021159
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
110 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003309592
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
1,073 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012300294
2,385 Groupwise Processing of Relational Queries 1997 VLDB 8.6492848e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,223 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB
2 1,596 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD
3 2,385 Groupwise Processing of Relational Queries 1997 VLDB
4 12,315 Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations 2012 SIGMOD
5 664 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
6 7,787 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB
7 2,095 Enhanced Subquery Optimizations in Oracle 2009 VLDB
8 11,297 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB
9 1,154 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD
10 1,362 Execution Strategies for SQL Subqueries 2007 SIGMOD