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
he4a3f2d2058eb47e
Venue
SIGMOD
Year
2001
Pagerank
0.0001653835
Overall Rank
552 | 96.30%
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
884 Dynamic Programming Strikes Back 2008 SIGMOD 0.00013267935
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013209291
1,274 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011247334
1,378 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010864448
1,696 PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS 2004 VLDB 9.8545415e-05
2,045 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1329128e-05
2,218 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 8.8157887e-05
2,705 Compiling PL/SQL Away 2020 CIDR 8.1111408e-05
2,787 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 8.0158999e-05
2,993 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.7721951e-05
3,194 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 7.5498012e-05
3,865 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.962283e-05
4,061 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.824809e-05
4,252 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.7015609e-05
4,256 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.7007882e-05
4,277 XQuery Implementation in a Relational Database System 2005 VLDB 6.6914942e-05
4,464 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.5877622e-05
5,012 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.3145331e-05
5,684 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0391416e-05
6,085 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.892166e-05
6,088 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.8908778e-05
6,136 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8759799e-05
6,290 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 5.8223076e-05
6,396 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.7993259e-05
6,838 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.6678362e-05
7,285 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.5662445e-05
7,296 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.5621076e-05
7,907 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.4287568e-05
8,187 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.3813408e-05
8,560 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.3142933e-05
9,148 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2189946e-05
9,588 The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining 2025 VLDB 5.156809e-05
9,787 ProvCite: Provenance-based Data Citation 2019 VLDB 5.1276016e-05
10,354 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.9793485e-05
10,359 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 4.9793485e-05
11,131 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.9793485e-05
12,580 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9793485e-05
12,793 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 4.9793485e-05
13,017 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.9793485e-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
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
1,098 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012037216
2,438 Groupwise Processing of Relational Queries 1997 VLDB 8.4652613e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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