The explosion in the amount of the available RDF data has lead to the need to explore,
query and understand such data sources. Due to the complex structure of RDF graphs and …

Graphs are prevalently used to model the relationships between objects in various domains.
With the increasing usage of graph databases, it has become more and more demanding to …

To facilitate queries over semi-structured data, various structural summaries have been
proposed. Structural summaries are derived directly from the data and serve as indices for …

With the growing importance of XML in data exchange, much research has been done in
providing flexible query facilities to extract data from structured XML documents. In this …

Graphs are widely used to model complex structured data such as XML documents, protein
networks, and chemical compounds. One of the fundamental problems in graph databases …

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 …

Searching for all occurrences of a twig pattern in an XML document is an important
operation in XML query processing. Recently a holistic method TwigStack.[2] has been …

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 …