期刊文献+

基于图数据库的在线族谱编录系统 被引量:7

Online pedigree editing system based on graph database
在线阅读 下载PDF
导出
摘要 针对目前国内族谱系统中数据共享度不高、扩展性不好、编录效率较低等问题,提出并实现了一种基于浏览器/服务器(B/S)架构和图数据库的在线族谱编录系统。首先,该系统采用B/S架构,支持多人在线协同录入,提高了数据录入效率;其次,系统使用数据库存储数据,便于集中管理和统计检索,提高了数据的共享程度;然后,考虑到族谱数据具有图的结构特性,在系统中采用图数据库进行管理,大大提高了数据处理效率;最后,使用真实族谱数据进行了系统的效率对比,验证了系统的有效性。在实验中,使用了约20万人的刘氏族谱数据,对关系数据库Postgre SQL和图数据库Neo4j管理数据进行了存储和查询的效率对比。实验结果表明,Neo4j比Postgre SQL节省约50%的存储空间,而在人物后代查询、人物祖先查询、人物亲缘关系查询以及人物后代性别统计4种常见查询中,使用Neo4j的平均响应时间约为基于Postgre SQL数据库的20%、80%、16%和15%。由此可知,基于图数据库的在线族谱编录系统可用于高效处理大量族谱数据,并且支持多用户在线协同编录。 Motivated by the poor performance of existing domestic pedigree systems on data sharing, scalability and editing efficiency, an online pedigree editing system was proposed based on Browser / Server( B / S) architecture and graph database. First, the proposed system took advantage of B / S architecture to support online collaborative entering, so as to promote data entering efficiency. Second, the system used database to store pedigrees for better management and retrieval, and promoted the data sharing. Third, the system greatly improved the efficiency of data processing, because it was managed by graph database and pedigrees are graphs in nature. Finally, the system is empirically proven to be effective through systematical experiments with real pedigree data, LIU's pedigree data, which contained over 200 000 people. Specifically, the proposed system based on graph database Neo4 j is 50% better than that based on relation database Postgre SQL on storage space; and the query responding time of the system based on Neo4 j is respectively 20%, 80%, 16% and 15% of that based on Postgre SQL for descendant query, ancestor query, relative query and descendant gender query. According to the experimental results, a conclusion can be achieved that the system can be used to process massive pedigree data efficiently and support online collaborative entering.
出处 《计算机应用》 CSCD 北大核心 2015年第1期125-130,共6页 journal of Computer Applications
关键词 族谱 数字化 浏览器/服务器(B/S)架构 图数据库 查询性能 pedigree digitalization Browser/Server(B/S) architecture graph database query performance
作者简介 姜洋(1988-),男,湖北襄阳人,硕士研究生,主要研究方向:数据库内核、Web数据管理; 彭智勇(1963-),男,湖北武汉人,教授,博士,主要研究方向:Web数据管理、复杂数据管理、可信数据管理; 彭煜玮(1980-),男,湖北武汉人,讲师,博士,主要研究方向:数据库、地理信息系统。ywpeng@whu.edu.cn
  • 相关文献

参考文献9

  • 1仓修良.家谱概述[J].淮阴师范学院学报(哲学社会科学版),2009,31(1):51-57. 被引量:8
  • 2张卓.开发利用族谱档案的意义[J].云南档案,2006(3):32-33. 被引量:7
  • 3HEATH A M. CJK indexing prototype for Asian digital collections: developing a software tool where generations meet [ C]//Proceedings of the 13th International Conference on Asia-Pacific Digital Librar- ies. Berlin: Springer, 2011:341-346.
  • 4刘军丹,赵书良,赵娇娇,郭晓波,陈敏,柳萌萌.家谱关系的元图表示[J].计算机应用,2013,33(7):2037-2040. 被引量:4
  • 5安徽省宿松县启航信息科技有限公司.启航宗谱排版系统软件使用说明书[EB/OL].[2014-06-18].http://www.qhzprj.com/downloads/启航宗谱说明书.pdf.
  • 6张翠萍.基于二叉树的族谱生成系统的设计与实现[J].陕西理工学院学报(自然科学版),2012,28(2):55-58. 被引量:1
  • 7WEBBER J. A programmatic introduction to Neo4j [ C]//Pro- ceedings of the 3rd Annual Conference on Systems, Programming, and Applications: Software for Humanity. New York: ACM Press, 2012:217-218.
  • 8ANGLES R, GUTIERREZ C. Survey of graph database models [J]. ACM Computing Surveys, 2008, 40(1) : 1 -39.
  • 9PEREA L P. Analysis of alternatives to store genealogical trees u- sing graph databases [ D]. Barcelona: Universitat Politecnica de Catalunya, 2013.

二级参考文献19

  • 1葛剑雄.家谱:作为历史文献的价值和局限[J].历史教学问题,1997(6):3-6. 被引量:35
  • 2刘云生.数据结构系统分析与实现[M].北京:清华大学出版社,2009.
  • 3巴拉古路萨米.C++面向对象程序设计[M].高峰,译.北京:清华大学出版社,2010.
  • 4候俊杰.深入浅出MFC[M].武汉:华中科技大学出版社,2002..
  • 5GHONIEM M, FEKETE J D, CASTAGLIOLA P. On the readability of graphs using node-link and matrix-based representations: a con- trolled experiment and statistical analysis [ J]. Information Visualiza- tion, 2005, 4(2) : 114 - 135.
  • 6FURNAS G W, ZACKS J. Multitrees: enriching and reusing hierar- chical structure [ C]/! CHI'94: Proceedings of the SIGCHI Confer- ence on Human Factors in Computing Systems. New York: ACM, 1994: 330-336.
  • 7McGUFFIN M J, BALAKRISHNAN R. Interactive visualization of genealogical graphs [ C]// INFOVIS'05: Proceedings of the 2005 IEEE Symposium on Information Visualization. Washington, DC: IEEE Computer Society, 2005:17 -24.
  • 8WESSON J, PLESSIS M D, OOSTHUIZEN C. A zoomtree interface for searching genealogical information [ C]//AFRIGRAPH'04: Pro- ceedings of the 3rd International Conference on Computer Graphics, Virtual Reality, Visualization and Interaction in Mrica. New York: ACM, 2004:131 - 136.
  • 9PLAISANT C, GROSJEAN J, BEDERSON B B. Space tree: sup- porting exploration in large node link tree, design evolution and em- pirical evaluation [ C]// INFOVIS'02: Proceedings of the IEEE Symposium on Information Visualization. Washington, DC: IEEE Computer Society, 2002:57 -64.
  • 10TUTI'LE C , NONATO L G , SILVA C . PedVis : a structured , space-efficient technique for pedigree visualization [ J]. IEEE Trans- actions on Visualization and Computer Graphics, 2010, 16(6): 1063 - 1072.

共引文献16

同被引文献38

引证文献7

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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