Query answering exploiting structural properties

Abstract

We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems, by exploiting their structural properties. Indeed, a number of relevant problems from different areas, such as database theory, artificial intelligence, and game theory, are… (More)
DOI: 10.1145/1084805.1084827

Topics

  • Presentations referencing similar topics