基于图数据库的在线族谱编录系统.docxVIP

基于图数据库的在线族谱编录系统*姜洋，彭智勇，彭煜玮( 武汉大学 计 基于图数据库的在线族谱编录系统 * 姜 洋，彭智勇，彭煜玮 ( 武汉大学 计算机学院，武汉 430072) ( * 通信作者电子邮箱 ywpeng@ whu． edu． cn) 摘 要: 针对目前国内族谱系统中数据共享度不高、扩展性不好、编录效率较低等问题，提出并实现了一种基于 浏览器 / 服务器( B / S) 架构和图数据库的在线族谱编录系统。首先，该系统采用 B / S 架构，支持多人在线协同录入，提 高了数据录入效率; 其次，系统使用数据库存储数据，便于集中管理和统计检索，提高了数据的共享程度; 然后，考虑到 族谱数据具有图的结构特性，在系统中采用图数据库进行管理，大大提高了数据处理效率; 最后，使用真实族谱数据 进行了系统的 效 率 对 比，验证了系统的有效性。在 实 验 中，使 用 了 约 20 万人的刘氏族谱数据，对 关 系 数 据 库 PostgreSQL 和图数据库 Neo4j 管理数据进行了存储和查询的效率对比。实 验 结 果 表 明，Neo4j 比 PostgreSQL 节 省 约 50% 的存储空间，而在人物后代查询、人物祖先查询、人物亲缘关系查询以及人物后代性别统计 4 种常见查询中，使用 Neo4j 的平均响应时间约为基于 PostgreSQL 数据库的 20% 、80% 、16% 和 15% 。由此可知，基于图数据库的在线族谱 编录系统可用于高效处理大量族谱数据，并且支持多用户在线协同编录。 关键词: 族谱; 数字化; 浏览器 / 服务器( B / S) 架构; 图数据库; 查询性能 中图分类号: TP319; TP311 文献标志码: A Online pedigree editing system based on graph database * JIANG Yang， PENG Zhiyong， PENG Yuwei ( Computer School， Wuhan University， Wuhan Hubei 430072， China) Abstract: 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， LIUs pedigree data， which contained over 200 000 people． Specifically， the proposed system based on graph database Neo4j is 50% better than that based on relation database PostgreSQL on storage space; and the query responding time of the system based on Neo4j is respectively 20% ， 80% ， 1