LIFT:一种用于高维数据的索引结构
LIFT:An Index Structure for High Dimensional Data作者机构：复旦大学计算机系上海200433
出 版 物：《电子学报》 (Acta Electronica Sinica)
年 卷 期：2001年第29卷第2期
页 面：192-195页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：自然科学基金重点项目! (No.699350 1 0 ) 国家863-317-01-07-99 自然科学基金项目! (No.60 0 0 30 1 7)
摘 要：本文提出一种新的高维空间中点数据的索引方法 ,其基本原理是用格矢量量化 (Latticevectorquantiza tion)均匀划分数据空间、用倒排文件 (InvertedFile)存储格点、用Trie树实现倒排文件的组织和存储、用Trie并行搜索算法实现倒排文件的快速访问 .和传统索引方法相比 ,新方法具有许多优点 ,例如它能以较低的复杂度建立索引结构、支持非常高维的数据索引、充分利用高维空间中点分布的稀疏性等 .实验结果表明 ,在较高维数时 ,LIFT性能优于传统索引方法 .
维普期刊数据库
同方期刊数据库