收藏本站
《NDBC2010第27届中国数据库学术会议论文集(B辑)》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

RB~+树——一种列存储数据的树型索引结构

胡玉乐  孙莉  王梅  
【摘要】:索引技术是提高海量数据查询效率的关键技术之一.传统索引如B~+树等在更新事务环境中具有较好的性能,然而在面向列存储的分析型数据仓库查询环境下,时间空间代价较大.根据列存储数据仓库查询环境的特点,提出一种新型树型索引——RB~+树(reduced B~+-tree).该索引对传统B~+树结构进行了改进,并结合自底向上创建索引树的方法,使得索引的空间利用率、创建和查找效率得到显著的提高.进一步将RB~+树应用于列存储数据仓库中,建立了行号索引、列值索引,特别地为解决星型模型中多表连接问题提出连接索引,有效地提高了列存储数据仓库中元组重构与多表连接的效率.在数据仓库基准数据集SSB上的实验验证了方法的有效性.
【作者单位】:东华大学计算机科学与技术学院
【基金】:国家自然科学基金项目(60773100)
【分类号】:TP311.13

【共引文献】
中国期刊全文数据库 前2条
1 陈桂林,王永成,韩客松,王刚;一种高效的中文电子词表数据结构[J];计算机研究与发展;2000年01期
2 胡宏,万麟瑞;基于层次-关系模型的MDBMS研究[J];计算机工程与设计;2002年03期
中国博士学位论文全文数据库 前1条
1 杨峰;分布式并行索引研究[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前4条
1 刘彩苹;面向嵌入式数据库索引机制研究[D];湖南大学;2004年
2 夏铭;嵌入式数据库结构及索引查询技术研究[D];合肥工业大学;2007年
3 林双凤;基于VxWorks平台的组合导航实时数据库研究[D];哈尔滨工程大学;2007年
4 蒋琳;嵌入式数据库关键技术的研究与实现[D];东华大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 郑家彬;蒋夏军;;移动对象XML数据库的存储与索引[J];计算机工程与应用;2011年20期
2 赵艳梅;郑鑫福;徐立臻;;内存数据库系统SwiftMMDB索引机制的设计与实现[J];计算机应用;2011年09期
3 吴烨;熊伟;蔡蕾;景宁;;面向多核处理器的空间数据库索引性能分析[J];计算机科学与探索;2011年08期
4 刘艳;郝忠孝;;高维主存kNN连接索引结构的核心算法[J];计算机科学;2011年09期
5 李雯;夏士雄;张磊;;VR-tree索引结构的轨迹Stop区域快速发现[J];微电子学与计算机;2011年08期
6 邹志文;费洪哲;李根;;基于聚类的空间数据多比例尺索引树[J];计算机工程;2011年14期
7 徐红波;郝忠孝;;基于B~Z树深度优先高维空间范围查询算法[J];高技术通讯;2010年08期
8 吐尔洪·吾司曼;维尼拉·木沙江;;维、哈、柯多语种搜索引擎中索引器的研究[J];新疆大学学报(自然科学版);2011年02期
9 章文涛;吴玲琦;;存储遥感影像的一种多层AVL tree结构[J];计算机系统应用;2011年08期
10 徐强;孙乐昌;刘京菊;赵亭;蔡铭;;DHT网络中的多维复杂查询处理方法研究[J];计算机科学;2011年09期
中国重要会议论文全文数据库 前10条
1 胡玉乐;孙莉;王梅;;RB~+树——一种列存储数据的树型索引结构[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 朱永泰;王晨;汪卫;施伯乐;;高效的图索引结构[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 曹奎;冯玉才;袁芳;;一种支持基于内容的图像检索的多维索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 许俭;吴天轶;王晨;汪卫;施伯乐;;聚集值近似查询的基于密度树索引结构(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 王斌;郭庆;李中博;杨晓春;;支持块编辑距离的索引结构[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 张龙;周傲英;郑仕辉;梁宇奇;;一种可行的层次型XML仓库索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 李东;张静玲;王亮明;;一种XML集成索引结构[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 汪卫;王勇;王宇君;施伯乐;;一维动态区间索引结构[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
9 丁道峰;吴红伟;王晓玲;周傲英;;D(k,l)-索引:一种自适应的XML数据索引[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 张恩德;王国仁;宁博;王斌;;DVBB:基于Dewey向量的B+树索引结构连接算法(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 沈建苗 编译;实现多重标准搜索[N];计算机世界;2006年
2 晓航 晓丽;航空动力先驱[N];中国航空报;2001年
3 ;智能管理 永远可用[N];网络世界;2004年
4 巧巧;美国的商誉准则[N];中国税务报;2002年
5 中国电信集团北京研究院高级工程师 张盈唐;谈美国电信不对称管制[N];通信产业报;2002年
6 ;电信业会在2003年复苏吗?[N];计算机世界;2002年
7 本报记者 林敏;剖析电信资费管制问题[N];通信信息报;2002年
8 庞引明;XML数据库:最新进展和发展方向[N];计算机世界;2004年
9 ;整合信息资源 提升竞争活力[N];计算机世界;2005年
10 ;挖掘商业价值 驱动企业成功[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 陈海霞;~(87)Rb-~(40)K玻色费米混和气体量子简并的实现[D];山西大学;2009年
2 俞亦龄;Rb基因在调控耳蜗支持细胞增殖中的作用及机制[D];复旦大学;2010年
3 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
4 董道国;高维数据索引结构研究[D];复旦大学;2005年
5 王继成;Rb冷原子在磁光阱和磁阱中的碰撞截面[D];哈尔滨工业大学;2011年
6 熊德智;~(87)Rb和~(40)K玻色费米量子简并混合气体在磁阱和光阱中的操控[D];山西大学;2010年
7 杨雷;低剂量辐射增强Rb、CDK1蛋白磷酸化,促进骨髓间充质干细胞增殖的机理研究[D];吉林大学;2007年
8 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
9 许颖;低剂量辐射生物效应机制初探[D];吉林大学;2009年
10 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前10条
1 孙冬璞;基于时空数据库的轨迹最近邻索引的研究[D];哈尔滨理工大学;2007年
2 邱伯仁;生物序列的索引研究及其应用[D];复旦大学;2009年
3 陈波;XML文档数据查询技术研究[D];山东大学;2005年
4 林恩爱;基于聚类的分层索引结构在图像检索中的应用研究[D];北京交通大学;2006年
5 钟细亚;时空数据库索引技术研究[D];华中科技大学;2006年
6 朱清华;支持XML数据更新的编码方案与索引技术研究[D];湖南师范大学;2009年
7 黄影;生物序列索引结构构造算法研究[D];西安电子科技大学;2009年
8 张明;基于索引结构的代谢网络比对算法研究[D];西安电子科技大学;2010年
9 卢超;时空数据存储与索引结构的设计与实现[D];华中科技大学;2004年
10 孙航;RDF索引结构研究[D];吉林大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026