DBScholar

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
8397
Venue
VLDB
Year
1994
Pagerank
0.00038021159
Overall Rank
71 | 99.52%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chaudhuri_vldb94,
        title = {{Including Group-By in Query Optimization}},
        author = {Chaudhuri, Surajit and Shim, Kyuseok},
        journal = {PVLDB},
        series = {{VLDB} '94},
        year = {1994}
}

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.00071822821
198 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025618616
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
553 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016590619
554 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016580778
715 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014655327
744 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014411295
905 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.0001331508
1,100 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00012169143
1,107 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.00012145695
1,235 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011548457
1,555 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010370683
1,743 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.8702732e-05
1,777 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.7849758e-05
1,860 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 9.5965783e-05
2,095 Enhanced Subquery Optimizations in Oracle 2009 VLDB 9.1803718e-05
2,164 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 9.0521951e-05
2,239 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.8875753e-05
2,385 Groupwise Processing of Relational Queries 1997 VLDB 8.6492848e-05
2,454 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.5560058e-05
2,465 Optimization of Queries with User-defined Predicates 1996 VLDB 8.5428786e-05
2,717 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.2102313e-05
2,838 Continuous Queries in Oracle 2007 VLDB 8.0685625e-05
2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.8745158e-05
3,284 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.5663058e-05
3,325 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.5196252e-05
3,538 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.3287689e-05
3,698 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.1887638e-05
3,706 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.1819534e-05
3,708 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 7.1814701e-05
3,779 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1326925e-05
3,928 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 7.0115196e-05
4,253 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD 6.8029311e-05
4,347 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.7509984e-05
5,443 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.2177595e-05
5,470 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 6.2070458e-05
6,340 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.9071133e-05
6,562 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.838575e-05
7,020 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.7245921e-05
7,162 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.6851725e-05
8,027 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.5048122e-05
8,439 New Query Optimization Techniques in the Spark Engine of Azure Synapse 2022 VLDB 5.4248071e-05
8,856 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 5.3572468e-05
9,675 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 5.2380072e-05
9,961 Threshold Queries in Theory and in the Wild 2022 VLDB 5.1879626e-05
10,852 Accio: Bolt-on Query Federation 2025 VLDB 5.093636e-05
11,261 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 5.093636e-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.0024089429
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
129 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.0003068101
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017789732
745 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00014403889
770 Parametric Query Optimization 1992 VLDB 0.00014166811
1,012 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012682631
1,095 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00012207515
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 5,470 Efficient Computation of Multiple Group By Queries 2005 SIGMOD
3 7,787 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB
4 290 An Overview of Query Optimization in Relational Systems 1998 PODS
5 3,538 A Combined Framework for Grouping and Order Optimization 2004 VLDB
6 2,465 Optimization of Queries with User-defined Predicates 1996 VLDB
7 4,347 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB
8 7,272 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD
9 11,297 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB
10 2,385 Groupwise Processing of Relational Queries 1997 VLDB