期刊文献+

图引擎底层存储的设计与实现 被引量:1

Design and Implementation of Underlying Storage for Graph Engine
下载PDF
导出
摘要 随着社交网络和语义Web等数据应用的兴起,催生了许多图数据处理产品,包括Neo4j,Hyper Graph DB等,然而这些产品在设计时并未充分考虑图应用对数据可用性和可扩展性的更高要求。为此,提出一种基于分布式内存云的图引擎底层建模和存储解决方案。在内存云上搭建分布式键值引擎,进而在键值存储的基础上对图的数据进行建模和读写。在大规模数据集上的实验结果表明,该方案具有较好的图随机访问性能,并能够高效地支持海量规模的图数据应用。 Graph applications rise with the emerging of social network and semantic Web,and generate many graph data processing products,including Neo4j,HyperGraphDB,etc. However,current solutions fail to take into consideration graph applications’ higher requirements on data availability and scalability. This paper proposes a modeling and storage solution based on distributed memory cloud. It takes advantage of the prior work to build a key-value system over the memory cloud,then builds data modeling and read-write based on it. Experimental results on large scaled datasets show that this solution has a good figure random access performance,and it can support massive graph applications efficiently.
出处 《计算机工程》 CAS CSCD 2014年第11期60-64,共5页 Computer Engineering
关键词 图处理 云计算 分布式 数据建模 存储 数据结构 graph processing cloud computing distributed data modeling storage data structure
  • 相关文献

参考文献14

  • 1Porta S,Crucitti P,Latora V.The Network Analysis of Urban Streets: A Dual Approach [J].Physica A: Statistical Mechanics and Its Applications,2006,369(2):853-866. 被引量:1
  • 2Narin F.Evaluative Bibliometrics:The Use of Publication and Citation Analysis in the Evaluation of Scientific Activity[M].Cherry Hill,USA:Computer Horizons,1976. 被引量:1
  • 3Lawrence P.The PageRank Citation Ranking:Bringing Order to the Web [R].Stanford University,Technical Report:SIDL-WP-1999-0120,1999. 被引量:1
  • 4Wasserman S.Social Network Analysis: Methods and Applications [M].Cambridge,UK:Cambridge University Press,1994. 被引量:1
  • 5Mislove A.Measurement and Analysis of Online Social Networks[C]// Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement.New York,USA: ACM Press,2007:29-42. 被引量:1
  • 6Berners-Lee T,Hendler J,Lassila O.The Semantic Web [J].Scientific American,2001,284(5):28-37. 被引量:1
  • 7Ramakrishnan R,Gehrke J.Database Management Systems[M].[S.l.]:McGraw-Hill,2000. 被引量:1
  • 8Deelman E.Pegasus:A Framework for Mapping Complex Scientific Workflows onto Distributed Systems [J].Scientific Programming Journal,2005,13(3):219-237. 被引量:1
  • 9Dean J,Sanjay G.MapReduce:Simplified Data Processing on Large Clusters[J].Communications of the ACM,2008,51(1):107-113. 被引量:1
  • 10Ghemawat S,Howard G,Leung Shun-Tak.The Google File System [J].ACM SIGOPS Operating Systems Review,2003,37(5):29-43. 被引量:1

二级参考文献60

  • 1Amazon SimpleDB. http://aws, amazon, com/simpledb/, 2011-8-10. 被引量:1
  • 2Connor Alexander G, Chrysanthis Panos K, Labrinidis Alexandros. Key key-value stores for efficiently processing graph data in the cloud//Proceedings of the GDM. Hannover, Germany, 2011:88-93. 被引量:1
  • 3Lordanov Borislav. HyperGraphDB: A generalized graph database//Proceedings of the IWGD. JiuZhai Valley, China, 2010:25-36. 被引量:1
  • 4Eifrem Emil. NOSQL: Scaling to size and scaling to complexity, http://blogs, neotechnology, com/emil/2009/11/ nosql-scaling tosize-and-scaling-to-complexity, html, 2009- 1-15. 被引量:1
  • 5Wu Sai, Jiang Da-Wei, Ooi Beng Chin et al. Efficient B-tree based indexing for cloud data proeessing//Proeeedings of the VLDB. Singapore, 2010: 1207-1218. 被引量:1
  • 6Wang Jin-Bao, Wu Sai, Gao Hong et al. Indexing multi dimensional data in a cloud system//Proceedings of the SIGMOD. Indianapolis, Indiana, USA, 2010: 591-602. 被引量:1
  • 7Tsatsanifos George, Sacharidis Dimitris, Sellis Timos et al. MIDAS: Multi-attribute indexing for distributed architecture systems//Proceedings of the SSTD. Minneapolis, MN, USA, 2011:168-185. 被引量:1
  • 8Aguilera M K, Golab W, Shah M A. A practical scalable distributed B-tree//Proceedings of the VLDB. Auckland, New Zealand, 2008: 598-609. 被引量:1
  • 9Zhang Xiang-Yu, Ai Jing, Wang Zhong-Yuan, Lu Jia-Heng et al. An efficient multi-dimensional index for cloud data management//Proceedings of the CloudDB. Hong Kong, China, 2009:17-24. 被引量:1
  • 10InfiniteGraph, the Distributed Graph Database. http:// www. infinitegraph, com/, 2011 -7 -29. 被引量:1

共引文献97

同被引文献12

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部