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
h4c73193f3e1950b1
Venue
VLDB
Year
1994
Pagerank
0.00037420958
Overall Rank
73 | 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 59 citing papers.

Rank Citing Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00070860346
204 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002516936
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024695393
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
554 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00016487919
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016251304
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016228477
726 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.0001443284
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014363943
904 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013138723
1,110 Range Queries in OLAP Data Cubes 1997 SIGMOD 0.00011949109
1,131 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.00011875709
1,200 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011524945
1,505 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00010424285
1,711 Algorithms for Materialized View Design in Data Warehousing Environment 1997 VLDB 9.7964912e-05
1,827 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.5417632e-05
1,909 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 9.3758651e-05
2,122 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.9938885e-05
2,124 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.9915327e-05
2,278 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.6993865e-05
2,449 Groupwise Processing of Relational Queries 1997 VLDB 8.4346851e-05
2,491 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.3733589e-05
2,521 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3339593e-05
2,758 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.0283838e-05
2,889 Continuous Queries in Oracle 2007 VLDB 7.8890479e-05
3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7492907e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4065701e-05
3,400 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.324283e-05
3,605 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.1534371e-05
3,776 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.0046163e-05
3,793 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.9967739e-05
3,794 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.9962851e-05
3,857 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9553827e-05
3,929 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD 6.9013754e-05
3,974 Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database 1999 VLDB 6.8733375e-05
4,423 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.5900826e-05
5,553 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0707293e-05
5,598 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 6.053914e-05
6,409 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.7783355e-05
6,703 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.687355e-05
7,166 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.5796659e-05
7,305 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.545323e-05
8,210 On Relational Support for XML Publishing: Beyond Sorting and Tagging 2003 SIGMOD 5.3610079e-05
8,539 New Query Optimization Techniques in the Spark Engine of Azure Synapse 2022 VLDB 5.3048225e-05
9,045 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 5.2172814e-05
9,826 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 5.1083104e-05
10,192 Threshold Queries in Theory and in the Wild 2022 VLDB 5.052396e-05
10,368 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 5.0064651e-05
10,873 BaCon: Efficient Batch Processing of Counting Queries 2026 VLDB 4.9605343e-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.0023948467
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
133 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.0003015194
448 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018120468
489 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017402488
772 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00014078923
792 Parametric Query Optimization 1992 VLDB 0.00013903954
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012468327
1,116 An Extended Relational Algebra with Control Over Duplicate Elimination 1982 PODS 0.00011931158
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 5,598 Efficient Computation of Multiple Group By Queries 2005 SIGMOD
3 7,927 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB
4 259 An Overview of Query Optimization in Relational Systems 1998 PODS
5 3,605 A Combined Framework for Grouping and Order Optimization 2004 VLDB
6 2,521 Optimization of Queries with User-defined Predicates 1996 VLDB
7 4,423 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB
8 7,371 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD
9 11,670 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB
10 2,449 Groupwise Processing of Relational Queries 1997 VLDB