Continuous Matrix Approximation on Distributed Data

@article{Ghashami2014ContinuousMA,
  title={Continuous Matrix Approximation on Distributed Data},
  author={M. Ghashami and J. M. Phillips and Feifei Li},
  journal={Proc. VLDB Endow.},
  year={2014},
  volume={7},
  pages={809-820}
}
  • M. Ghashami, J. M. Phillips, Feifei Li
  • Published 2014
  • Computer Science
  • Proc. VLDB Endow.
  • Tracking and approximating data matrices in streaming fashion is a fundamental challenge. The problem requires more care and attention when data comes from multiple distributed sites, each receiving a stream of data. This paper considers the problem of "tracking approximations to a matrix" in the distributed streaming model. In this model, there are m distributed sites each observing a distinct stream of data (where each element is a row of a distributed matrix) and has a communication channel… CONTINUE READING
    8 Citations
    Tracking Matrix Approximation over Distributed Sliding Windows
    • 1
    • Highly Influenced
    • PDF
    Efficient Matrix Sketching over Distributed Data
    • 1
    • PDF
    Matrix Sketching Over Sliding Windows
    • 17
    • PDF
    Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices
    • 10
    • Highly Influenced
    • PDF
    Diversified set monitoring over distributed data streams
    • 4
    • Highly Influenced
    Improved Practical Matrix Sketching with Guarantees
    • 14
    Improved Practical Matrix Sketching with Guarantees
    • 19
    • PDF

    References

    SHOWING 1-10 OF 47 REFERENCES
    Continuous sampling from distributed streams
    • 50
    • PDF
    Sketching Streams Through the Net: Distributed Approximate Query Tracking
    • 214
    • Highly Influential
    • PDF
    Numerical linear algebra in the streaming model
    • 274
    • PDF
    Holistic aggregates in a networked world: distributed tracking of approximate quantiles
    • 213
    • PDF
    Distributed top-k monitoring
    • 468
    • Highly Influential
    • PDF
    Optimal Random Sampling from Distributed Streams Revisited
    • 38
    • PDF
    Optimal Tracking of Distributed Heavy Hitters and Quantiles
    • 52
    • Highly Influential
    • PDF
    Relative Errors for Deterministic Low-Rank Matrix Approximations
    • 72
    • PDF
    Finding (recently) frequent items in distributed data streams
    • 209
    • PDF
    FIDS: Monitoring Frequent Items over Distributed Data Streams
    • 6