Streaming in a Connected World: Querying and Tracking Distributed Data Streams

Summary: In-network query processing for distributed streams; one-shot queries vs continuous monitoring with partial spanning-tree aggregation. Emphasizes composable summaries for holistic queries, correlation-aware sensing, and uncertainty-based tradeoffs to cut communication and forecast future values. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3969
Venue: SIGMOD
Year: 2007
Pagerank: 4.7604215e-05
Overall Rank: 7,334 | 48.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Graham Cormode
2. Minos Garofalakis

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,953	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.8267643e-05
7,453	Distributed Online Tracking	2015	SIGMOD	4.7263711e-05
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-05
11,320	Truly Perfect Samplers for Data Streams and Sliding Windows	2022	PODS	4.1945683e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
549	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00020376603
591	TelegraphCQ: Continuous Dataflow Processing	2003	SIGMOD	0.00019569071
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
1,472	Space Efficient Mining of Multigraph Streams	2005	PODS	0.00011828662
1,566	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00011343771
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
2,178	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3559565e-05
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
5,164	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	5.6537475e-05
5,673	Distributed Set-Expression Cardinality Estimation	2004	VLDB	5.3780919e-05
9,002	Efficient Gossip-Based Aggregate Computation	2006	PODS	4.4106324e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,080	Optimal Sampling From Distributed Streams	2010	PODS	9.5899129e-05
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
7,834	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	4.6382551e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-05
1,222	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD	0.00013213129
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
13,639	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2006	VLDB	-