Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Design of Relational Storage Schema and Query Processing for Semantic Web Documents

시맨틱 웹 문서를 위한 관계형 저장 스키마 설계 및 질의 처리 기법

  • 이순미 (경인여자대학 정보미디어학부)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

According to the widespread use of ontology documents, a management system which store ontology data and process queries is needed for retrieving semantic information efficiently. In this paper I propose a storage schema that stores and retrieves semantic web documents based on RDF/RDFS ontology language developed by W3C in a relational databases. Specially, the proposed storage schema is designed to retrieve efficiently hierarchy information and to increase efficiency of query processing. Also, I describe a mechanism to transform RQL semantic queries to SQL relational queries and build up database using MS-ACCESS and implement in this paper. According to the result of implementation, we can blow that not only data query based on triple model but also query for schema and hierarchy information are transformed simply to SQL.

최근 들어 온톨로지 문서의 활용이 증가하고 있는 추세 속에서 시맨틱 정보를 효율적으로 검색하기 위해서는 온톨로지 데이터를 효과적으로 저장 및 질의 처리를 할 수 있는 관리 시스템이 필요하다. 본 논문에서는 W3C에서 제안한 온톨로지 언어인 RDF/RDFS를 기반으로 하는 시맨틱 웹 문서를 관계형 데이터베이스에 저장하고 효율적으로 검색하기 위한 저장 스키마를 제안한다. 특별히 제안한 저장스키마는 계층 정보를 효과적으로 검색할 수 있도록 설계하여 질의 처리의 효율성을 증가시킨다. 또한 본 논문에서는 RQL 시맨틱 질의를 SQL로 변환하여 질의를 처리하는 메카니즘을 기술하며 MS-ACCESS를 사용하여 데이터베이스를 구축 및 구현한다. 구현 결과를 통하여 트리플 모델에 기반한 데이터 질의 뿐 만 아니라 스키마나 계층정보에 대한 질의도 간단하게 SQL로 변환됨을 알 수 있다.

Keywords

References

  1. Dave beckett and et al., "RDF/XML Syntax Specification," W3C Recommendation, 2004.
  2. Dan Brickely, R. V. Guha and et al., "RDF Vocabulary Description 1.0 RDF Schema," W3C Recommendation 10 Feb. 2004.
  3. Deborah L. McGuinness and et al., "DAML+OIL: An Ontology Language for The Semantic Web," IEEE Internet Systems, pp. 72-80, 2002.
  4. Deborah L. McGuinness, Frank van Harmelen, "OWL Web Ontology Language Overview," W3C Recommendation, Feb. 2004.
  5. Gregory Karvounarakis and at al., "RQL: A Declarative Query Language for RDF," 11th WWW Conference, pp. 592-603, 2002.
  6. Richard Fkies, Patrick Hayes, and Ian Horrocks, "OWL-QL : A Language for Deductive Query Answering on the Semantic Web," Web Semantics, Vol2, pp. 19-29, December 2004. https://doi.org/10.1016/j.websem.2004.07.002
  7. Z. X. Pan and J. Heflin, "DLDB: Extending Relational Databases to Support Semantic Web Queries," Workshop on Practical and Scalable Web Systems, pp. 109-113, 2003.
  8. J. Broekstra, A. Kampman, "Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema," Lecture Notes in Computer Science, Vol.2342, pp. 54-68, 2002.
  9. K. Wilkinson, C. Sayers, H. Kuno, "Efficient RDF Storage and Retrieval in Jena2," SWAD, pp. 131-150, 2003.
  10. S. Alexaki, and et al., "The RDFSuite: Managing Voluminous RDF Description Bases," Technical Report, ICS_FORTH, 2001.
  11. Kini Simov, Sanislav Jordanov, "BOR: a Pragmatic DAML+OIL Reasoner," On-To-Knowlege project, 2002.
  12. 김학수, 손현진, "OWL 인식 관계형 모델에서 SQL 기반의 시맨틱 질의 처리," 정보과학회논문지, 제35권, 제1호, 44-53쪽, 2008년 2월.
  13. Paul F. Dietz, 'Maintaining Order in A Linked List," Proceedings of the 14th ACM Symposium on Theory of Computing, pp. 122-127, 1982.
  14. 김연희, 임해철, "시맨틱 웹 데이터의 키워드 질의 처리를 위한 인덱싱 및 저장 기법," 한국컴퓨터정보학회논문지, 제12권, 제5호, 93-107쪽, 2007년 11월.
  15. 윤보현, 서창호, "시맨틱웹을 위한 효율적인 온톨로지 객체 모델," 한국컴퓨터정보학회논문지, 제11권, 제2호, 7-13쪽, 2006년 5월.