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

摘要

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