【摘 要】
:
索引技术是提高海量数据查询效率的关键技术之一。传统索引如B+树等在更新事务环境中具有较好的性能,然而在面向列存储的分析型数据仓库查询环境下,时间空间代价较大。根据列
【机 构】
:
东华大学计算机科学与技术学院,上海,201620
论文部分内容阅读
索引技术是提高海量数据查询效率的关键技术之一。传统索引如B+树等在更新事务环境中具有较好的性能,然而在面向列存储的分析型数据仓库查询环境下,时间空间代价较大。根据列存储数据仓库查询环境的特点,提出一种新型树型索引--RB+树(reduced B+-tree)。该索引对传统B+树结构进行了改进,并结合自底向上创建索引树的方法,使得索引的空间利用率、创建和查找效率得到显著的提高。进一步将RB+树应用于列存储数据仓库中,建立了行号索引、列值索引,特别地为解决星型模型中多表连接问题提出连接索引,有效地提高了列存储数据仓库中元组重构与多表连接的效率。在数据仓库基准数据集SSB上的实验验证了方法的有效性。
其他文献
党的“八大”分析了党执政后的状况 ,确立了加强党的建设的正确路线和方针 ,符合当时党的实际状况和需要。但后来 ,由于一些方针政策偏离了原本正确的方向 ,致使“八大”路线
爸爸带我去看油菜花田。这是我第一次体验到真实的花海。站在田埂上往远处望,看见一大片金灿灿的油菜花。用金灿灿来形容并不过分,油菜花开得旺盛极了,在阳光的照耀下,焕发出
星期天,外公问我:“朴朴,去不去挖莲藕?”我兴奋地说:“去,去!”外公叫我带了一把雨伞和一个篮子,他拿了一把铁锹、一个圆盘和一副手套。挖莲藕的地方就在一栋新楼房旁边的一
暑假,舅舅种的花生可以收了。一个炎热的下午,我和舅舅顶着火辣辣的太阳,带着工具一起去拔花生。“哇!好大一片花生地。”到了目的地,我迫不及待地向舅舅请教拔花生的方法。
针对传统RBAC模型的不足,在对文献中改进的模型进行了分析、研究的基础上,提出了增加约束策略和配置个性化操作界面的扩展模型——MC-RBAC,给出了模型的形式化定义,同时对该
复句分类的典型划分法即二分法和三分法。二分法将复句分为联合复句和偏正复句,三分法将其划分为因果类复句、并列类复句和转折类复句。二分法解释事实不清,用“偏正”作为系
风速时间序列的预测对风能的可持续发展至关重要,研究出准确的风速预测算法可以提高电网的安全性,改善环境效益。根据卡尔曼滤波和广义回归神经网络(GRNN)的特点,提出一种新的混合
话语参与者的共有知识和会话原则是话语意图得以有效传递的前提和保障。话语意图的传递分两步 :一是说者在意图的控制并指导下说出话语 ;二是听者在对该话语进行理解时领会说
在对Web网络数据进行调度的过程中,若网络时间信息中其它介质访问层通过竞争共享信道,则同一信道在传输数据时将造成干扰。针对上述弊端,提出一种基于密集小区域碰撞算法的We
在RDF数据存储方案中,现有的方法取消了元数据管理层,直接对数据进行操作,导致两个缺点的产生.首先,用户无法理解数据之间的关联,不利于下一步的数据集成.其次,缺乏元数据的