Distributed Multi-Source Regular Path Queries

Regular path queries are the building block of almost any mechanism for querying semi-structured data. Despite the fact that the main applications of such data are distributed, there are only few works dealing with distributed evaluation of regular path queries. In this paper, the authors present a message-efficient and truly distributed algorithm for computing the answer to regular path queries in a multi-source semi-structured database setting. Their algorithm is general as it works for the larger class of weighted regular path queries on weighted (as well) semi-structured databases.