Sciweavers

18 search results - page 1 / 4
» XPath with Conditional Axis Relations
Sort
View
EDBT
2004
ACM
117views Database» more  EDBT 2004»
14 years 4 months ago
XPath with Conditional Axis Relations
This paper is about the W3C standard node-addressing language for XML documents, called XPath. XPath is still under development. Version 2.0
Maarten Marx
ICDT
2005
ACM
139views Database» more  ICDT 2005»
13 years 10 months ago
First Order Paths in Ordered Trees
We give two sufficient conditions on XPath like languages for having first order expressivity, meaning that every first order definable set of paths in an ordered node-labeled t...
Maarten Marx
XSYM
2005
Springer
87views Database» more  XSYM 2005»
13 years 10 months ago
Relational Index Support for XPath Axes
In this paper, we designed efficient indexing structure for XML documents so that each basic XPath axis step is supported. The indexing structure is built on top of the B+ -tree wh...
Leo Yuen, Chung Keung Poon
CORR
2006
Springer
122views Education» more  CORR 2006»
13 years 4 months ago
On the complexity of XPath containment in the presence of disjunction, DTDs, and variables
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 frag...
Frank Neven, Thomas Schwentick
ICDE
2008
IEEE
142views Database» more  ICDE 2008»
14 years 6 months ago
An Inflationary Fixed Point Operator in XQuery
ct The backbone of the XML data model, namely ordered, unranked trees, is inherently recursive and it is natural to equip the associated languages with constructs that can query su...
Loredana Afanasiev, Torsten Grust, Maarten Marx, J...