Degree sequence bounds

DOI10.1145/3716378MaRDI QIDQ7227216zbMATH OpenFDO

Authors Kyle Deeds, Dan Suciu, Magdalena Balazinska, Walter Cai

Publication date 9 April 2026

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1145/3716378

zbMATH Keywords

Berge-acyclic queriescardinality boundingcardinality estimationdegree boundsfunctional approximationquery planning

Mathematics Subject Classification ID

Database theory (68P15)

Cites work

• Best monotone degree conditions for graph properties: a survey
• Constraint solving via fractional edge covers
• Degree sequence bound for join cardinality estimation
• Degrees of acyclicity for hypergraphs and relational database schemes
• scientific article; zbMATH DE number 3588696 (Why is no real title available?)
• Size and treewidth bounds for conjunctive queries

This page was built for publication: Degree sequence bounds

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