We study the problem of synopsis construction of massive graph streams arriving in real-
time. Many graphs such as those formed by the activity on social networks, communication …

Abstract Regular Path Queries (RPQs) are a type of graph query where answers are pairs of
nodes connected by a sequence of edges matching a regular expression. We study the …

The advent of the Internet enabled the sharing of information between people all around the
world. Projects like Wikipedia have made human knowledge accessible to anybody with a …

Abstract In 2001 Tim Berners-Lee et al. postulated the notion of a so-called Semantic Web,
primarily designed for automated consumption by machines, as an extension to the primarily …

Recently, subgraph matching has been implemented in more and more domains, such as
social network and semantic web. An approximated solution for subgraph matching named …

With an increasing number of heterogeneous entity descriptions available as large graphs
that grow to millions of nodes and billions of edges, it is a challenge to understand, explore …

Con el creciente uso de XML en la Web, hay mucho interés en el procesamiento de queries
sobre dichos documentos. Entre los lenguajes que permiten esto, se destaca XPath [1] …