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)

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

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)