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)

zbMATH Keywords

histogramdiscrete Fourier transformquery optimizationdatabase join

Mathematics Subject Classification ID

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

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)

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

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)