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: 11166
Venue: VLDB
Year: 2015
Pagerank: 4.1945683e-05
Overall Rank: 11,957 | 16.82%
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,338	AutoMon: Automatic Distributed Monitoring for Arbitrary Multivariate Functions	2022	SIGMOD	4.1945683e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-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
549	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00020376603
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
2,989	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7733083e-05
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05
4,249	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	6.3245666e-05
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,027	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD	4.8569938e-05
5,051	Shape Sensitive Geometric Monitoring	2008	PODS	5.7340225e-05
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
7,334	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7604215e-05
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-05
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05