Monitoring Distributed Streams using Convex Decompositions

Summary: Convex-decomposition of the query domain yields a general geometric framework for monitoring distributed streams, with guarantees to beat the covering-spheres method. Applied to sketch-based tracking for norm, range- and join-aggregates, it improves space and communication efficiency, with real-stream experiments showing clear gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11167
Venue: VLDB
Year: 2015
Pagerank: 4.1905499e-05
Overall Rank: 11,965 | 16.85%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
550	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00020346247
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
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,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
3,989	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5545373e-05
4,246	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	6.318484e-05
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05
8,493	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.494116e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,028	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD	4.852324e-05
5,045	Shape Sensitive Geometric Monitoring	2008	PODS	5.7332856e-05
2,921	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.897272e-05
7,329	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7559363e-05
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
8,493	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.494116e-05
11,861	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1905499e-05
1,394	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012218557
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05