Please wait a minute...
J4  2010, Vol. 44 Issue (9): 1666-1671    DOI: 10.3785/j.issn.1008-973X.2010.09.006
    
Migration of relation query based system to semantic web
CHEN Yi-xi, YANG Xiao-hu, YIN Ke-ting
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Aimed at the problem of whether existing relational database management system(RDBMS) based applications can be integrated to semantic layer or not, the completeness of relation query to semantic query transforming was researched. Based on an Ontology auto learning approach from relational databases, several functions were abstracted to reflect the mappings between relation tables and Ontology classes, as well as relation attributes and Ontology properties. The basic SPARQL algebra expression for relation was established with those mapping functions. Then SPARQL algebras were used to simulate the five basic relational algebra operations: selection, projection, union, difference and Cartesian product, and five corresponding algorithms were proposed. The result showed that the SPARQL algebras can express the five basic relational algebras or the more complex relational algebra expressions composed by them under that ontology learning approach, so the SPARQL is relational completeness, and supports the system migration to semantic layer.



Published: 01 September 2010
CLC:  TP 18  
Cite this article:

CHEN Yi-Xi, YANG Xiao-Hu, YIN Ge-Ting. Migration of relation query based system to semantic web. J4, 2010, 44(9): 1666-1671.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2010.09.006     OR     http://www.zjujournals.com/eng/Y2010/V44/I9/1666


基于关系查询的应用系统向语义网移植的研究

针对基于关系数据库的遗留系统能否集成到语义层这一问题,研究关系查询到语义查询转换的完备性.分析一种从关系数据库获取本体的自动学习方法,抽取数据库表、属性同本体类、属性之间映射函数. 基于这些函数,得出关系对应的基本简单协议和RDF查询语言(SPARQL)代数表达式.逐一用SPARQL代数来模拟5种基本关系代数运算:选择、投影、并、差和笛卡尔积, 并给出其相应的转换算法.结果表明:在这种本体学习的方法下SPARQL代数可以表达5种基本关系代数,以及由它们组合而成的关系表达式,因此,SPARQL是关系完备的,并支持那些基于关系查询的遗留系统向语义层的移植.

[1] BERNERS L, HENDLER J, LASSILA O. The Semantic Web[J]. Scientific American, 2001, 284(5):3443.
[2] BERNERS L, HALL W, HENDLER J. Creating a science of the Web [J]. Science, 2006, 313:769717.
[3] STAAB S, MAEDCHE A. Ontology learning for the Semantic Web [J]. IEEE Intelligent Systems, 2001, 16(2): 7279.
[4] 杜小勇,李曼,王珊.本体学习研究综述[J].软件学报, 2006,17(9):18371847.
DU Xiaoyong, LI Man, WANG Shan. A survey on Ontology learning research[J]. Journal of Software, 2006, 17(19):18371847.
[5] NATALYA F N. Semantic integration: a survey of Ontologybased approaches[J]. SIGMOD Record, 2004,33(4):6570.
[6] DOAN A, MADHAVAN J, DOMINGOS P, et al. Learning to map between Ontologies on the Semantic Web[C]∥Proceeding of International World Wide Web Conferences (WWW).New York: ACM(Association for Computing Machinery), 2002:662673.
[7] 唐杰, 梁邦勇, 李涓子, 等. 语义Web中的本体自动映射[J]. 计算机学报, 2006(11):19561976.
TANG Jie, LIANG Bangyong, LI Juanzi, et al. Automatic ontology mapping in semantic Web[J]. Chinese Journal of Computers, 2006(11):19561976.
[8] WACHE H, VOGELE T, VISSER U, et al. Ontologybased integration of information: a survey of existing approaches[C]∥IJCAI01 Workshop: Ontologies and Information Sharing.Seattle:[s. n.],2001: 108117.
[9] LI Man, DU Xiaoyong, WANG Shan. Learning Ontology from relational database[C] ∥Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Guangzhou: IEEE, 2005:34103415.
[10] BECHHOFER S, HARMELEN F, HENDLER J, et al. OWL Web Ontology language reference [EB/OL]. [20040210]. http:∥www.w3.org/TR/owlref/.
[11] NAVATHE S B, ELMASRI R A. Fundmentals of database systems[M]. [S. 1.]:AddisonWesley Longman Publishing Co.,Inc., 2001.
[12] PRUD E, SEABORNE A. SPARQL query language for RDF[EB/OL]. [20080115]. http:∥www.w3.org/TR/rdfsparqlquery/.
[13] SILBERSCHATZ A, KORTH F, SUDARSHAN S. Database system concepts[M]. 4th ed. Beijing:China Machine Press, 2003.

[1] YU Jun, WANG Zeng-fu. Video stabilization based on empirical mode decomposition and
several evaluation criterions
[J]. J4, 2014, 48(3): 423-429.
[2] LIU Ye-feng, XU Guan-qun, PAN Quan-ke, CHAI Tian-you. Magnetic material molding sintering production scheduling optimization method and its application[J]. J4, 2013, 47(9): 1517-1523.
[3] XIAO Dong-feng, YANG Chun-jie,SONG Zhi-huan. The forecasting model of blast furnace gas output
based on improved BP network
[J]. J4, 2012, 46(11): 2103-2108.
[4] WANG Xiu-jun, HU Xie-he. An improved control strategy of single neuron PID[J]. J4, 2011, 45(8): 1498-1501.