Database Paper Browser

Back to papers

Prediction-Based Geometric Monitoring Over Distributed Data Streams

Summary: Extends geometric monitoring for distributed streams by adding local predictors to cut communication for threshold-based actuation. Proposes diverse predictors, shows the framework generalizes the original, and achieves 2x-10^3x communication savings on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4530
Venue
SIGMOD
Year
2012
Pagerank
4.494116e-05
Overall Rank
8,493 | 40.98%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
7,452 Distributed Online Tracking 2015 SIGMOD 4.7218383e-05
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05
8,478 Optimization of Threshold Functions over Streams 2021 VLDB 4.4968401e-05
11,340 AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions 2022 SIGMOD 4.1905499e-05
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
11,965 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
743 Distributed Top-K Monitoring 2003 SIGMOD 0.00017318557
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
1,642 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00011037826
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
3,127 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5200903e-05
4,246 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.318484e-05
5,045 Shape Sensitive Geometric Monitoring 2008 PODS 5.7332856e-05
5,684 Distributed Set-Expression Cardinality Estimation 2004 VLDB 5.3731479e-05
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
8,042 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.5956381e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
7,452 Distributed Online Tracking 2015 SIGMOD 4.7218383e-05
11,965 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.1905499e-05
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
1,642 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00011037826
11,861 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.1905499e-05
5,045 Shape Sensitive Geometric Monitoring 2008 PODS 5.7332856e-05
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05