SPARQL查询的关系代数表示与转换方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 110-113.

• 数据库、信号与信息处理 • 上一篇下一篇

SPARQL查询的关系代数表示与转换方法

王进鹏，张亚非，苗壮

解放军理工大学指挥自动化学院，南京 210007

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Algebra representation and transformation for SPARQL query

WANG Jinpeng，ZHANG Yafei，MIAO Zhuang

Institute of Command Automation，PLA University of Science & Technology，Nanjing 210007，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要/Abstract

摘要： 为解决基于本体的数据集成系统中的查询转换问题，提出SPARQL查询的关系代数表示和转换方法。引入RDF图模式的关系代数，定义了五种基本的关系运算，给出了SPARQL查询的关系代数表示;提出了SPARQL到SQL的查询转换方法，将基于本体的SPARQL查询转换为可在关系数据库上直接执行的SQL查询，从而实现关系数据库的集成。系统实现表明，该方法能够有效地实现查询语言的转换。

关键词: 查询转换, 关系代数, 关系数据库, 数据集成

Abstract: This paper focuses on the query transforming problem in ontology-based data integration systems.An algebra-
based approach for SPARQL query representation and transformation is proposed.The relational algebra for RDF graph pattern is introduced.Five algebraic operators：UNION，DIFFERENCE，PRODUCT，SELECT and PROJECT are defined.A relational representation of SPARQL query is presented.The semantic equivalence of this relational representation is further discussed.A query transforming approach is presented to implement the query transformation from SPARQL query to SQL query plans that can be executed on relational databases.Results show that this approach can solve the query transformation problem effectively.

Key words: query transformation, relational algebra, relational database, data integration

王进鹏，张亚非，苗壮. SPARQL查询的关系代数表示与转换方法[J]. 计算机工程与应用, 2011, 47(22): 110-113.

WANG Jinpeng，ZHANG Yafei，MIAO Zhuang. Algebra representation and transformation for SPARQL query[J]. Computer Engineering and Applications, 2011, 47(22): 110-113.

[1]	向江1，陈移兵2，杨毅3. 全国公共数字文化共享云服务平台研究与设计[J]. 计算机工程与应用, 2018, 54(13): 258-265.
[2]	张博1，温彦2，陈明3，陈婷婷2. 支持异构数据按需集成的数据服务聚合代数[J]. 计算机工程与应用, 2017, 53(15): 68-76.
[3]	安秋生1，孔祥玉2，苏钦1. 粗糙关系数据库的数学基础[J]. 计算机工程与应用, 2015, 51(14): 108-112.
[4]	刘正涛1，2，王建东1. Web数据空间技术研究[J]. 计算机工程与应用, 2012, 48(7): 12-19.
[5]	郭朝敏，姜丽红，蔡鸿明. 一种关系数据库到本体的自动构建方法[J]. 计算机工程与应用, 2012, 48(7): 115-120.
[6]	姚保峰，朱洪浩，王磊，戚晓明，郭有强. 包含Dewey码的XML文档映射关系数据库策略[J]. 计算机工程与应用, 2012, 48(27): 128-131.
[7]	吕艳辉. RDF映射系统的设计与实现[J]. 计算机工程与应用, 2012, 48(20): 87-90.
[8]	叶鸥1，张璟1，李军怀2. 中文数据清洗研究综述[J]. 计算机工程与应用, 2012, 48(14): 121-129.
[9]	张蓬飞，朱群雄. 频繁项集在Deep Web数据源聚类中的应用[J]. 计算机工程与应用, 2012, 48(14): 152-157.
[10]	安秋生. 位模式下粗糙函数依赖近似度量的研究[J]. 计算机工程与应用, 2011, 47(2): 26-28.
[11]	钟勇^1，2，郭伟刚¹，钟昌乐¹. 面向多级关系数据库的RBAC扩展模型[J]. 计算机工程与应用, 2010, 46(33): 132-138.
[12]	杨鹏，王文俊，董存祥. 海洋领域信息集成与共享研究[J]. 计算机工程与应用, 2010, 46(26): 194-197.
[13]	徐龙琴. DWT域的关系数据库鲁棒性盲水印算法研究[J]. 计算机工程与应用, 2010, 46(22): 153-156.
[14]	孟宇龙，印桂生，王慧强. 异构安全数据集成的本体建模方法研究[J]. 计算机工程与应用, 2010, 46(19): 138-140.
[15]	潘季芳，李军义，向玥. 里德索罗门码数据库水印的研究[J]. 计算机工程与应用, 2010, 46(17): 156-159.

SPARQL查询的关系代数表示与转换方法

Algebra representation and transformation for SPARQL query

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics