基于图形数据库的dblp数据存储

《基于图形数据库的dblp数据存储》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第23卷第8期计算机技术与发展Vol．23No．82013年8月COMPUTEＲTECHNOLOGYANDDEVELOPMENTAug．2013基于图形数据库的DBLP数据存储王余蓝(西安交通大学，陕西西安710049)摘要:DBLP数据不但数据规模大，而且数据之间存在多种类型的关联关系，包括合作关系、写作关系、引用关系等。采用关系数据存储时不但存在大量的数据冗余，并且难于动态更新，为解决复杂关联关系的高效存储与动态更新问题，提出一种基于图形数据库的DBLP数据表示与存储方法，论文、作者、书籍等实体以节点存储，而实体间

2、的各种关系以多类型的边存储。实验表明该方法能够有效支持关联关系的动态增删、多阶查询、深度遍历、广度遍历等操作，有效解决了复杂关联关系的数据存储问题。关键词:图形数据库;关系数据库;扩展性;NEO4J中图分类号:TP31文献标识码:A文章编号:1673－629X(2013)08－0018－03doi:10．3969/j．issn．1673－629X．2013．08．005DBLPDataStorageBasedonGraphicsDatabaseWANGYu－lan(Xi’anJiaotongUniversity，Xi’

3、an710049，China)Abstract:DBLPdatahaslargedatascaleandincludescomplexrelationshipsincludingco－authorshiprelationships，writingrelationships，citationrelationshipsandsoon．Ｒelationaldatabasewillleadtothedataredundancyandisdifficulttoupdate．ProposeaDBLPmethodofdatapres

4、entationandstoragebasedongraphicsdatabasetosolvetheproblemofefficientstorageanddynamicupdatingofcomplexrela-tionship．Papers，authors，booksandotherentitiesarestoredbynode，andthevariousrelationshipsbetweentheentitiesarestoredbyedge．Theexperimentalresultsshowthatthi

5、smethodcaneffectivelysupportthedynamicadditionsanddeletions，multi－stepqueries，depthtrav-ersal，andbreadthtraversaloperation．Itisaneffectivesolutionforthecomplexrelationshipdatastorage．Keywords:graphicaldatabase;relationaldatabase;extension;NEO4J0引言作关系管理方法，对DBLP数据

6、库进行解析与存［9，10］DBLP全称DigitalBibliography＆LibraryPro-储，主要从DBLP数据格式分析、数据解析、Neo4J［1］ject，是由德国特里尔大学开发的计算机领域科学文数据库设计、查询应用几个方面展开。［2］献搜索服务，DBLP没有采用数据库来存储数据，而是使用XML文档来存储元数据。DBLP所有的数据1DBLP数据结构分析记录都存储在一个名为dblp．xml的文档中，虽然dblp．xml文件包含DBLP系统中的所有记录，它XML作为数据载体能够有效表示数据关联，但随着文使用db

7、lp．dtd进行语义约束，dblp．xml文件一般由如件规模的增大，XML效率将受到严重制约。下结构组成:Neo4J是一种支持亿级节点规模的图形数据＜?xmlversion=“1．0”encording=“ISO－8859－1”?＞［3］库，用来专门存储关联性复杂的数据(如社交网络＜!DOCTYPEdblpSYSTEM“dblp．dtd”＞［4～8］中人物关系)。它的内在索引机制与查询优化策＜dblp＞略能够有效解决XML的大数据问题，同时也克服了record1传统关系数据库动态更新能力弱、无法有效处理复杂…．reco

8、rdn关系的缺点。因此提出一种基于图形数据库的学术合＜/dblp＞收稿日期:2012－11－19修回日期:2013－02－21网络出版时间:2013－04－22基金项目:国家自然科学基金资助项目(61100166);陕西省教育科技专项(11JK1035)作者简介:王余蓝(1963－)，女，工程师，研究方向为信息系统、实验室管理。网