Continuous Matrix Approximation on Distributed Data

Summary: Distributed streaming protocols continuously maintain a compact matrix B approximating A in every direction, with additive ε‖A‖F² error. A deterministic scheme achieves O((m/ε) log(βN)) communication, validated on large real datasets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11145
Venue: VLDB
Year: 2014
Pagerank: 5.7985588e-05
Overall Rank: 6,697 | 54.06%
DOI: 10.14778/2732951.2732954

Incoming Non-self Citations Over Time

Authors

1. Mina Ghashami (University of Utah)
2. Jeff M. Phillips (University of Utah)
3. Feifei Li (University of Utah)

BibTeX Citation

@article{ghashami_vldb14,
        title = {{Continuous Matrix Approximation on Distributed Data}},
        author = {Ghashami, Mina and Phillips, Jeff M. and Li, Feifei},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {10},
        pages = {809--820},
        doi = {10.14778/2732951.2732954},
        url = {https://doi.org/10.14778/2732951.2732954},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,696	Matrix Sketching Over Sliding Windows	2016	SIGMOD	5.7985588e-05
8,268	Efficient Matrix Sketching over Distributed Data	2017	PODS	5.4574671e-05
10,427	AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams	2026	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
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
451	Mergeable Summaries	2012	PODS	0.00018151445
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012440928
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001080304
1,600	Space-optimal Heavy Hitters with Strong Error Bounds	2009	PODS	0.00010240222
2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.6187297e-05
3,856	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS	7.0690791e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,026	Variability in Data Streams	2016	PODS
2	11,894	Distributed Statistical Estimation of Matrix Products with Applications	2018	PODS
3	6,871	Continuous Distributed Counting for Non-monotonic Streams	2012	PODS
4	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
5	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
6	3,832	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS
7	8,247	Optimal Approximate Matrix Multiplication over Sliding Windows	2026	VLDB
8	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB
9	8,268	Efficient Matrix Sketching over Distributed Data	2017	PODS
10	6,696	Matrix Sketching Over Sliding Windows	2016	SIGMOD