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.00016487919
Overall Rank
554 | 96.29%
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
881 Dynamic Programming Strikes Back 2008 SIGMOD 0.0001324243
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013164545
1,276 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011210489
1,381 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010832197
1,702 PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS 2004 VLDB 9.8175982e-05
2,054 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1030561e-05
2,223 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 8.8041296e-05
2,716 Compiling PL/SQL Away 2020 CIDR 8.0819509e-05
2,792 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9895218e-05
3,002 Extracting Equivalent SQL from Imperative Code in Database Applications 2016 SIGMOD 7.7473824e-05
3,190 One WITH RECURSIVE is Worth Many GOTOs 2021 SIGMOD 7.5364422e-05
3,874 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.9367667e-05
4,078 Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates 2020 SIGMOD 6.8028789e-05
4,268 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.6784565e-05
4,271 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.6760614e-05
4,289 XQuery Implementation in a Relational Database System 2005 VLDB 6.6676702e-05
4,486 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.5638966e-05
5,028 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.2956973e-05
5,690 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0182427e-05
6,100 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.8699028e-05
6,104 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.8688901e-05
6,154 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.8543039e-05
6,294 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 5.8043081e-05
6,409 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.7783355e-05
6,859 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.6464901e-05
7,305 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.545323e-05
7,319 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.5410915e-05
7,927 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.4082473e-05
8,210 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.3610079e-05
8,585 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 5.2943199e-05
8,635 The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining 2025 VLDB 5.2832224e-05
9,179 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.1992749e-05
9,754 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 5.115551e-05
9,827 ProvCite: Provenance-based Data Citation 2019 VLDB 5.108228e-05
10,433 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.9605343e-05
11,199 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.9605343e-05
12,629 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9605343e-05
12,842 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 4.9605343e-05
13,065 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.9605343e-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.00037420958
99 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034024478
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032702871
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024695393
1,102 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00011993605
2,449 Groupwise Processing of Relational Queries 1997 VLDB 8.4346851e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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