Graph-based query rewriting for knowledge sharing between peer ontologies

  • Authors:

  • Biao Qin;Shan Wang;Xiaoyong Du;Qiming Chen;Qiuyue Wang

  • Affiliations:

  • Department of Computer Science, Renmin University of China, Beijing 100872, PR China and Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872, PR Chi ...;Department of Computer Science, Renmin University of China, Beijing 100872, PR China and Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872, PR Chi ...;Department of Computer Science, Renmin University of China, Beijing 100872, PR China and Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872, PR Chi ...;HP Labs, Palo Alto Hewlett Packard Co., CA 94303, USA;Department of Computer Science, Renmin University of China, Beijing 100872, PR China and Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872, PR Chi ...

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.07

Visualization

Abstract

Peer knowledge management systems (PKMS) offer a flexible architecture for decentralized knowledge sharing. In PKMSs, the knowledge sharing and evolution processes are based on peer ontologies. Finding an effective and efficient query rewriting algorithm for regular expression queries is vital for knowledge sharing between peers in PKMSs; and for this our solution is characterized by graph-based query rewriting. Based on the graphs for both axioms and mappings, we design a novel algorithm, regular expression rewriting algorithm, to rewrite regular expression queries along semantic paths. The simulation results show that the performance of our algorithm is better than Mork's reformulation algorithms [P. Mork, Peer architectures for knowledge sharing, PhD thesis, University of Washington, 2005. ], and our algorithm is more effective than the naive rewriting algorithm.