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: 3937
Venue: SIGMOD
Year: 2007
Pagerank: 5.2323504e-05
Overall Rank: 9,718 | 33.33%
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,425	Ranking Distributed Probabilistic Data	2009	SIGMOD	5.2711481e-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
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013769869
862	Spectral Bloom Filters	2003	SIGMOD	0.00013532857
1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012440928
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
1,400	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010890603
1,780	The Architecture of PIER: an Internet-Scale Query Processor	2005	CIDR	9.7745226e-05
2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.6187297e-05
3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.6439415e-05
4,623	Multiple Aggregations Over Data Streams	2005	SIGMOD	6.6012764e-05

Semantically Similar Papers

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