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: 3822
Venue: SIGMOD
Year: 2006
Pagerank: 8.3627764e-05
Overall Rank: 2,596 | 82.20%
DOI: 10.1145/1142473.1142508

Incoming Non-self Citations Over Time

Authors

1. Izchak Sharfman (Technion 6 Israel Institute of Technology)
2. Assaf Schuster (Technion 6 Israel Institute of Technology)
3. Daniel Keren (University of Haifa)

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,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001080304
2,178	Optimal Sampling From Distributed Streams	2010	PODS	9.0159538e-05
4,989	Shape Sensitive Geometric Monitoring	2008	PODS	6.4106441e-05
5,255	At-the-time and Back-in-time Persistent Sketches	2021	SIGMOD	6.2982495e-05
5,988	Complex Event Recognition in the Big Data Era	2017	VLDB	6.0177874e-05
7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	5.6560822e-05
7,479	Distributed Online Tracking	2015	SIGMOD	5.6081446e-05
7,713	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	5.5610113e-05
7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	5.5521918e-05
8,029	Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation	2011	VLDB	5.5045998e-05
8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.4132745e-05
8,697	Optimization of Threshold Functions over Streams	2021	VLDB	5.3830471e-05
9,425	Ranking Distributed Probabilistic Data	2009	SIGMOD	5.2711481e-05
11,536	AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions	2022	SIGMOD	5.093636e-05
12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	5.093636e-05
12,155	Monitoring Distributed Streams using Convex Decompositions	2015	VLDB	5.093636e-05
12,293	Ratio Threshold Queries over Distributed Data Sources	2013	VLDB	5.093636e-05
12,578	LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams	2008	VLDB	5.093636e-05

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.00052982574
122	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00031260115
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
368	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019968151
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00015166017
691	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.00014927798
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001080304
2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.6187297e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,697	Optimization of Threshold Functions over Streams	2021	VLDB
2	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
3	12,155	Monitoring Distributed Streams using Convex Decompositions	2015	VLDB
4	550	Distributed Top-K Monitoring	2003	SIGMOD
5	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
6	8,029	Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation	2011	VLDB
7	4,989	Shape Sensitive Geometric Monitoring	2008	PODS
8	7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
9	8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD
10	1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD