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
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