Estimating list sizes in partial joins

MaRDI QIDQ1842428zbMATH OpenFDO

Authors S. V. Zykin

Publication date 17 May 1995

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

relational data modelnatural join operation

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05) Searching and sorting (68P10) Database theory (68P15)

Recommendations

• FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
• Random Sampling and Size Estimation Over Cyclic Joins.
• Size bounds and query plans for relational joins
• DFT techniques for size estimation of database join operations
• Selectivity and cost estimation for joins based on random sampling
• Tracking join and self-join sizes in limited storage
• Some estimations in database queries
• Query size estimation by adaptive sampling

Cited in

(1)

• Formation of hypercube representation of relational database

This page was built for publication: Estimating list sizes in partial joins

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