| 一种新颖的对比子图索引算法 |
| |
| 引用本文： | 黄崇本,陶剑文.一种新颖的对比子图索引算法[J].计算机工程,2009,35(5):64-67,9. |
| |
| 作者姓名： | 黄崇本 陶剑文 |
| |
| 作者单位： | 1. 浙江工商职业技术学院计算机应用研究所,宁波,315012
2. 浙江工商职业技术学院计算机应用研究所,宁波,315012;宁波大学信息科学与工程学院,宁波,315211 |
| |
| 基金项目： | 浙江省重中之重信息与通信工程学科开放基金 |
| |
| 摘 要： | 针对当前图索引算法存在的问题，提出一种基于对比子图索引框架，开发冗余感知机制，选择一个小型的具有明显区分力的索引特征集，改善索引性能。实验结果表明，该算法对不同的包容搜索载荷能达到近优化的修剪力，与传统图搜索方法相比，具有明显的索引性能优势。
|
| 关 键 词： | 图搜索 子图索引 聚类 对比特征 |
| 修稿时间： | |
Novel Contrasting Sub-graph Index Algorithm |
| |
| HUANG Chong-ben,TAO Jian-wen.Novel Contrasting Sub-graph Index Algorithm[J].Computer Engineering,2009,35(5):64-67,9. |
| |
| Authors: | HUANG Chong-ben TAO Jian-wen |
| |
| Affiliation: | 1;2;1.Institute of Computer Application Research;Zhejiang Business Technology Institute;Ningbo 315012;2.College of Information Science and Engineering;Ningbo University;Ningbo 315211 |
| |
| Abstract: | 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. |
| |
| Keywords: | graph search sub-graph indexing clustering contrasting feature |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
