吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (5): 1550-1558.doi: 10.13229/j.cnki.jdxbgxb201505025

Previous Articles     Next Articles

Efficient RDF querying based query translation

TONG Qiang1, CHENG Jing-wei2, ZHANG Fu2, ZHANG Li-li2, MA Zong-min2   

  1. 1.Software College, Northeastern University, Shenyang 110819, China;
    2.College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2014-09-01 Online:2015-09-01 Published:2015-09-01

RICH HTML

0   

PDF (PC)

291

Abstract: To achieve efficient Resource Description Framework (RDF) querying, an approach of translation of Simple Protocol and RDF Query Language (SPARQL) into Structured Query Language (SQL) is proposed. The translation rules of SPARQL graph patterns to SQL queries, and SPARQL queries to SQL queries are provided. An experimental system called SPARQLtoSQL is implemented. The experimental results are analyzed, which demonstrate the feasibility, correctness and effectiveness of the system.

Key words: artificial intelligence, SPARQL, SQL, RDF, query translation

CLC Number: 

  • TP182
[1] RDF 1.1 Concepts and Abstract Syntax[EB/OL]. 2014. http://www.w3.org/TR/rdf11-concepts/.
[2] SPARQL 1.1 Query Language[EB/OL]. 2013. http://www.w3.org/TR/sparql11-query/
[3] Kiminki S, Knuuttila J, Hirvisalo V. SPARQL to SQL translation based on an intermediate query language[C]∥Proc of 6th International Workshop on Scalable Semantic Web Knowledge Base Systems, Shanghai, China, 2010: 32-47.
[4] Chebotko A, Lu S, Fotouhi F. Semantics preserving SPARQL-to-SQL translation[J]. Data & Knowledge Engineering(DKE), 2009, 68(10): 973-1000.
[5] Elliott B, Cheng E, Thomas-Ogbuji C. A complete translation from SPARQL into efficient SQL[C]∥Proc of 2009 International Database Engineering Applications Symposium, Cetraro (Calabria), Italy, 2009: 31-42.
[6] Zhou C Y, Zheng Y W. Query rewriting from SPARQL to SQL for relational database integration[J]. IEIT Journal of Adaptive & Dynamic Computing, 2010, 1(1): 1-8.
[7] 吴涛.语义网本体查询语言转换技术的研究与实现[D].北京:北京工业大学计算机学院,2009. Wu Tao. Research and implementation of translation techniques of semantic Web ontology query language[D]. Beijing:College of Computer Science, Beijing University of Technology,2009.
[8] 雷云飞,黄刘生,陈国良. RDF查询语言到SQL语言的转换原理及其实现方法[J].计算机研究与发展,2004,41(7):1251-1257. Lei Yun-fei, Huang Liu-sheng, Chen Guo-liang. Principle of converting RDF query language to SQL and its implementation [J]. Journal of Computer Research and Development, 2004, 41(7):1251-1257.
[9] 王进鹏, 张亚非, 苗壮. SPARQL 查询的关系代数表示与转换方法[J]. 计算机工程与应用, 2011, 47(22):110-113. Wang Jin-peng, Zhang Ya-fei, Miao Zhuang. Algebra representation and transformation for SPARQL query[J]. Computer Engineering and Application,2011, 47(22):110-113.
[10] Chen Y. Using SPARQL to query RDF data[J].Technological Development of Enterprise, 2007, 26(7): 6-10.
[1] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11] QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15] MA Miao, LI Yi-bin. Multi-level image sequences and convolutional neural networks based human action recognition method [J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd