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
8206
Venue
VLDB
Year
1994
Pagerank
0.00067123727
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.0011708144
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
248 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030785339
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
739 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017401518
829 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.0001618536
907 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015435983
962 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00014986226
1,167 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013547713
1,279 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012868394
1,359 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.0001238588
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010670609
1,911 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 0.00010120234
1,948 Groupwise Processing of Relational Queries 1997 VLDB 9.989482e-05
1,952 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.9677831e-05
2,350 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.9788641e-05
2,458 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7683462e-05
2,504 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6351917e-05
2,597 Continuous Queries in Oracle 2007 VLDB 8.4713998e-05
2,611 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.4536967e-05
2,818 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.0665558e-05
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
2,952 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.8300484e-05
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.752797e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
3,404 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1321923e-05
3,549 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9858057e-05
3,676 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.8547125e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
4,339 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2769193e-05
4,408 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.2109612e-05
4,505 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 6.1327108e-05
4,548 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD 6.0953447e-05
5,322 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5701077e-05
5,736 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3482537e-05
6,443 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0599139e-05
6,548 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.0181595e-05
6,837 The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies 2003 VLDB 4.9111342e-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,506 New Query Optimization Techniques in the Spark Engine of Azure Synapse 2022 VLDB 4.4957661e-05
8,844 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 4.437664e-05
9,437 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 4.3425552e-05
9,798 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2818172e-05
10,591 Accio: Bolt-on Query Federation 2025 VLDB 4.1945683e-05
11,053 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 4.1945683e-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.0040449103
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
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044031247
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
479 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00022217448
837 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00016097758
876 Parametric Query Optimization 1992 VLDB 0.00015716096
990 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014809094
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
5,736 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3482537e-05
8,680 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4694927e-05
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.752797e-05
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
4,339 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2769193e-05
8,784 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4527694e-05
11,091 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1945683e-05
1,948 Groupwise Processing of Relational Queries 1997 VLDB 9.989482e-05