CSA-Tree:一种改进的高维主存索引树

• 作者: 冯玉才 梁俊杰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 高维主存索引 L2-cache未命中 距离计算 KNN查询 主成分分析
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 415-423
• 页数: 9页
• 分类号: TP3
• 字数: 8698字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.03.008

摘要

主存技术的不断进步,使得主存多媒体数据库的实现成为可能.研究表明,主存多媒体数据库系统性能深受处理器缓存未命中的影响,缓存感知型主存索引是提高数据检索效率的有效手段.针对SA-Tree不适用于主存存取的缺点,提出它的变体CSA-Tree.CSA-Tree利用PCA降维技术,将树的各层节点采用不同的维度表示,这样不仅提高了缓存空间的利用率,还降低了CPU负载,从而提高了索引查询效率.大量实验证明,CSA-Tree在主存环境中具有良好的高维数据检索性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁俊杰	华中科技大学计算机学院	13	114	7.0	10.0
5	冯玉才	华中科技大学计算机学院	96	1279	18.0	31.0