Approximation and Semantic Tree-width of Conjunctive Regular Path Queries.

Diego Figueira Rémi Morvan

Published in: CoRR (2022)

Keyphrases

tree width
structural properties
conjunctive queries
tree decomposition
conjunctive regular path queries
semantic web
constraint networks
database
natural language
shortest path
exact and approximate
regular path queries
databases
computationally challenging