Distributed multi-source regular path queries

  • Authors:
  • Maryam Shoaran;Alex Thomo

  • Affiliations:
  • University of Victoria, Canada;University of Victoria, Canada

  • Venue:
  • ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.