2 results
Frank Neven ; Thomas Schwentick.
XPath is a simple language for navigating an XML-tree and returning a set of answer nodes. The focus in this paper is on the complexity of the containment problem for various fragments of XPath. We restrict attention to the most common XPath expressions which navigate along the child and/or […]
Published on July 26, 2006
Gaetano Geck ; Jens Keppeler ; Thomas Schwentick ; Christopher Spinrath.
The paper studies the rewriting problem, that is, the decision problem whether, for a given conjunctive query $Q$ and a set $\mathcal{V}$ of views, there is a conjunctive query $Q'$ over $\mathcal{V}$ that is equivalent to $Q$, for cases where the query, the views, and/or the desired rewriting are […]
Published on November 29, 2023