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: 3641
Venue: SIGMOD
Year: 2005
Pagerank: 5.3482537e-05
Overall Rank: 5,736 | 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,335	Optimization of Analytic Window Functions	2012	VLDB	6.2790346e-05
6,736	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	4.9459588e-05
9,175	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	4.383548e-05
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2721228e-05
11,411	High-dimensional Data Cubes	2022	VLDB	4.1945683e-05
12,520	Composite Subset Measures	2006	VLDB	4.1945683e-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.0011708144
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
977	Pipelining in Multi-Query Optimization	2001	PODS	0.0001488881
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
5,079	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	5.7140516e-05
6,543	On the Complexity of Generating Optimal Plans with Cross Products (extended abstract)	1997	PODS	5.0208799e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05
11,091	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1945683e-05
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
7,751	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6603427e-05
10,295	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	4.1945683e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
3,702	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8295759e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727