662 search results - page 4 / 133 » Trees, Automata and XML |
ATVA
2005
Springer
15 years 7 months ago
2005
Springer
116
click to vote
PLANX
2008
15 years 3 months ago
2008
We investigate the complexity of earliest query answering for n-ary node selection queries defined by streaming tree automata (STAs). We elaborate an algorithm that selects query ...
165
click to vote
DKE
2006
15 years 2 months ago
2006
Information extraction (IE) addresses the problem of extracting specific information from a collection of documents. Much of the previous work on IE from structured documents, suc...
128
click to vote
PODS
2008
ACM
16 years 2 months ago
2008
ACM
We consider the navigational core of XPath, extended with two operators: the Kleene star for taking the transitive closure of path expressions, and a subtree relativisation operat...
227
click to vote
ICDT
2010
ACM
15 years 11 months ago
2010
ACM
We consider a fragment of XPath named `forward-XPath', which contains all descendant and rightwards sibling axes as well as data equality and inequality tests. The satisfiabi...