《计算机学报》文章摘要   全文下载
文章题目	CSA-Tree：一种改进的高维主存索引树
作者	梁俊杰1),2) 冯玉才1)
作者单位	1)(华中科技大学计算机学院 武汉 430074) 2)(湖北大学数学与计算机科学学院 武汉 430062)
发表年份	2007
发表月份	3期(415—423)
文章摘要	摘要 主存技术的不断进步，使得主存多媒体数据库的实现成为可能.研究表明，主存多媒体数据库系统性能深受处理器缓存未命中的影响，缓存感知型主存索引是提高数据检索效率的有效手段.针对SA-Tree不适用于主存存取的缺点，提出它的变体CSA-Tree.CSA-Tree利用PCA降维技术，将树的各层节点采用不同的维度表示，这样不仅提高了缓存空间的利用率，还降低了CPU负载，从而提高了索引查询效率.大量实验证明，CSA-Tree在主存环境中具有良好的高维数据检索性能. 关键词 高维主存索引；L2-cache未命中；距离计算；KNN查询；主成分分析 中图法分类号 TP311