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

• 先进计算与数据处理 • 上一篇    下一篇

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

陈于思, 孙林夫   

  1. 西南交通大学 信息科学与技术学院, 成都 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   

  1. 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).

摘要: 为充分利用新兴图系统探索关系数据库中实体或对象之间的隐式互联结构,将关系数据转换为图数据,设计并实现一个数据管道工具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

中图分类号: