Monitoring Distributed Streams using Convex Decompositions

Summary: Introduces a convex-decomposition framework for distributed monitoring of nonlinear stream queries, formally guaranteed to match or outperform covering-sphere decompositions. Applies it to sketch-based norm, range-aggregate, and join-aggregate tracking, with substantial gains on real streams. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11354
Venue: VLDB
Year: 2015
Pagerank: 5.093636e-05
Overall Rank: 12,155 | 16.61%
DOI: 10.14778/2735479.2735486

Incoming Non-self Citations Over Time

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

Authors

1. Arnon Lazerson (Technion)
2. Izchak Sharfman (Technion)
3. Daniel Keren (University of Haifa)
4. Assaf Schuster (Technion)
5. Minos Garofalakis (Technical University of Crete)
6. Vasilis Samoladas (Technical University of Crete)

BibTeX Citation

@article{lazerson_vldb15,
        title = {{Monitoring Distributed Streams using Convex Decompositions}},
        author = {Lazerson, Arnon and Sharfman, Izchak and Keren, Daniel and Schuster, Assaf and Garofalakis, Minos and Samoladas, Vasilis},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {5},
        pages = {545--556},
        doi = {10.14778/2735479.2735486},
        url = {https://doi.org/10.14778/2735479.2735486},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

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

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
418	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00018812821
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001080304
2,596	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	8.3627764e-05
2,813	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	8.0975254e-05
3,832	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	7.0856664e-05
4,285	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.7812351e-05
7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	5.5521918e-05
8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.4132745e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,146	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD
2	4,989	Shape Sensitive Geometric Monitoring	2008	PODS
3	2,596	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD
4	7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
5	550	Distributed Top-K Monitoring	2003	SIGMOD
6	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
7	8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD
8	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
9	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB
10	7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB