On an information theoretic approach to cardinality estimation (invited talk)

DOI10.4230/LIPICS.ICDT.2022.1MaRDI QIDQ6491010FDOQ6491010

Authors: Hung Q. Ngo 

Publication date: 23 April 2024

Recommendations

• Cardinality estimation in numeric on-line databases
• An extensible model of selectivity estimation
• Efficient estimation of the cardinality of large data sets
• Join cardinality estimation by combining operator-level deep neural networks
• An optimal cardinality estimation algorithm based on order statistics and its full analysis

zbMATH Keywords

information theorycardinality estimationpolymatroid boundworst-case optimal join

Mathematics Subject Classification ID

Database theory (68P15)

This page was built for publication: On an information theoretic approach to cardinality estimation (invited talk)

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