NoSQL数据库间数据交换代价研究

J4 ›› 2016, Vol. 38 ›› Issue (01): 33-40.

NoSQL数据库间数据交换代价研究

郭昆1，宋杰1，王洁萍2，朱志良1

(1.东北大学软件学院,辽宁沈阳 110169;2.中国电子技术标准化研究所,北京 100007)

收稿日期:2015-08-13 修回日期:2015-10-21 出版日期:2016-01-25 发布日期:2016-01-25
基金资助:
国家自然科学基金（61433008）；辽宁省自然科学基金（201403314）；中央高校基本科研业务费专项资金（N120817001）；中国博士后科学基金（2013M540232）

Data switching cost between NoSQL databases

GUO Kun1，SONG Jie1，WANG Jieping2，ZHU Zhiliang1

(1.College of Software,Northeastern University,Shenyang 110169;2.China Electronics Standardization Institute,Beijing 100007,China)(1.College of Software,Northeastern University,Shenyang 110169;2.China Electronics Standardization Institute,Beijing 100007,China)

Received:2015-08-13 Revised:2015-10-21 Online:2016-01-25 Published:2016-01-25

摘要/Abstract

摘要：

随着互联网时代的到来，IT行业迅猛发展，NoSQL数据库以其在大数据环境下出色的业务处理处理能力，在IT行业内得到越来越广泛的应用。而各NoSQL数据库由于自身数据模型的不同，在数据组织方式上彼此存在差异。NoSQL数据库间进行数据交换时，数据模型的不同会导致数据库间数据传输的阻抗，以源数据库数据模型封装的业务数据可能无法直接被目标数据库解析，需进行额外的模型适配操作，参照目标数据库数据模型组织业务数据以供筛选存储。为此，拟定义一种数据描述模型，对NoSQL数据库数据模型特征建模，描述NoSQL数据库的数据组织方式，并定义NoSQL数据库数据模型间距离评估算法。根据数据描述模型与距离评估算法可设计实现一种通用数据模型，其在数据交换过程中可与相关NoSQL数据库进行数据模型上的转换，系统相关业务代码只需参照该数据模型设计，而独立于数据交换过程中NoSQL数据库具体的数据模型。

关键词: NoSQL, 数据交换, 数据模型, 距离评估, 编辑图

Abstract:

NoSQL databases get more and more widely used in the IT industry due to their excellent performance in business processes in big data environments. However, data organizations differ from each other because of different data models in each NoSQL database, which incurs impedance during data transfer when we perform data switching between NoSQL databases. Business data encapsulated in source databasesdata models may not be directly parsed by the target database, an additional model adapting operation therefore is needed. In this paper we attempt to define a data description model, which models the features of NoSQL databasesdata model, and describes the way NoSQL databases organize data, and then defines the corresponding distance evaluation algorithm. According to the data description model and the distance evaluation algorithm a unified data model can be designed and developed, which can transform to all the data models of NoSQL databases during data switching process, thus the related business code design just needs to align with the unified data model rather than each concrete data model.

Key words: NoSQL;data switching;data model;distance evaluation;edit graph

郭昆1，宋杰1，王洁萍2，朱志良1. NoSQL数据库间数据交换代价研究[J]. J4, 2016, 38(01): 33-40.

GUO Kun1，SONG Jie1，WANG Jieping2，ZHU Zhiliang1. Data switching cost between NoSQL databases [J]. J4, 2016, 38(01): 33-40.

参考文献［11］

［1］	Atzeni P,Bugiotti F,Rossi L. Uniform access to nonrelational database systems:The SOS platform［C］∥Proc of Advanced Information Systems Engineering,2012:160174.
［2］	Marinos A,Wilde E,Lu J. HTTP database connector （HDBC）:RESTful access to relational databases［C］∥Proc of the 19th International Conference on World Wide Web,2010:11571158.
［3］	Haselmann T,Thies G,Vossen G. Looking into a RESTbased universal API for databaseasaservice systems［C］∥Proc of 2010 IEEE 12th Conference on Commerce and Enterprise Computing （CEC）,2010:1724.
［4］	Fielding R T.Architectural styles and the design of networkbased software architectures［D］. California:University of California，2000.
［5］	Myers E W.An O（ND） difference algorithm and its variations［J］.Algorithmica,1986,1（14）:251266.
［6］	Nierman A,Jagadish H V.Evaluating structural similarity in XML documents［C］∥Proc of WebDB, 2002:6166.
［7］	Chawathe S S.Comparing hierarchical data in external memory［C］∥Proc of VLDB,1999:90101.
［8］	Zhang K,Statman R,Shasha D. On the editing distance between unordered labeled trees［J］. Information Processing Letters,1992,42（3）:133139.
［9］	Zezula P,Amato G,Debole F,et al. Tree signatures for XML querying and navigation［C］∥Proc of Database and XML Technologies,2003:149163.
［10］	Zezula P,Mandreoli F,Martoglia R. Tree signatures and unordered XML pattern matching［C］∥Proc of SOFSEM 2004:Theory and Practice of Computer Science,2004:122139.
［11］	Sadalage P J,Fowler M.NoSQL distilled:A brief guide to the emerging world of polyglot persistence［M］. NewYork:AddisonWesley Professional,2012.

[1]	郭昆1，宋杰1，王洁萍2，朱志良1. NoSQL数据库间数据交换代价研究[J]. J4, 20160101, 38(01): 33-40.
[2]	杨冬菊1,2,徐晨阳1,2. 大数据环境下基于元模型控制的数据质量保障技术研究[J]. 计算机工程与科学, 2019, 41(02): 197-206.
[3]	苗德成1,奚建清2,戴经国1. 基于Fibrations理论的共享系统数据模型[J]. 计算机工程与科学, 2017, 39(09): 1665-1674.
[4]	宋石磊，宋君强，任开军. 气象数据归档与查询系统超立方体结构并行算法设计[J]. J4, 2014, 36(12): 2410-2417.
[5]	熊芳1，黄宏斌2，黄玉成1，冯嵩1，胡建中1. 一种基于语义相似度的信息资源语义聚类算法[J]. J4, 2012, 34(11): 175-179.
[6]	李欢, 汤晓安, 孙茂印, 谢耀华. 基于域对象的海战场信息数据集成与应用[J]. J4, 2010, 32(2): 95-98.
[7]	王岚[1] 王萍[2]. 数据挖掘在远程教育系统中个性化教育的应用研究[J]. J4, 2008, 30(10): 93-95.
[8]	胡和平魏裕凯. XCfde：高压缩率的XML文档压缩技术[J]. J4, 2007, 29(2): 44-46.
[9]	王诚[1] 刘彦明[2]. 电信渠道建设系统中分析环境的构建[J]. J4, 2007, 29(12): 117-119.
[10]	黄宏斌邓苏马丽丽张维明刘震. 面向语义的元数据模型及OWL表示[J]. J4, 2007, 29(11): 105-109.
[11]	黄宏斌邓苏张维明刘震. 基于语义覆盖网络的信息组织与服务体系框架[J]. J4, 2007, 29(10): 20-25.
[12]	何涛[1] 刘君强[2] 张学斌[3]. 异构数据源数据集成的研究[J]. J4, 2006, 28(9): 132-135.
[13]	文涛张江陵. 装载机车载通信控制器的研究[J]. J4, 2006, 28(7): 116-118.
[14]	刘云生李博. 时态数据库中二维数据的合并[J]. J4, 2006, 28(11): 76-78.
[15]	杨柳杨贯中. 基于金字塔的图像恢复算法[J]. J4, 2005, 27(5): 36-38.