Tracking join and self-join sizes in limited storage

DOI10.1006/JCSS.2001.1813MaRDI QIDQ696969zbMATH OpenOpenAlexFDO

Authors Noga Alon, Phillip B. Gibbons, Y. Matias, 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

zbMATH Keywords

query optimizerstug-of-war signatures

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• Query size estimation by adaptive sampling
• Efficient sampling strategies for relational database operations
• Faster joins, self-joins and multi-way joins using join indices
• Selectivity and cost estimation for joins based on random sampling
• Size bounds and query plans for relational joins

Cites work

• scientific article; zbMATH DE number 1424312 (Why is no real title available?)
• Query size estimation by adaptive sampling
• Random sampling with a reservoir
• The space complexity of approximating the frequency moments

Cited in

(16)

• Indexing for summary queries
• Accuracy vs. Lifetime: Linear sketches for aggregate queries in sensor networks
• Size bounds and query plans for relational joins
• Join cardinality estimation by combining operator-level deep neural networks
• Space‐efficient tracking of persistent items in a massive data stream
• Peak power modeling for join algorithms in DBMS
• Fast Private Norm Estimation and Heavy Hitters
• Estimating list sizes in partial joins
• DFT techniques for size estimation of database join operations
• Streaming low-rank matrix approximation with an application to scientific simulation
• The space complexity of approximating the frequency moments
• Sublinear-time algorithms for counting star subgraphs via edge sampling
• Randomized numerical linear algebra: Foundations and algorithms
• Private multiparty sampling and approximation of vector combinations
• Summary data structures for massive data
• Complexity of estimating multi-way join result sizes for area skewed spatial data

This page was built for publication: Tracking join and self-join sizes in limited storage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q696969)