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: 3645
Venue: SIGMOD
Year: 2005
Pagerank: 5.7603173e-05
Overall Rank: 5,004 | 65.23%
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,791	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.0001052731
6,392	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0777691e-05
6,871	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	4.8966771e-05
7,658	Scalable Delivery of Stream Query Result	2009	VLDB	4.6817213e-05
7,699	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6696504e-05
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-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.0011695087
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073944756
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
143	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041688468
204	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034696955
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031037999
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
497	Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems	2001	SIGMOD	0.00021667647
775	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016775051
984	Streaming Queries over Streaming Data	2002	VLDB	0.00014840586
1,557	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011381807
5,037	Data Stream Query Processing: A Tutorial	2003	VLDB	5.7390577e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,028	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD	4.852324e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05
2,180	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3629304e-05
3,108	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5547127e-05
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
12,540	Join-Distinct Aggregate Estimation over Update Streams	2005	PODS	4.1905499e-05
3,491	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.0436671e-05
1,065	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00014344675
1,791	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.0001052731
7,545	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	4.7099128e-05