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.1716272e-05
Overall Rank: 2,649 | 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,470	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00010555702
2,221	Optimal Sampling From Distributed Streams	2010	PODS	8.8114999e-05
5,120	Shape Sensitive Geometric Monitoring	2008	PODS	6.2639656e-05
5,379	At-the-time and Back-in-time Persistent Sketches	2021	SIGMOD	6.1540191e-05
6,103	Complex Event Recognition in the Big Data Era	2017	VLDB	5.8840311e-05
7,434	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	5.5267207e-05
7,628	Distributed Online Tracking	2015	SIGMOD	5.4797177e-05
7,875	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	5.4336639e-05
7,921	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	5.4250462e-05
8,197	Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation	2011	VLDB	5.378544e-05
8,676	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.2893101e-05
8,873	Optimization of Threshold Functions over Streams	2021	VLDB	5.2597749e-05
9,615	Ranking Distributed Probabilistic Data	2009	SIGMOD	5.1504386e-05
11,851	AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions	2022	SIGMOD	4.9769913e-05
12,355	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.9769913e-05
12,452	Monitoring Distributed Streams using Convex Decompositions	2015	VLDB	4.9769913e-05
12,590	Ratio Threshold Queries over Distributed Data Sources	2013	VLDB	4.9769913e-05
12,874	LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams	2008	VLDB	4.9769913e-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.00052097907
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030586757
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00028657752
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00026999348
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025444144
369	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.0001984577
565	Distributed Top-K Monitoring	2003	SIGMOD	0.00016288995
679	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00014831743
710	Approximate Counts and Quantiles over Sliding Windows	2004	PODS	0.00014603777
735	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014367765
1,101	Scalable Distributed Stream Processing	2003	CIDR	0.00011999722
1,470	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00010555702
2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.4213787e-05

Semantically Similar Papers

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