csgIndex：一种可扩展的对比子图索引模型

摘要：

与传统的图搜索不同，包容搜索有其自身的索引特性。提出一种可扩展的基于对比子图的索引模型(csgIndex)：使用一个冗余感知特征选择过程，csgIndex能挑选出一个鲜明的具有区分力的对比子图集并最大化其索引能力;进一步扩展csgIndex基本模型以适应层次索引方法，利用数据空间聚类和采样技术来减少索引构造时间。对实时测试数据的实验结果显示，csgIndex对不同的包容搜索荷载能达到近优化修剪力，表现出明显的索引性能优势与层次扩展能力.

关键词： 图搜索 子图索引 采样技术 索引模型

作者: 陶剑文 丁佩芬 赵杰煜

作者单位: 浙江工商职业技术学院信息工程学院，宁波 315012 宁波大学信息科学与工程学院，宁波 315211 浙江工商职业技术学院信息工程学院，宁波 315012 宁波大学信息科学与工程学院，宁波 315211

会议类型: 国内会议

会议名称: 第27届中国控制会议

会议地点: 昆明

会议语种:中文

页码: 421-425

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