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 …

Recently, the database research literature has seen an explosion of publications with the
goal of using an RDBMS to store and/or query XML data. The problems addressed and …

We consider the problem of efficiently producing ranked results for keyword search queries
over hyperlinked XML documents. Evaluating keyword search queries over hierarchical …

Keyword search is a proven, user-friendly way to query HTML documents in the World Wide
Web. We propose keyword search in XML documents, modeled as labeled trees, and …

Protecting rights over relational data is of ever increasing interest, especially considering
areas where sensitive, valuable content is to be outsourced. A good example is a data …

We introduce a hierarchical labeling scheme called ORDPATH that is implemented in the
upcoming version of Microsoft® SQL Server™. ORDPATH labels nodes of an XML tree …

Relational XQuery systems try to re-use mature relational data management infrastructures
to create fast and scalable XML database technology. This paper describes the main …

Finding all the occurrences of a twig pattern in an XML database is a core operation for
efficient evaluation of XML queries. A number of algorithms have been proposed to process …

We present algorithms to label the nodes of an XML tree which is subject to insertions and
deletions of nodes. The labeling is done such that (1) we label each node immediately when …

Publisher Summary XML is emerging as a de facto standard for information exchange over
the Internet. Although XML documents could have rather complex internal structures, they …