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 …

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 …

We present the design and implementation of the XSQ system for querying streaming XML
data using XPath 1.0. Using a clean design based on a hierarchical arrangement of …

Access control policies for XML typically use regular path expressions such as XPath for
specifying the objects for access-control policies. However such access-control policies are …

The web contains countless semi-structured websites, which can be a rich source of
information for populating knowledge bases. Existing methods for extracting relations from …

Publisher Summary This chapter presents projection techniques that can be used to support
main-memory XQuery evaluation over large XML documents. The chapter introduces a path …

This survey article introduces into the essential concepts and methods underlying rule-
based query languages. It covers four complementary areas: declarative semantics based …

The evolution of the web has outpaced itself: A growing wealth of information and
increasingly sophisticated interfaces necessitate automated processing, yet existing …

The advent of XML as a universal exchange format, and of Web services as a basis for
distributed computing, has fostered the apparition of a new class of documents: dynamic …

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 …