基于位图连接索引的复杂多维层次的连接和聚集算法

来源 :通讯和计算机:中英文版 | 被引量 : 0次 | 上传用户:wpe2727
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在ROLAP中往往涉及到大量数据的复杂即席查询,从SQL角度看,这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI,该算法充分考虑了ROLAP中复杂多维层次的特点,同时考虑到并非全部维都具有维层次的语义特性,将维层次编码和位图连接索引有效结合,把复杂的连接和分组聚集操作转化为在事实表上的区域查询,从而大大提高了连接和分组聚集的效率。理论分析表明该算法是高效的。
其他文献
【正】 刑罚的目的和功能,就其本身而言实指统治阶级通过制定、适用和执行刑罚。以期所要达到的社会效用。刑罚的功能可谓有四:(一)刑罚对于犯罪人,罪较轻者,限制或剥夺其一
腹股沟疝是中老年人的常见病和多发病,尤其是老年患者,由于腹部肌肉退化萎缩及其他病理因素的关系,发病率较高。不同程度的影响着老年患者的生活质量,甚至危及生命。按照国际惯例
人类基因组包含上千种重复单元核小体,单个核小体由146bp的DNA序列和4种组蛋白(H1、H2、H3和H4)组成。这些组蛋白经常发生各种修饰,包括甲基化、乙酰化、磷酸化和泛素化等,进
【正】 近年来,特别是严厉打击刑事犯罪活动以来,社会治安明显好转,使四化建设有了一个较为安定的社会环境,极大地调动了广大人民群众的社会主义积极性。但是,随着敌对分子犯
二维形状变形技术在二维角色动画、模式匹配、几何造型、虚拟现实、工业模拟、科学计算可视化等领域有着重要的应用。本文提出了一种顶点路径圆弧法的二维形状变形新方法。该