DBScholar

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
had02da3fc2758456
Venue
SIGMOD
Year
2016
Pagerank
4.9605343e-05
Overall Rank
12,398 | 16.90%
DOI
10.1145/2882903.2915225

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{giatrakos_sigmod16,
        title = {{Scalable Approximate Query Tracking over Highly Distributed Data Streams}},
        author = {Giatrakos, Nikos and Deligiannakis, Antonios and Garofalakis, Minos},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915225},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915225},
        year = {2016}
}

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
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023371986
1,070 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.0001215545
1,295 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011120822
1,363 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00010882694
1,471 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00010529345
2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.3988741e-05
2,658 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1455298e-05
3,955 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.8843906e-05
5,140 Shape Sensitive Geometric Monitoring 2008 PODS 6.2436669e-05
6,201 Finding Global Icebergs over Distributed Data Sets 2006 PODS 5.8350139e-05
7,037 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS 5.5993909e-05
7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5132769e-05
7,643 Distributed Online Tracking 2015 SIGMOD 5.4615983e-05
7,935 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4071076e-05
8,213 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.3607592e-05
8,694 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2718203e-05
12,495 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,889 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB
2 7,308 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD
3 565 Distributed Top-K Monitoring 2003 SIGMOD
4 2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD
5 12,495 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB
6 7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD
7 8,694 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD
8 2,230 Optimal Sampling From Distributed Streams 2010 PODS
9 1,070 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB
10 7,935 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB