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 …

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 …

Extensible markup language (XML) is emerging as a de facto standard for information
exchange among various applications on the World Wide Web. There has been a growing …

We propose a new way of indexing XML documents and processing twig patterns in an XML
database. Every XML document in the database can be transformed into a sequence of …

Existing work for query processing over graph data models often relies on pre-computing the
transitive closure or path indexes. In this paper, we propose a family of stack-based …

Dataspaces are collections of heterogeneous and partially unstructured data. Unlike data-
integration systems that also offer uniform access to heterogeneous data sources …

Several methods have been proposed to evaluate queries over a native XML DBMS, where
the queries specify both path and keyword constraints. These broadly consist of graph …

With the growing importance of semi-structure data in information exchange, much research
has been done to provide an effective mechanism to match a twig query in an XML …

Publisher Summary Relational query processors derive much of their effectiveness from the
awareness of specific table properties like sort order, size, or absence of duplicate tuples …

Twig pattern matching problem has been widely studied in recent years. Give an xml tree T.
A twig-pattern matching query, Q, represented as a query tree, is to find all the occurrences …