Efficient Computation of Multiple Group By Queries

Summary: Many Group By queries on wide warehouse data; hardness of the problem motivates cross-query sharing techniques for efficient computation. Empirical results show substantial speedups versus commercial DBs for data-quality analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3642
Venue: SIGMOD
Year: 2005
Pagerank: 5.3432178e-05
Overall Rank: 5,742 | 60.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Zhimin Chen
2. Vivek Narasayya

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,329	Optimization of Analytic Window Functions	2012	VLDB	6.2746513e-05
6,739	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	4.9413138e-05
9,179	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	4.3793465e-05
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2680295e-05
11,414	High-dimensional Data Cubes	2022	VLDB	4.1905499e-05
12,529	Composite Subset Measures	2006	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
775	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016775051
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
977	Pipelining in Multi-Query Optimization	2001	PODS	0.000148774
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
5,078	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	5.708568e-05
6,541	On the Complexity of Generating Optimal Plans with Cross Products (extended abstract)	1997	PODS	5.0160682e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
11,094	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1905499e-05
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
10,307	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	4.1905499e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
3,706	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8232992e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283