一种处理图数据库中超图集合的查询方法

• 作者: 姜守旭 张硕 李兴东
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 超图集合查询 特征 索引
• 年，卷（期）: 2010,（11）
• 页码范围: 1005-1009
• 分类号: TP301
• 字数: 2941字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.11.005

摘要

针对图数据库中超图集合查询问题给出有效解决方案,算法采用过滤一验证框架机制,过滤器是基于特征的索引树.给出从数据库中快速提取特征的算法以及索引建立方法.将特征组织在一棵树中,使得过滤阶段两个特征的公共诱导子图只与查询图做一次子图同构测试.在验证阶段,将Ullman算法与极大团查找算法相结合进行子图同构检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜守旭	哈尔滨工业大学计算机学院	47	622	12.0	24.0
2	张硕	哈尔滨工业大学计算机学院	15	182	7.0	13.0
3	李兴东	哈尔滨工业大学计算机学院	4	36	3.0	4.0