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 …

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 …

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

Given a set of model graphs D and a query graph q, containment search aims to find all
model graphs g∈ D such that q contains g (q⊇ g). Due to the wide adoption of graph …

Due to the ability of graphs to represent more generic and more complicated relationships
among different objects, graph mining has played a significant role in data mining, attracting …

The performance of XML database queries can be greatly enhanced by rewriting them using
materialized views. We study the problem of rewriting a query using materialized views …

XML is a rather verbose representation of semistructured data, which may require huge
amounts of storage space. We propose a summarized representation of XML data, based on …

Over the recent years, very little effort has been made to give XPath a proper algebraic
treatment. One laudable exception is the Natix Algebra (NAL) which defines the translation …

As XML (eXtensible Mark-up Language) is gaining its popularity in data exchange over the
Web, querying XML data has become an important issue to be addressed. In native XML …

A number of indexing techniques have been proposed in recent times for optimizing the
queries on XML and other semi-structured data models. Most of the semi-structured models …