R2GPipe:一种从关系到属性图的声明式数据管道

doi:10.19678/j.issn.1000-3428.0054115

计算机工程 ›› 2019, Vol. 45 ›› Issue (9): 8-16. doi: 10.19678/j.issn.1000-3428.0054115

R2GPipe:一种从关系到属性图的声明式数据管道

陈于思, 孙林夫

西南交通大学信息科学与技术学院, 成都 610031

收稿日期:2019-03-06 修回日期:2019-05-07 出版日期:2019-09-15 发布日期:2019-09-03
作者简介:陈于思(1990-),女,博士研究生,主研方向为数据库技术、机器学习;孙林夫,教授、博士生导师。
基金资助:
国家重点研发计划（2017YFB1400300）。

R2GPipe: A Declarative Data Pipe from Relations to Property Graph

CHEN Yusi, SUN Linfu

School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China

Received:2019-03-06 Revised:2019-05-07 Online:2019-09-15 Published:2019-09-03
Supported by:
This work is supported by Science and Technology Project of SGCC (Basic Theory Research on Modeling, Simulation and Coordination Control of Voltage Source Converter and DC Power Grid, No.SGRIZLKJ[2015]457).

摘要/Abstract

摘要： 为充分利用新兴图系统探索关系数据库中实体或对象之间的隐式互联结构，将关系数据转换为图数据，设计并实现一个数据管道工具R2GPipe。给出一种简洁的声明式领域特定语言，指定关系元素和图元素之间的对应关系。用户根据分析需求以声明式的方法使用R2G映射语言编写从关系到属性图的映射。R2GPipe通过解析R2G映射语言，生成向源系统和目标系统发送的代码。应用数据集TPC-H进行案例研究，将关系数据建模为图数据，以测试R2GPipe的扩展性，结果表明，随着转换数据规模的增加，R2GPipe的整体运行时间呈线性增长。

关键词: 属性图, 图构建, 领域特定语言, 关系数据, 模型转换

Abstract: To explore the underlying interconnection structures among entities or objects in relational databases through emerging graph systems,this paper designs and implements a data pipe tool called R2GPipe to convert relational data to graph data.A concise declarative Domain-Specific Language(DSL) is given to describe the mapping relationship between relational elements and graph elements.Depending on analysis needs,users write mappings from relations to property graphs by R2G mapping language.R2GPipe generates code for the source system and the target system by parsing the R2G mapping language.Through the case study of the dataset TPC-H,the relational data is modeled as graph data to test the scalability of R2GPipe.Results show that the overall running time of R2GPipe increases linearly with the increase of the scale of the converted data.

Key words: property graph, graph construction, Domain-Specific Language(DSL), relational data, model conversion

中图分类号:

TP391

陈于思, 孙林夫. R2GPipe:一种从关系到属性图的声明式数据管道[J]. 计算机工程, 2019, 45(9): 8-16.

CHEN Yusi, SUN Linfu. R2GPipe: A Declarative Data Pipe from Relations to Property Graph[J]. Computer Engineering, 2019, 45(9): 8-16.

http://www.ecice06.com/CN/Y2019/V45/I9/8

图/表 14

20190912181803

20190912181806

20190912181809

20190912181811

20190912181814

20190912181816

20190912181819

20190912181822

20190912181825

20190912181828

20190912181830

20190912181833

20190912181836

20190912181839

参考文献

[1] 王童童,荣垂田,卢卫,等.分布式图处理系统技术综述[J].软件学报,2018,29(3):569-586.
[2] 侯泳旭,段磊,李岭,等.基于疾病信息网络的表型相似基因搜索[J].软件学报,2018,29(3):721-733.
[3] 罗晟,苗夺谦,张志飞,等.基于层次信息粒表示的属性图链接预测模型[J].计算机研究与发展,2019,56(3):623-634.
[4] LEE S,VPARK B H,LIM S,et al.Table2graph:a scalable graph construction from relational tables using map-reduce[C]//Proceedings of the 1st IEEE International Conference on Big Data Computing Service and Applications.Washington D.C.,USA:IEEE Press,2015:294-301.
[5] 葛广帅,刘东升,张丽萍,等.基于图模型的克隆代码演化痕迹构建及模式识别[J].计算机工程,2017,43(5):47-54.
[6] SAHU S,MHEDHBI A,SALIHOGLU S,et al.The ubiquity of large graphs and surprising challenges of graph processing[J].The International Journal on Very Large Data Bases,2017,11(4):420-431.
[7] OREL O,ZAKOŠEK S,BARANOVI M.Propertyoriented relational-to-graph database conversion[J].Automatika,2016,57(3):836-845.
[8] XIROGIANNOPOULOS K,DESHPANDE A.Extracting and analyzing hidden graphs from relational databases[C]//Proceedings of 2017 ACM International Conference on Management of Data.New York,USA:ACM Press,2017:897-912.
[9] PRADHAN S,CHAKRAVARTHY S,TELANG A.Modeling relational data as graphs for mining[C]//Proceedings of COMAD'09.Washington D.C.,USA:IEEE Press,2009:214-222.
[10] DE VIRGILIO R,MACCIONI A,TORLONE R.Converting relational to graph databases[C]//Proceedings of the 1st International Workshop on Graph Data Management Experiences and Systems.New York,USA:ACM Press,2013:321-332.
[11] RODRIGUEZ M A,NEUBAUER P.Constructions from dots and lines[J].Bulletin of the American Society for Information Science and Technology,2010,36(6):35-41.
[12] 王鑫,邹磊,王朝坤,等.知识图谱数据管理研究综述[J].软件学报,2019,30(7):2139-2174.
[13] 张永玲.关系数据库到RDF (S)映射方法的研究[D].沈阳:东北大学,2009.
[14] MICHEL F,MONTAGNAT J,ZUCKER C F.A survey of RDB to RDF translation approaches andtools[EB/OL].[2018-10-21].https://www.researchgate.net/publication.
[15] HARTIG O.Reconciliation of RDF^* and property graphs[D].Waterloo,Canade:University of Waterloo,2014.
[16] MATSUMOTO S,YAMANAKA R,CHIBA H.Mapping RDF graphs to property graphs[EB/OL].[2018-10-21].https://arxiv.org/abs/1409.3288.
[17] ATZENI P,CAPPELLARI P,TORLONE R,et al.Model-independent schematranslation[J].The International Journal on Very Large Data Bases,2008,17(6):1347-1370.
[18] GHRAB A,ROMERO O,JOUILI S,et al.Graph BI & analytics:current state and future challenges[C]//Proceedings of International Conference on Big Data Analytics and Knowledge Discovery.Berlin,Germany:Springer,2018:3-18.
[19] ANGLES R,ARENAS M,BARCELÓ P,et al.Foundations of modern query languages for graphdatabases[J].ACM Computing Surveys,2017,50(5):552-564.
[20] TPC-H benchmark specification[EB/OL].[2018-10-21].http://www.tpc.org/tpch/.
[21] ANGLES R.The Property Graph Database Model[C]//Proceedings of AMW'18.Washington D.C.,USA:IEEE Press,2018:215-226.
[22] KOSAR T,MART P E,BARRIENTOS P A,et al.A preliminary study on various implementation approaches of domain-specificlanguage[J].Information and Software Technology,2008,50(5):390-405.
[23] MERNIK M,HEERING J,SLOANE A M.When and how to develop domain-specific languages[J].ACM Computing Surveys,2005,37(4):316-344.
[24] BNFgrammars for SQL-92,SQL-99 and SQL-2003[EB/OL].[2018-10-21].https://github.com/ronsavage/SQL.
[25] AHO A V,SETHI R,ULLMAN J D.Compilers:principles,techniques,andtools[M].[S.1.]:Addison-Wesley,2007.
[26] ANGLES R,GUTIERREZ C.An introduction tograph data management[M].Berlin,Germany:Springer,2018.

选择文件类型/文献管理软件名称

选择包含的内容

R2GPipe:一种从关系到属性图的声明式数据管道

R2GPipe: A Declarative Data Pipe from Relations to Property Graph

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	白明昌. 基于折叠路径聚合的属性网络节点嵌入方法[J]. 计算机工程, 2023, 49(7): 76-84.
[2]	伍子嘉, 陈航, 彭勇, 宋威. 动态环境下融合轻量级YOLOv5s的视觉SLAM[J]. 计算机工程, 2022, 48(8): 187-195,205.
[3]	施小东, 勉治宝, 高亚晴. 基于AADL的IoP系统可靠性评估方法[J]. 计算机工程, 2022, 48(1): 204-213.
[4]	余东应, 刘桂华, 曾维林, 冯波, 张文凯. 自适应窗隔匹配与深度学习相结合的RGB-D SLAM算法[J]. 计算机工程, 2021, 47(8): 224-233.
[5]	张金凤, 石朝侠, 王燕清. 动态场景下基于视觉特征的SLAM方法[J]. 计算机工程, 2020, 46(10): 95-102.
[6]	牛小宁,刘宏哲,袁家政,宣寒宇. 基于Inliers跟踪统计的RGB-D室内定位与地图构建[J]. 计算机工程, 2018, 44(9): 15-21,27.
[7]	郑兵,陈世利,刘蓉. 基于萤火虫算法优化的Gmapping研究[J]. 计算机工程, 2018, 44(9): 22-27.
[8]	何元烈,陈佳腾,曾碧. 基于精简卷积神经网络的快速闭环检测方法[J]. 计算机工程, 2018, 44(6): 182-187.
[9]	樊子华,常朝稳,韩培胜,潘冬存. 基于Rete算法的攻击图构建方法[J]. 计算机工程, 2018, 44(3): 151-155,165.
[10]	陈明建,林伟,曾碧. 基于滚动窗口的机器人自主构图路径规划[J]. 计算机工程, 2017, 43(2): 286-292.
[11]	王田橙,蔡云飞,唐振民. 基于区域粒子群优化和部分高斯重采样的SLAM方法[J]. 计算机工程, 2017, 43(11): 310-316.
[12]	吴钟刚,吕钊. 一种基于局部相似性的社区发现算法[J]. 计算机工程, 2016, 42(12): 196-203.
[13]	周一耒,于海波,钟浩. 基于字节码插桩的多线程调试工具[J]. 计算机工程, 2016, 42(11): 83-88.
[14]	林海波,柯晶晶,张毅. 结合粒子群寻优与遗传重采样的RBPF算法[J]. 计算机工程, 2016, 42(11): 295-299.
[15]	赵越,李晶皎,王爱侠,杨丹. 基于IEKF-SLAM的未知场景增强现实跟踪注册算法[J]. 计算机工程, 2016, 42(1): 272-277.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

R2GPipe:一种从关系到属性图的声明式数据管道

R2GPipe: A Declarative Data Pipe from Relations to Property Graph

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价