Database Paper Browser

Back to papers

Including Group-By in Query Optimization

Summary: Push group-by past joins to enable early aggregation and potential cost savings. Introduce a greedy conservative heuristic to modify System-R–style optimizers, yielding equal-or-better plans than traditional ones, with extensions to Select-Distinct via cost-based duplicate elimination. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8207
Venue
VLDB
Year
1994
Pagerank
0.00067060283
Overall Rank
51 | 99.65%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 57 citing papers.

Rank Citing Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011695087
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
825 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.00016171735
904 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015425636
963 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014975448
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249
1,283 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012826013
1,363 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00012380611
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011340407
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010663123
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010117173
1,952 Groupwise Processing of Relational Queries 1997 VLDB 9.9806285e-05
1,959 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.958725e-05
2,355 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.9727612e-05
2,463 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7438403e-05
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
2,601 Continuous Queries in Oracle 2007 VLDB 8.4646467e-05
2,616 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.4457819e-05
2,823 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.0593793e-05
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
2,953 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.8225025e-05
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.7460195e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
3,407 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1253175e-05
3,547 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9810773e-05
3,678 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.8482668e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
4,336 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2716355e-05
4,403 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.2054188e-05
4,508 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 6.1261819e-05
4,548 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD 6.089487e-05
5,329 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5652298e-05
5,742 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3432178e-05
6,438 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0552953e-05
6,543 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.0139217e-05
6,836 The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies 2003 VLDB 4.9065277e-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,502 New Query Optimization Techniques in the Spark Engine of Azure Synapse 2022 VLDB 4.491819e-05
8,844 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 4.4334103e-05
9,442 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 4.3384032e-05
9,801 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2777144e-05
10,599 Accio: Bolt-on Query Federation 2025 VLDB 4.1905499e-05
11,056 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 4.1905499e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
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
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044001626
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
462 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00022568219
835 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00016081611
870 Parametric Query Optimization 1992 VLDB 0.00015709369
991 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014797083
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
5,742 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3432178e-05
8,676 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4652082e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.7460195e-05
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
4,336 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2716355e-05
8,778 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4486677e-05
11,094 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1905499e-05
1,952 Groupwise Processing of Relational Queries 1997 VLDB 9.9806285e-05