一种新颖的对比子图索引算法  

Novel Contrasting Sub-graph Index Algorithm

作　　者：黄崇本[1] 陶剑文[1,2] 

机构地区：[1]浙江工商职业技术学院计算机应用研究所,宁波315012 [2]宁波大学信息科学与工程学院,宁波315211

出　　处：《计算机工程》2009年第5期64-67,96,共5页Computer Engineering

基　　金：浙江省重中之重信息与通信工程学科开放基金资助项目(07008)

摘　　要：针对当前图索引算法存在的问题,提出一种基于对比子图索引框架,开发冗余感知机制,选择一个小型的具有明显区分力的索引特征集,改善索引性能。实验结果表明,该算法对不同的包容搜索载荷能达到近优化的修剪力,与传统图搜索方法相比,具有明显的索引性能优势。In allusion to the problem of current graph indexing algorithm, this paper proposes a contrasting sub graph indexing model and developes a redundancy sensitive procedure to select a small discriminative indexing feature set, which improves the indexing performance. Experimental results on real test data show that this algorithm achieves near-optimal pruning power on various containment search workloads, and confirms its obvious advantage over indices built for traditional graph search in this new scenario.

关 键 词：图搜索 子图索引 聚类 对比特征 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]