VAC索引方法:一种基于空间类聚类与数据压缩的多维索引技术
VAC Indexing Method: A Multidimensional Indexing Technique Based on Space Semi-Clustering and Data Compression作者机构:中国人民大学数据与知识工程研究所北京100872
出 版 物:《武汉大学学报(理学版)》 (Journal of Wuhan University:Natural Science Edition)
年 卷 期:2003年第49卷第3期
页 面:327-332页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家教委归国留学基金资助项目
主 题:VAC 索引方法 空间类聚类 数据压缩 多维索引 多媒体数据库 层次索引 顺序扫描
摘 要:提出了VAC(vectorapproximationclustering)索引方法 ,该方法针对多维空间中存在的大数据量问题 ,利用空间类聚类和数据压缩结合的方法 ,综合了层次索引和顺序扫描的优势 ,提高了多维空间中的检索速度 ,对于多维空间中常见的复杂检索方式如NN查询和范围查询提供了较好的支持 .分析与实验结果均表明 ,VAC方法在数据量和空间维数都很高的情况下都取得了令人满意的效果 .