基于增量信息索引的子图查询算法

• 作者: 王超珲 黄一夫
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图数据库 子图同构 片段 子图查询 索引 查询算法
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 数据工程
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP3
• 字数: 5056字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.10.009

摘要

当前图数据库中的子图同构查询算法主要是依赖倒排索引，然而处理那些具有庞大数据的数据库和复杂的查询愈发成为挑战。研究目的是设计一个算法，使用新的索引作为查询处理的核心，记录查询图的每一个细小改变，并使用一种特殊的数据结构来维护。先是引出一个索引算法，然后逐渐分析整个索引、查询过程，并利用该算法实现一个系统，最后在不同数据集和查询上进行实验。实验证明了该算法具有良好的时间、空间效率和扩展性。新的索引算法能够支持更大的查询图和更加灵活的查询。通过实现的系统和其他系统的对比实验，验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超珲	复旦大学计算机科学技术学院智能信息处理重点实验室	1	2	1.0	1.0
2	黄一夫	复旦大学计算机科学技术学院智能信息处理重点实验室	1	2	1.0	1.0