DPHI-Tree:一种新型的并行高维主存索引树

郑炜; 张科; 曹俊

首页> 中文期刊> 《西北工业大学学报》 >DPHI-Tree:一种新型的并行高维主存索引树

DPHI-Tree:一种新型的并行高维主存索引树

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着主存技术的发展,系统级分布式主存多媒体数据库存储规模不断扩大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决此类复杂查询问题的有效手段.文章提出一种新的适合于分布式并行索引的树结构--DPHI-Tree.该索引树以B树为基础,利用PCA降维技术,将树的各层节点采用不同的维度表示,提高了缓存空间的利用率,降低了CPU负载.另外,采用标识根到节点路径的二进制编码来对节点索引,在查询数据量急剧增加时,PHI-Tree对基于树的数据随机访问具有良好性能.

著录项

来源
《西北工业大学学报》 |2009年第4期|436-442|共7页
作者
郑炜; 张科; 曹俊;
展开▼
作者单位

西北工业大学,陕西,西安,710072;

西北工业大学,陕西,西安,710072;

西北工业大学,陕西,西安,710072;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
信息索引; 树; 组件原理分析; 分布式高维索引树; 主存访问;

相似文献

中文文献
外文文献
专利

1. CSA-Tree:一种改进的高维主存索引树 [J] . 梁俊杰 ,冯玉才 . 计算机学报 . 2007,第003期
2. 基于主存的优化高维索引树 [J] . 冯玉才 ,梁俊杰 ,曹忠升 . 计算机研究与发展 . 2006,第0z3期
3. PCPF:一种面向多媒体数据库中高维向量匹配的并行索引结构 [J] . 陈慧中 ,陈永光 ,景宁 . 计算机学报 . 2011,第010期
4. 聚类金字塔树:一种新的高维空间数据索引方法 [J] . 张海勤 ,欧阳为民 ,蔡庆生 . 中国科学技术大学学报 . 2001,第006期
5. DPslR+:一种基于动态空间槽的分布式并行空间索引树 [J] . 左朝树 ,刘心松 ,陈小辉 . 计算机科学 . 2006,第002期
6. 基于主存的优化高维索引树 [C] . 冯玉才 ,梁俊杰 ,湖北大学数学与计算机科学学院 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 一种基于近似向量的高维索引结构 [A] . 崔丽梅 . 2009

DPHI-Tree:一种新型的并行高维主存索引树

摘要

著录项

相似文献

相关主题

期刊订阅