|
|||||
|
|
| 基于增量信息索引的子图查询算法 | |
| 作者单位： | ;1.复旦大学计算机科学技术学院智能信息处理重点实验室 |
| 摘 要： | 当前图数据库中的子图同构查询算法主要是依赖倒排索引,然而处理那些具有庞大数据的数据库和复杂的查询愈发成为挑战。研究目的是设计一个算法,使用新的索引作为查询处理的核心,记录查询图的每一个细小改变,并使用一种特殊的数据结构来维护。先是引出一个索引算法,然后逐渐分析整个索引、查询过程,并利用该算法实现一个系统,最后在不同数据集和查询上进行实验。实验证明了该算法具有良好的时间、空间效率和扩展性。新的索引算法能够支持更大的查询图和更加灵活的查询。通过实现的系统和其他系统的对比实验,验证了算法的有效性。 |
| 关 键 词： | 图数据库 子图同构 片段 子图查询 索引 查询算法 |
A SUBGRAPH QUERY ALGORITHM BASED ON INCREMENTAL INFORMATION INDEX |
|
| Abstract: | |
| Keywords: | |