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

摘要：

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

关键词：超图集合查询、特征、索引

所属期刊栏目：4

分类号：TP301(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60773068,60773063;the Key Program of the National Natural Science Foundation of China under Grant No.60933001;the National Basic Research Program of China under Grant No.2006CB303000国家重点基础研究计划973;the National High-Tech Research and Development Plan of China under Grant No.2009AA01Z149国家高技术研究发展计划863;the National Postdoctor Foundation of China under Grant No.20090450126;the Development Program for Outstanding Young Teachers in Harbin Institute of Technology under Grant No.HITQNJS.2009.052

在线出版日期：2010-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1005-1009