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

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

基于颜色特征的图象索引和检索方法

通过对图象的颜色和空间内容进行自动提取和索引方法的研究，给出了颜色集表示和索引，及基于颜色集的查询策略，该策略克服了颜色直方图方法的问题，诸如高维特征矢量、空间位置、索引和距离计算等。