Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A System Model for Storage Independent Use of SPARQL-to-SQL Translation Algorithm

SPARQL-to-SQL 변환 알고리즘의 저장소 독립적 활용을 위한 시스템 모델

  • Published : 2008.07.15
Download PDF
⟨ Previous Next ⟩

Abstract

With active research on Web ontology, various storages and query languages have been developed to store Web Ontology. As SPARQL usage increases and most of storages are based on relational data base, the necessity of SPARQL-to-SQL translation algorithm development becomes issued. Even though several translation algorithms have been proposed, there still remain the following problems. They do not support fully SPARQL clauses and they are dependent on a specific storage model. This paper proposes a new model to use a specific translation algorithm independently on storages.

웹 온톨로지에 대한 연구가 활발해지면서 웹 온톨로지를 저장하기 위한 다양한 형태의 저장소와 질의 언어가 개발되고 있다. SPARQL의 이용이 증가하고 대부분 관계형 데이타베이스 기반의 저장소를 이용함에 따라 SPARQL을 SQL로 변환하는 알고리즘 개발의 필요성이 대두되었다. 지금까지 제안된 변환 알고리즘들은 SPARQL의 일부만을 SQL로 변환하거나 변환 알고리즘이 저장소 구조에 종속적이라는 문제점이 있다. 이 논문에서는 저장소에 독립적으로 특정 변환 알고리즘을 활용할 수 있는 모델을 제안한다.

Keywords

References

  1. Tim Berners-Lee, James Hendler, and Ora Lassila, "The Semantic Web," Scientific American, Vol. 284, No. 5, pp. 34-43, May 2001
  2. The RDF Query Language (RQL), http://139.91. 183.30:9090/RDF/RQL/
  3. RDQL-A Query Language for RDF, W3C, 9 January 2004
  4. SPARQL Query Language for RDF, W3C, 4 October 2006
  5. Sesame: RDF schema querying and storage, http:// www.openrdf.org/
  6. Zhengxiang Pan, Jeff Heflin, "DLDB: Extending relational databases to support Semantic Web queries," Workshop on Practical and Scalable Semantic Web Systems, ISWC 2003, pp. 109-113, 2003
  7. Steve Harris, "SPARQL query processing with conventional relational database systems," Springer- Verlag, Lecture Notes in Computer Science (LNCS), Vol. LNCS 3807, pp. 235-244, 2005
  8. OWLJessKB: A Semantic Web Reasoning Tool, http:// edge.cs.drexel.edu/assemblies/
  9. Jena Semantic Web Framework, http://jena.sourceforge.net/
  10. Dongwon Jeong, Myounghoi Choi, Yang-Seung Jeon, Youn-Hee Han, Laurence T. Yang, Young- Sik Jeong, and Sung-Kook Han, "Persistent Storage System for Efficient Management of OWL Web Ontology," Springer-Verlag, Lecture Notes in Computer Science (LNCS), Vol. LNCS 4611, pp. 1089-1097, July 2007
  11. Artem Chebotko, Shiyong Lu, Hasan M. Jamil, and Farshad Fotouhi, "Semantics Preserving SPARQL- to-SQL Query Translation for Optional Graph Patterns," Technical Report TR-DB- 052006-CLJF, May 2006, Revised, November 2006
  12. sparql2sql - a query engine for SPARQL over Jena triple stores, http://jena.sourceforge.net/
  13. Yannis Theoharis, Vassilis Christophides, and Grigoris Karvounarakis, "Benchmarking database representations of RDF/S stores," Springer-Verlag, Lecture Notes in Computer Science (LNCS), Vol. LNCS 3729, pp. 685-701, 2005
  14. Jeen Broekstra, Arjohn Kampman, Frank van Harmelen, "Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema," Springer-Verlag, Lecture Notes in Computer Science (LNCS), Vol. LNCS 2342, pp. 54-68, June 2002
  15. Yuanbo Guo, Zhengxiang Pan, and Jeff Heflin, "LUBM: A Benchmark for OWL Knowledge Base Systems," Journal of Web Semantics, Vol. 3, No. 2, pp. 158-182, July 2005 https://doi.org/10.1016/j.websem.2005.06.005