DFT techniques for size estimation of database join operations

DOI10.1142/S0129054199000071MaRDI QIDQ5248993zbMATH OpenFDO

Authors Kamil Sarac, Ömer Eğecioğlu, Amr El Abbadi

Publication date 29 April 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054199000071

zbMATH Keywords

database joindiscrete Fourier transformhistogramquery optimization

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Database theory (68P15)

Recommendations

• Tracking join and self-join sizes in limited storage
• Query size estimation by adaptive sampling
• Efficient sampling strategies for relational database operations
• scientific article; zbMATH DE number 219226
• How to estimate the sizes of domains

Cites work

• Statistical profile estimation in database systems

Cited in

(2)

• Estimating list sizes in partial joins
• Peak power modeling for join algorithms in DBMS

This page was built for publication: DFT techniques for size estimation of database join operations

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