Size and Treewidth Bounds for Conjunctive Queries

DOI10.1145/2220357.2220363zbMath1281.68097OpenAlexW2041961594WikidataQ59259504 ScholiaQ59259504MaRDI QIDQ5395686

Gregory Valiant, Georg Gottlob, Paul Valiant, Stephanie Tien Lee

Publication date: 17 February 2014

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

database theorytreewidthconjunctive queriessize bounds

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Related Items (1)

Unnamed Item

This page was built for publication: Size and Treewidth Bounds for Conjunctive Queries