A Segmentation-Based Approach for Approximate Query over Distributed Ontologies

  • Authors:
  • Yimin Wang;Guilin Qi;Min Chen

  • Affiliations:
  • Lilly Singapore Centre for Drug Discovery, Singapore;Institute AIFB, University of Karlsruhe (TH), Karlsruhe, Germany;Boston University, Boston, USA MA 02215

  • Venue:
  • ASWC '08 Proceedings of the 3rd Asian Semantic Web Conference on The Semantic Web
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the popularity of semantic information systems distributed on the Web, there is an arising challenge to provide efficient query answering support for these systems. However, common approaches for distributed query answering either exhibit performance disadvantages or loss of completeness in an unbalanced way. In this paper, we introduce a novel approach for segment-based conjunctive query answering over distributed ontologies. Our approach balances the trade-off between performance and completeness by introducing segmentation-based distributed ontology integration. We define the notions of segment and approximate conjunctive query answering. Corresponding algorithms are designed, implemented and evaluated. The evaluation results show that our approach is very promising in processing ontologies in modern semantic information systems.