Database Paper Browser

Back to papers

Scalable Approximate Query Tracking over Highly Distributed Data Streams

Summary: Scalable approximate query tracking over distributed streams via Geometric Monitoring suffers when the number of sites grows. A sampling-based scheme with O(sqrt(N)) sites preserves accuracy guarantees while dramatically reducing communication, validated on real data streams. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5252
Venue
SIGMOD
Year
2016
Pagerank
4.1945683e-05
Overall Rank
11,853 | 17.55%
DOI
10.1145/2882903.2915225

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
1,222 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00013213129
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
1,594 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00011222484
1,640 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.0001104808
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
4,190 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.3739017e-05
5,051 Shape Sensitive Geometric Monitoring 2008 PODS 5.7340225e-05
6,431 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.0654592e-05
6,716 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 4.9507254e-05
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-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,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
8,495 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.4984289e-05
11,957 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,834 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 4.6382551e-05
7,027 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 4.8569938e-05
745 Distributed Top-K Monitoring 2003 SIGMOD 0.00017330487
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
11,957 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1945683e-05
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
2,080 Optimal Sampling From Distributed Streams 2010 PODS 9.5899129e-05
8,495 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.4984289e-05
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
7,699 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6746076e-05