DBScholar

Back to papers

A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams

Summary: Geometric approach to monitoring threshold functions over distributed streams. Global task split into per-stream constraints filtering updates, enabling scalable monitoring of arbitrary thresholds; experiments on real data validate scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf581131f896e3bb9
Venue
SIGMOD
Year
2006
Pagerank
8.1754974e-05
Overall Rank
2,649 | 82.20%
DOI
10.1145/1142473.1142508

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sharfman_sigmod06,
        title = {{A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams}},
        author = {Sharfman, Izchak and Schuster, Assaf and Keren, Daniel},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142508},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142508},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,470 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00010560701
2,219 Optimal Sampling From Distributed Streams 2010 PODS 8.8156731e-05
5,117 Shape Sensitive Geometric Monitoring 2008 PODS 6.2669323e-05
5,373 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.1569337e-05
6,101 Complex Event Recognition in the Big Data Era 2017 VLDB 5.8868179e-05
7,431 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5293382e-05
7,622 Distributed Online Tracking 2015 SIGMOD 5.4823129e-05
7,870 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB 5.4362374e-05
7,916 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4276156e-05
8,189 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 5.3810913e-05
8,668 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 5.2918151e-05
8,864 Optimization of Threshold Functions over Streams 2021 VLDB 5.262266e-05
9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1528778e-05
11,845 AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions 2022 SIGMOD 4.9793485e-05
12,349 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD 4.9793485e-05
12,446 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB 4.9793485e-05
12,584 Ratio Threshold Queries over Distributed Data Sources 2013 VLDB 4.9793485e-05
12,868 LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030600691
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019854467
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016296423
678 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014838454
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014608975
734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014374443
1,101 Scalable Distributed Stream Processing 2003 CIDR 0.00012005389
1,470 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00010560701
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.4253671e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,864 Optimization of Threshold Functions over Streams 2021 VLDB
2 734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
3 12,446 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB
4 565 Distributed Top-K Monitoring 2003 SIGMOD
5 12,349 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD
6 8,189 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB
7 5,117 Shape Sensitive Geometric Monitoring 2008 PODS
8 7,916 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB
9 8,668 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD
10 1,470 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD