DBScholar

Back to papers

Shape Sensitive Geometric Monitoring

Summary: Proposes shape-sensitive geometric monitoring: a geometric framework for communication-efficient distributed thresholding on the average of time-varying node vectors via local geometric constraints. Key novelties—constraints incorporate temporal behavior and function-specific geometry (vs prior generic, instantaneous bounds), reducing communication up to 3 orders of magnitude and approaching a new lower bound. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1469
Venue
PODS
Year
2008
Pagerank
6.4106441e-05
Overall Rank
4,989 | 65.78%
DOI
10.1145/1376916.1376958

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sharfman_pods08,
        address = {New York, NY, USA},
        series = {{PODS} '08},
        title = {{Shape Sensitive Geometric Monitoring}},
        url = {https://dl.acm.org/doi/10.1145/1376916.1376958},
        doi = {10.1145/1376916.1376958},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Sharfman, Izchak and Schuster, Assaf and Keren, Daniel},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
2,178 Optimal Sampling From Distributed Streams 2010 PODS 9.0159538e-05
3,832 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 7.0856664e-05
5,255 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.2982495e-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
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
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.00052982574
122 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00031260115
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
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,045 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012440928
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
2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.3627764e-05
5,516 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.1895841e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,045 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB
2 550 Distributed Top-K Monitoring 2003 SIGMOD
3 11,536 AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions 2022 SIGMOD
4 7,479 Distributed Online Tracking 2015 SIGMOD
5 12,054 Scalable Approximate Query Tracking over Highly Distributed Data Streams 2016 SIGMOD
6 1,433 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD
7 12,155 Monitoring Distributed Streams using Convex Decompositions 2015 VLDB
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 2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD