Applications of information inequalities to database theory problems

DOI10.1109/LICS56636.2023.10175769MaRDI QIDQ6851625zbMATH OpenFDO

Authors Dan Suciu

Publication date 27 February 2026

Full work available at URL https://doi.org/10.1109/LICS56636.2023.10175769

Mathematics Subject Classification ID

Logic in computer science (03B70)

Cited in

(4)

• Information inequality problem over set functions
• Join and subgraph sampling under degree constraints
• \textsf{PANDA}: query evaluation in submodular width
• A simple algorithm for worst case optimal join and sampling

This page was built for publication: Applications of information inequalities to database theory problems

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