Approximation and Semantic Tree-Width of Conjunctive Regular Path Queries.
Diego FigueiraRémi MorvanPublished in: ICDT (2023)
Keyphrases
- tree width
- conjunctive queries
- conjunctive regular path queries
- structural properties
- tree decomposition
- constraint networks
- semantic web
- natural language
- special case
- np complete
- branch and bound
- integrity constraints
- shortest path
- query answering
- database
- decomposition method
- computationally challenging
- query language
- databases