Modern search engines answer keyword-based queries extremely efficiently. The
impressive speed is due to clever inverted index structures, caching, a domain-independent …

This survey gives an overview of formal results on the XML query language XPath. We
identify several important fragments of XPath, focusing on subsets of XPath 1.0. We then …

The widespread adoption of XML holds out the promise that document structure can be
exploited to specify precise database queries. However, the user may have only a limited …

The publish/subscribe paradigm is a popular model for allowing publishers (ie, data
generators) to selectively disseminate data to a large number of widely dispersed …

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 …

We study the satisfiability problem associated with XPath in the presence of DTDs. This is
the problem of determining, given a query p in an XPath fragment and a DTD D, whether or …

Publisher Summary This chapter presents a novel approach to querying XML by keeping
compressed representations of the tree structure of documents in main memory. Central to …

The prevalent use of XML highlights the need for a generic, flexible access-control
mechanism for XML documents that supports efficient and secure query access, without …

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 …

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 …