FindGrape:一个高效的图数据库关键词搜索引擎

摘要：

　　随着NoSQL运动的兴起和在社交网络等热门应用中产生了越来越多有价值的图数据，图数据库开始成为重要研究趋势.将信息检索领域的关键词搜索用于图数据库的查询，能让用户不必掌握复杂的查询语言和数据库模式就能查找结构化信息.介绍了一个高效的图数据库关键词搜索引擎FindGrape.该系统通过构建一种新颖的基于磁盘的分布式索引，利用图中局部拓扑信息来实现在搜索前裁剪匹配节点，从而显著提高搜索效率，特别是对大规模图数据库非常有效.

关键词： 图数据库关键词搜索引擎 优化设计 信息处理 性能测试

作者: Sang Lei 桑雷 Zhong Ming 钟鸣 Chen Liu 陈柳 Qu Junfeng 屈俊峰 Liu Mengchi 刘梦赤

作者单位: State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072 武汉大学软件工程国家重点实验室 武汉430072

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 408-412

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）