265 search results - page 12 / 53 » On the Intersection of XPath Expressions |
ICDT
2009
ACM
14 years 9 months ago
2009
ACM
Marx and de Rijke have shown that the navigational core of the w3c XML query language XPath is not first-order complete ? that is it cannot express every query definable in firsto...
ICDE
2006
IEEE
14 years 9 months ago
2006
IEEE
Linguistic research and natural language processing employ large repositories of ordered trees. XML, a standard ordered tree model, and XPath, its associated language, are natural...
CIKM
2003
Springer
14 years 1 months ago
2003
Springer
There have been several techniques proposed for building statistics for static XML data. However, very little work has been done in the area of building XML statistics for data so...
SIGMOD
2007
ACM
14 years 8 months ago
2007
ACM
We survey expressivity results for navigational frag
CORR
2008
Springer
13 years 8 months ago
2008
Springer
Abstract. We study the succinctness of the complement and intersection of regular expressions. In particular, we show that when constructing a regular expression defining the compl...