| 基于双索引的子图查询算法 |
| |
| 引用本文： | 陆慧琳,黄博.基于双索引的子图查询算法[J].计算机工程,2015,41(1). |
| |
| 作者姓名： | 陆慧琳 黄博 |
| |
| 作者单位： | 复旦大学计算机科学与技术学院智能信息处理重点实验室,上海,200433 |
| |
| 摘 要： | 传统的子图查询算法大多只在图数据库上进行一次挖掘算法,即在图数据库上建立稳定的数据库索引后将不再对索引进行更新.随着查询兴趣的改变或数据库的频繁更新,原有的数据库索引将不再能提供有用的信息来减少查询过程中候选图的数量.为此,提出一种双索引的子图查询算法,同时在数据库和查询流上挖掘频繁子图并建立索引.子图查询和查询流索引的建立同步进行,即使查询兴趣改变,查询流索引也能自适应地更新索引信息来优化查询效率.针对数据库的频繁更新,查询流索引已提供实时的有效信息,数据库索引无需重新建立.实验结果表明,双索引的结合能有效提高查询子图的处理效率.
|
| 关 键 词： | 双索引 查询流索引 子图查询 频繁子图 图数据库 子图同构 |
Subgraph Query Algorithm Based on Dual Index |
| |
| LU Huilin,HUANG Bo.Subgraph Query Algorithm Based on Dual Index[J].Computer Engineering,2015,41(1). |
| |
| Authors: | LU Huilin HUANG Bo |
| |
| Abstract: | |
| |
| Keywords: | dual index query stream index subgraph query frequent subgraph graph database subgraph isomorphism |
| 本文献已被 万方数据 等数据库收录！ |
|
