首页 | 本学科首页   官方微博 | 高级检索  
     

基于位图连接索引的复杂多维层次的连接和聚集算法
引用本文:荀亚玲,张素兰.基于位图连接索引的复杂多维层次的连接和聚集算法[J].通讯和计算机,2007,4(2):10-14,37.
作者姓名:荀亚玲  张素兰
作者单位:太原科技大学计算机学院,太原030024
摘    要:在ROLAP中往往涉及到大量数据的复杂即席查询,从SQL角度看,这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI,该算法充分考虑了ROLAP中复杂多维层次的特点,同时考虑到并非全部维都具有维层次的语义特性,将维层次编码和位图连接索引有效结合,把复杂的连接和分组聚集操作转化为在事实表上的区域查询,从而大大提高了连接和分组聚集的效率。理论分析表明该算法是高效的。

关 键 词:ROLAP  多表连接  聚集查询  维层次编码  位图连接索引

A Join and Aggregation Algorithm for Complex Multi-dimensional Hierarchies Based on Bitmap Join Index
XUN Ya-ling, Zhang Su-lan.A Join and Aggregation Algorithm for Complex Multi-dimensional Hierarchies Based on Bitmap Join Index[J].Journal of Communication and Computer,2007,4(2):10-14,37.
Authors:XUN Ya-ling  Zhang Su-lan
Abstract:
Keywords:ROLAP  multi-table join  aggregation query  dimension hierarchical encoding  bitmap join index
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号