Sharing Aggregate Computation for Distributed Queries

Summary: Cross-query sharing for distributed aggregations via a data–query incidence matrix; recovers a compact set of shared plans. SUM/COUNT/AVERAGE optimal; MIN/MAX NP-hard set-basis; offers heuristics and a dynamic distributed architecture. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h187330672ad957d6
Venue: SIGMOD
Year: 2007
Pagerank: 5.1125291e-05
Overall Rank: 9,897 | 33.49%
DOI: 10.1145/1247480.1247535

Incoming Non-self Citations Over Time

Authors

1. Ryan Huebsch (Intel; University of California Berkeley; Yahoo)
2. Minos Garofalakis (Intel; University of California Berkeley; Yahoo)
3. Joseph M. Hellerstein (Intel; University of California Berkeley; Yahoo)
4. Ion Stoica (Intel; University of California Berkeley; Yahoo)

BibTeX Citation

@inproceedings{huebsch_sigmod07,
        title = {{Sharing Aggregate Computation for Distributed Queries}},
        author = {Huebsch, Ryan and Garofalakis, Minos and Hellerstein, Joseph M. and Stoica, Ion},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247535},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247535},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,615	Ranking Distributed Probabilistic Data	2009	SIGMOD	5.1504386e-05

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
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023425462
850	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013482116
872	Spectral Bloom Filters	2003	SIGMOD	0.00013338
1,067	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012187242
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010842596
1,434	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010663712
1,819	The Architecture of PIER: an Internet-Scale Query Processor	2005	CIDR	9.5663502e-05
2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.4213787e-05
3,273	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.469873e-05
4,722	Multiple Aggregations Over Data Streams	2005	SIGMOD	6.4514279e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,266	Submodularity of Distributed Join Computation	2018	SIGMOD
2	7,797	Workload Optimization using SharedDB	2013	SIGMOD
3	7,295	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS
4	2,308	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
5	1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
6	3,093	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
7	7,712	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
8	9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
9	1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
10	2,225	Shared Workload Optimization	2014	VLDB