DFT techniques for size estimation of database join operations

DOI10.1142/S0129054199000071zbMATH Open1319.68075MaRDI QIDQ5248993FDOQ5248993

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)

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

zbMATH Keywords

histogramdiscrete Fourier transformquery optimizationdatabase join

Mathematics Subject Classification ID

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

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)