| VAC索引方法:一种基于空间类聚类与数据压缩的多维索引技术 |
| |
| 引用本文： | 刘怡,沈宇希. VAC索引方法:一种基于空间类聚类与数据压缩的多维索引技术[J]. 武汉大学学报(理学版), 2003, 49(3): 327-332 |
| |
| 作者姓名： | 刘怡 沈宇希 |
| |
| 作者单位： | 中国人民大学,数据与知识工程研究所,北京,100872 |
| |
| 基金项目： | 国家教委归国留学基金资助项目 |
| |
| 摘 要： | 提出了VAC(vector approximation clustering)索引方法，该方法针对多维空间中存在的大数据量问题，利用空间类聚类和数据压缩结合的方法，综合了层次索引和顺序扫描的优势，提高了多维空间中的检索速度，对于多维空间中常见的复杂检索方式如NN查询和范围查询提供了较好的支持。分析与实验结果均表明，VAC方法在数据量和空间维数都很高的情况下都取得了令人满意的效果。
|
| 关 键 词： | VAC 索引方法 空间类聚类 数据压缩 多维索引 多媒体数据库 层次索引 顺序扫描 |
| 文章编号： | 1671-8836(2003)03-0327-06 |
| 修稿时间： | 2003-02-05 |
VAC Indexing Method: A Multidimensional Indexing Technique Based on Space Semi-Clustering and Data Compression |
| |
| LIU Yi,SHEN Yu-xi. VAC Indexing Method: A Multidimensional Indexing Technique Based on Space Semi-Clustering and Data Compression[J]. JOurnal of Wuhan University:Natural Science Edition, 2003, 49(3): 327-332 |
| |
| Authors: | LIU Yi SHEN Yu-xi |
| |
| Abstract: | Multidimensional indexing method is an important topic in multimedia database research area. This paper proposed a multidimensional indexing method called VAC (Vector Approximation Clustering) method, which uses hierarchical structure and data compression method to reduce I/O process and thereby improve the retrieval speed in multidimensional space. It can also give strong support to NN search and range query. Evaluation of the experiment over 100,000 data set shows that VAC indexing method gets more better performance than R-tree, A-tree and VA-file for large data set and high dimensions. |
| |
| Keywords: | semi-cluster approximation scan feature vector multidimensional index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
