DOI QR코드

DOI QR Code

The Scheme for Path-based Query Processing on the Semantic Data

시맨틱 웹 데이터의 경로 기반 질의 처리 기법

  • Published : 2009.10.31

Abstract

In the Semantic Web, it is possible to provide intelligent information retrieval and automated web services by defining a concept of information resource and representing a semantic relation between resources with meta data and ontology. It is very important to manage semantic data such as ontology and meta data efficiently for implementing essential functions of the Semantic Web. Thus we propose an index structure to support more accurate search results and efficient query processing by considering semantic and structural features of the semantic data. Especially we use a graph data model to express semantic and structural features of the semantic data and process various type of queries by using graph model based path expressions. In this paper the proposed index aims to distinguish our approach from earlier studies and involve the concept of the Semantic Web in its entirety by querying on primarily extracted structural path information and secondary extracted one through semantic inferences with ontology. In the experiments, we show that our approach is more accurate and efficient than the previous approaches and can be applicable to various applications in the Semantic Web.

시맨틱 웹에서는 메타데이터와 온톨로지를 이용해 정보 리소스의 개념을 정의하고 의미적 연관성을 표현함으로써 지능적인 정보 검색과 자동화된 웹 서비스의 제공이 가능하다. 이러한 시맨틱 웹의 핵심적인 기능을 구현하기 위해서는 온톨로지와 메타데이터와 같은 시맨틱 웹 데이터를 효율적으로 관리하는 것이 무엇보다 중요하다. 따라서 본 논문에서는 시맨틱 웹 데이터의 의미와 구조적인 특성을 고려하여 보다 정확한 질의 결과의 검색과 효율적인 질의 처리를 지원할 수 있는 인덱스 구조를 제안한다. 특히 시맨틱 웹 데이터의 의미와 구조적인 특성을 그대로 표현하기 위해 그래프 데이터 모델을 이용하고 다양한 질의 형태를 그래프 모델 기반의 경로식으로 처리한다. 본 논문에서 제안한 인덱스는 1차적으로 추출 가능한 구조적 경로 정보는 물론 온톨로지를 이용한 추론을 통해 2차적으로 추출 가능한 구조적 경로 정보에 대한 질의를 처리 대상으로 하여 기존연구들과 차별화하며 시맨틱 웹의 개념을 온전히 반영하는 것을 목표로 한다. 또한 실험적 평가를 통해 본 논문에서 제안한 인덱스 구조가 정확성과 효율성 측면에서 우수하며 시맨틱 웹의 다양한 애플리케이션 개발에 적용 가능함을 보인다.

Keywords

References

  1. T. Berners-Lee. J. Hendler. and O. Lassila. "The Semantic Web." Scientific American. Vol. 284. No.5. pp.34-43. May. 2001.
  2. J. Hendler. T. Berners-Lee and E. Miler. "Integrating Applications on the Semantic Web." Journal of the Institute of Electrical Engineers of Japan. Vol. 122. No. 10. pp. 676-680. October 2002. https://doi.org/10.1541/ieejjournal.122.676
  3. RDF. http://www.w3.org/TR/rdf-primer/
  4. RDF Schema. http://www.w3.org/TR/rdf-schema/
  5. 이순미, "시맨틱 웹 문서를 위한 관계형 저장 스키마 설계 및 질의 처리 기법." 한국컴퓨터정보학회논문지, 제 14권, 제 1호. 35-45쪽. 2009년 1월.
  6. Y. Theoharis, V. Christophides, and G. Karvounarakis. "Benchmarking Database Representations of RDF/S Stores." In Proc. of the ISWC. pp. 685-701. November 2005.
  7. B. McBride. "Jena : A Semantic Web Toolkit." IEEE Internet Computing. Vol. 6, No.6. pp.55-59. November 2002. https://doi.org/10.1109/MIC.2002.1067737
  8. L. Ma. Z. Suo Y Pan. L. Zhang, and T. Liu, "Rstar: An RDF Storage and Query System for Enterprise Resource Management." In Proc. of the CIKM, pp. 484-491. 2004.
  9. J. Broekstra, A Kampman. and F. van Harmelen, "Sesame: A Generic Architecture for Storing and Querying RDFand RDFSchema." In Proc. of the ISWC. LNCS 2342, pp. 54-68, June 2002.
  10. Z. Pan. and J. Heflin, "DLDB:Extending Relational Databases to Support Semantic Web Queries." In Proc. of the PSSS. Vol. 89. pp. 109-113. October 2003.
  11. S. Alexaki, V. Christophides, G. Karvounarakis. D. Plexousakis and K. Tolle. "The RDFSuite: Managing Voluminous RDF Description Bases." Technical Report. Institute of Computer Science FORTH, 2000.
  12. A. Harth and S. Decker. "Yet Another RDF Store: Perfect Index Structures for for Storing Semantic Web Data With Contexts." DERI Technical Report, 2004.
  13. A. Matono. T. Amagasa, M. Yoshikawa, and S. Uernura. "An Indexing Scheme for RDF and RDF Schema based on Suffix Arrays," In Proc. of the SWDB, pp.151-168, September 2003.
  14. 김연희, 신혜연, 임해철, 정균락, "시맨틱 웹 데이터의 키워드 질의 처리를 위한 인덱싱 및 저장 기법." 한국컴퓨터정보학회논문지, 제 12권, 제 5호, 93-102쪽, 2007년 11월.
  15. Wordnet, http://www.w3.org/TR/wordnet-rdf/