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: 3644
Venue: SIGMOD
Year: 2005
Pagerank: 5.7678084e-05
Overall Rank: 5,001 | 65.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,788	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010555742
6,396	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0824714e-05
6,753	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	4.9387235e-05
7,660	Scalable Delivery of Stream Query Result	2009	VLDB	4.6862657e-05
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
8,349	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5405018e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-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.0011708144
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
205	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034731577
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031066222
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
500	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021637423
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
985	Streaming Queries over Streaming Data	2002	VLDB	0.00014852471
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
5,038	Data Stream Query Processing: A Tutorial	2003	VLDB	5.7432219e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,027	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD	4.8569938e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05
3,102	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5586568e-05
2,178	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3559565e-05
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
12,531	Join-Distinct Aggregate Estimation over Update Streams	2005	PODS	4.1945683e-05
3,486	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.0502199e-05
1,064	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014356481
1,788	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010555742
7,547	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	4.7144329e-05