A framework for semantic querying of distributed data-graphs via information granules

  • Authors:
  • Davide Bacciu;Alessio Botta;Dan C. Stefanescu

  • Affiliations:
  • IMT - Institutions, Market, Technologies, Italy;IMT - Institutions, Market, Technologies, Italy;Suffolk University, Boston, MA

  • Venue:
  • ISC '07 Proceedings of the 10th IASTED International Conference on Intelligent Systems and Control
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Regular path queries (RPQ) represent a common and convenient way to access and extract knowledge represented as labeled and weighted data-graphs. In this paper, we look to enhance the information representation in data-graphs and RPQs by augmenting their expressive power with the use of semantically meaningful knowledge in the form of information granules. We extended a recent distributed algorithm for the evaluation of RPQs on spatial networks by introducing fuzzy weights in place of crisp values both in the data-graphs and the query formulation. Moreover, we describe two alternative strategies for determining the costs of the paths computed by the fuzzy RPQ evaluation process. A spatial network case-study is used to illustrate the soundness of the approach.