Entropy Bounds for Conjunctive Queries with Functional Dependencies

DOI10.4230/LIPICS.ICDT.2017.15zbMath1402.68048arXiv1512.01808OpenAlexW2963994000MaRDI QIDQ3174907

Tomasz Gogacz, Szymon Toruńczyk

Publication date: 18 July 2018

Full work available at URL: https://arxiv.org/abs/1512.01808

zbMATH Keywords

entropyfinite groupsdatabase theoryconjunctive queriessize boundsentropy cone

Mathematics Subject Classification ID

Database theory (68P15) Measures of information, entropy (94A17)

This page was built for publication: Entropy Bounds for Conjunctive Queries with Functional Dependencies