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: he46090ce4930e744
Venue: SIGMOD
Year: 2005
Pagerank: 6.0768264e-05
Overall Rank: 5,582 | 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
3,833	Optimization of Analytic Window Functions	2012	VLDB	6.9942782e-05
6,795	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.6804621e-05
9,517	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	5.1682969e-05
10,189	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.0651993e-05
11,917	High-dimensional Data Cubes	2022	VLDB	4.9793485e-05
13,003	Composite Subset Measures	2006	VLDB	4.9793485e-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.00071084324
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036828234
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001520859
744	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014309622
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
1,068	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012185465
5,632	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.0581466e-05
6,110	On the Complexity of Generating Optimal Plans with Cross Products (extended abstract)	1997	PODS	5.8843027e-05

Semantically Similar Papers

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