Approximation and semantic tree-width of conjunctive regular path queries

DOI10.4230/LIPICS.ICDT.2023.15MaRDI QIDQ6615189zbMATH OpenFDO

Authors Diego Figueira, Rémi Morvan

Publication date 8 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ICDT.2023.15

zbMATH Keywords

approximationconjunctive regular path queriescontainmentgraph databasessemantic optimizationtree-width

Mathematics Subject Classification ID

Database theory (68P15)

Cited in

(3)

• Evaluating graph queries using semantic treewidth
• Semantic tree-width and path-width of conjunctive regular path queries
• Fine-grained complexity of ontology mediated queries (invited paper)

This page was built for publication: Approximation and semantic tree-width of conjunctive regular path queries

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