VAC索引方法:一种基于空间类聚类与数据压缩的多维索引技术

摘要：

提出了VAC(vector approximation clustering)索引方法,该方法针对多维空间中存在的大数据量问题,利用空间类聚类和数据压缩结合的方法,综合了层次索引和顺序扫描的优势,提高了多维空间中的检索速度,对于多维空间中常见的复杂检索方式如NN查询和范围查询提供了较好的支持.分析与实验结果均表明,VAC方法在数据量和空间维数都很高的情况下都取得了令人满意的效果.

关键词：类聚类、近似值、顺序扫描、特征向量、多维索引

所属期刊栏目：49

分类号：TP311.134.3(计算技术、计算机技术)

资助基金：教育部留学回国人员科研启动基金

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

页数：共6页

页码：327-332