Multiple Aggregations Over Data Streams

Summary: Two-level LFTA/HFTA architecture enables efficient multiple aggregations on IP streams using phantom granularity for shared work. It frames phantom/query configuration as two subproblems in a cost-optimization model; hardness is proven, with greedy heuristics and experiments on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3706
Venue: SIGMOD
Year: 2005
Pagerank: 6.6012764e-05
Overall Rank: 4,623 | 68.29%
DOI: 10.1145/1066157.1066192

Incoming Non-self Citations Over Time

Authors

1. Rui Zhang (National University of Singapore)
2. Nick Koudas (University of Toronto)
3. Beng Chin Ooi (National University of Singapore)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{zhang_sigmod05,
        title = {{Multiple Aggregations Over Data Streams}},
        author = {Zhang, Rui and Koudas, Nick and Ooi, Beng Chin and Srivastava, Divesh},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066192},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066192},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.8502273e-05
7,579	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.592546e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
8,663	Scalable Delivery of Stream Query Result	2009	VLDB	5.3887668e-05
9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	5.2323504e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
441	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00018407547
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011425419
5,349	Data Stream Query Processing: A Tutorial	2003	VLDB	6.256154e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,146	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD
2	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
3	2,090	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD
4	3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD
5	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
6	12,724	Join-Distinct Aggregate Estimation over Update Streams	2005	PODS
7	3,044	Holistic UDAFs at Streaming Speeds	2004	SIGMOD
8	817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
9	1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
10	7,815	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS