Query Rewriting and Indexing Schemes for Distributed Systems based on the Semantic Web

시맨틱 웹 기반의 분산 시스템을 위한 질의 변환 및 인덱싱 기법

  • 채광주 (홍익대학교 컴퓨터공학과) ;
  • 김연희 (부천대학 e-비즈니스과) ;
  • 임해철 (홍익대학교 컴퓨터공학과)
  • Published : 2008.10.15

Abstract

Ontology plays an important role of the Semantic Web to describe meaning and reasoning of resources. Ontology has more rich expressive power through OWL that is a next standard representation language recommended by W3C. As the Semantic Web is widely known, an amount of information resources on the Web is growing rapidly and the related information resources are placed in distributed systems on the Web. So, for providing seamless services without the awareness of far distance, efficient management of the distributed information resources is required. Especially, sear ching fast for local repositories that include data related to user's queries is important to the performance of systems in the distributed environment. In this paper, first, we propose an index structure to search local repositories related to queries in the distributed Semantic Web. Second, we propose a query rewriting strategy to extend given user's query using various expression of OWL. Through the proposed index and query strategy, we can utilize various expressions of OWL and find local repositories related to all query patterns on the Semantic Web.

시맨틱 웹의 기반이 되는 온톨로지는 기술 언어로 OWL이 발표되면서, 웹 리소스의 의미를 더욱 다양하게 기술할 수 있는 강한 표현력을 갖추어 가고 있다. 그리고, 시맨틱 웹의 개념이 널리 인식되면서 정보의 양이 더욱 많아지고 온톨로지가 지역적으로 분산되어 구축됨에 따라, 분산 환경에서 원하는 데이타를 포함하고 있는 지역 저장소를 빠르게 검색하는 것이 전체 시스템의 성능에 중요한 영향을 미치게 되었다. 따라서 본 논문에서는 첫째, 분산된 온톨로지 환경에서 사용자가 원하는 데이타가 위치하고 있는 지역 저장소를 빠르게 검색하기 위한 인덱스 구조를 제안한다. 둘째, 분산 환경을 지원할 수 있는 OWL의 다양한 표현을 이용하여 질의를 확장하기 위한 질의 변환 기법을 제안한다. 본 논문에서 제안한 기법을 통해 OWL의 다양한 표현을 활용하는 것이 가능하고, 시맨틱 웹 환경의 모든 질의 유형에 대해 데이타가 존재하는 지역 저장소를 빠르게 파악할 수 있다.

Keywords

References

  1. OWL Web Ontology Language Guide, http://www.w3.org/TR/owl-guide/
  2. G. Adamku , H. Stuckenschmidt, Implementation and Evaluation of a Distributed RDF Storage and Retrieval System, In Proc. of The International Conference on Web Intelligence, 2005
  3. H. Stuckenschmidt, R. Vdovjak, G. Houben and J. BroekstraIndex, Index Structures and Algorithms for Querying Distributed RDF Repositories, In Proc. of World Wide Web Conference, 2004
  4. E. Demidova and W. Nejdl, Integrating RDF Querying Capabilities into a Distributed Search Infrastructure, In Proc. of Asian Semantic Web Conference (ASWC), 2006
  5. A. Harth, S. Decker, Optimized Index Structures for Querying RDF from the Web, In Proc. of the 3rd Latin American Web Congress, 2005