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: 3703
Venue: SIGMOD
Year: 2005
Pagerank: 6.2070458e-05
Overall Rank: 5,470 | 62.48%
DOI: 10.1145/1066157.1066188

Incoming Non-self Citations Over Time

Authors

1. Zhimin Chen (Microsoft)
2. Vivek Narasayya (Microsoft)

BibTeX Citation

@inproceedings{chen_sigmod05,
        title = {{Efficient Computation of Multiple Group By Queries}},
        author = {Chen, Zhimin and Narasayya, Vivek},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066188},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066188},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,020	Optimization of Analytic Window Functions	2012	VLDB	6.9513881e-05
6,658	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.8104851e-05
9,339	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	5.2869213e-05
10,002	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.1814573e-05
11,609	High-dimensional Data Cubes	2022	VLDB	5.093636e-05
12,713	Composite Subset Measures	2006	VLDB	5.093636e-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.00071822821
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00037277061
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015167825
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
1,083	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012256953
5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.1968585e-05
6,164	On the Complexity of Generating Optimal Plans with Cross Products (extended abstract)	1997	PODS	5.9532278e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,787	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB
2	11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB
3	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
4	7,591	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD
5	10,593	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB
6	207	On the Computation of Multidimensional Aggregates	1996	VLDB
7	3,215	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR
8	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
9	2,385	Groupwise Processing of Relational Queries	1997	VLDB
10	71	Including Group-By in Query Optimization	1994	VLDB