Containment for queries over trees with attribute value comparisons

作者：

Highlights：

• We study the containment problem for query languages with attribute value comparisons.

• Attribute value comparisons in general do not increase the complexity of containment.

• Restrictions on the attribute domain do not affect the complexity, but the restriction on attributes being required does.

摘要

Highlights•We study the containment problem for query languages with attribute value comparisons.•Attribute value comparisons in general do not increase the complexity of containment.•Restrictions on the attribute domain do not affect the complexity, but the restriction on attributes being required does.

论文关键词：Tree query languages,Conjunctive queries over trees,Positive XPath,Containment,Attribute

论文评审过程：Received 22 January 2015, Revised 23 October 2015, Accepted 26 November 2015, Available online 5 December 2015, Version of Record 8 February 2016.

论文官网地址：https://doi.org/10.1016/j.is.2015.11.003