Tracking join and self-join sizes in limited storage
From MaRDI portal
Publication:696969
DOI10.1006/jcss.2001.1813zbMath1051.68136OpenAlexW2040063291MaRDI QIDQ696969
Noga Alon, Yossi Matias, Phillip B. Gibbons, Mario Szegedy
Publication date: 12 September 2002
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.2001.1813
Related Items (10)
Randomized numerical linear algebra: Foundations and algorithms ⋮ Summary Data Structures for Massive Data ⋮ Indexing for summary queries ⋮ Sublinear-time algorithms for counting star subgraphs via edge sampling ⋮ Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks ⋮ Fast Private Norm Estimation and Heavy Hitters ⋮ Private multiparty sampling and approximation of vector combinations ⋮ Space‐efficient tracking of persistent items in a massive data stream ⋮ Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation ⋮ The space complexity of approximating the frequency moments
Cites Work
This page was built for publication: Tracking join and self-join sizes in limited storage