Distributed Multi-source Regular Path Queries

12 years 8 months ago
Distributed Multi-source Regular Path Queries
Regular path queries are the building block of almost any mechanism for querying semistructured 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 we present a message-efficient and truly distributed algorithm for computing the answer to regular path queries in a multi-source semistructured database setting. Our algorithm is general as it works for the larger class of weighted regular path queries on weighted (as well) semistructured databases.
Maryam Shoaran, Alex Thomo
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where ISPA
Authors Maryam Shoaran, Alex Thomo
Comments (0)