Our experimental analysis of several popular XPath processors reveals a striking fact: Query
evaluation in each of the systems requires time exponential in the size of queries in the …

XPath is a language for navigating an XML document and selecting a set of element nodes.
XPath expressions are used to query XML data, describe key constraints, express …

XPath is a simple language for navigating an XML document and selecting a set of element
nodes. XPath expressions are used to query XML data, describe key constraints, express …

Research on information extraction from Web pages (wrapping) has seen much activity
recently (particularly systems implementations), but little work has been done on formally …

The location path language XPath is of particular importance for XML applications since it is
a core component of many XML processing standards such as XSLT or XQuery. In this …

XML repositories are now a widespread means for storing and exchanging information on
the Web. As these repositories become increasingly used in dynamic applications such as e …

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 …

A number of techniques have been developed to facilitate powerful data retrieval on the
Web and Semantic Web. Three categories of Web query languages can be distinguished …

The containment and equivalence problems for various fragments of XPath have been
studied by a number of authors. For some fragments, deciding containment (and even …

Consider an XML publish-subscribe scenario with hundreds of subscribers and tens of
thousands of XML documents to be delivered per day. Subscribers specify the documents in …