Containment for Conditional Tree Patterns

DOI10.2168/LMCS-11(2:4)2015zbMath1391.68027arXiv1503.02210OpenAlexW2136220465MaRDI QIDQ2941752

Alessandro Facchini, Evgeny Sherkhonov, Yoichi Hirai, Maarten Marx

Publication date: 25 August 2015

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.02210

zbMATH Keywords

XMLcomplexitycontainmentXpathconditional tree pattern

Mathematics Subject Classification ID

Database theory (68P15) Data structures (68P05)

Related Items (1)

Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons

Uses Software

• XPath

This page was built for publication: Containment for Conditional Tree Patterns