-
题名基于位图连接索引的复杂多维层次的连接和聚集算法
被引量：1
- 1
-
-
作者
荀亚玲
张素兰
-
机构
太原科技大学计算机学院
-
出处
《通讯和计算机（中英文版）》
2007年第2期10-14,37,共6页
-
文摘
在ROLAP中往往涉及到大量数据的复杂即席查询，从SQL角度看，这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI，该算法充分考虑了ROLAP中复杂多维层次的特点，同时考虑到并非全部维都具有维层次的语义特性，将维层次编码和位图连接索引有效结合，把复杂的连接和分组聚集操作转化为在事实表上的区域查询，从而大大提高了连接和分组聚集的效率。理论分析表明该算法是高效的。
-
关键词
ROLAP
多表连接
聚集查询
维层次编码
位图连接索引
-
Keywords
ROLAP
multi-table join
aggregation query
dimension hierarchical encoding
bitmap join index
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名位图连接索引服务机制研究
- 2
-
-
作者
张延松
苏明川
张宇
王方舟
-
机构
中国人民大学信息学院
中国人民大学中国调查与数据中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第5期107-115,共9页
-
基金
中国人民大学科学研究基金(中央高校基本科研业务费专项资金资助)(No.12XNQ072
No.13XNLF01)
中国人民大学研究生基金项目(No.13XNH217)
-
文摘
位图连接索引是数据仓库中一种有效的优化表间连接操作性能的索引机制。在大内存分析处理应用场景下,位图连接索引不仅需要权衡索引的内存和CPU开销,还需要进一步考虑处理器平台所带来的性能收益和数据访问延迟。提出了基于服务的位图连接索引管理机制,其主要特点体现在三个方面:独立于数据库的自管理索引机制;基于存储空间约束的TOP K关键字位图连接索引机制;处理器敏感(processor-conscious)的位图连接索引技术。索引服务将索引从数据库中内置的数据结构变成数据库外的索引服务层,通过对用户查询负载的分析模块和索引服务管理模块改变传统的由数据库管理员人工管理索引的模式,同时借助于协处理器和内存云技术提高索引服务的性能和灵活性。实验测试结果表明,索引服务机制能够有效地提高索引存储和访问效率,在通用GPU的强大并行处理能力的支持下,位图连接索引服务的性能和数据库整体查询处理性能都得到了显著的提升。
-
关键词
位图连接索引
通用图形处理器(GPGPU)
关键字位图连接索引
处理器敏感位图连接索引
-
Keywords
bitmap join index
General-Purpose Graphics Processing Unit（GPGPU）
keyword bitmap join index
processor-conscious bitmap join index
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名并行框架下基于位图索引的多表星型连接算法
- 3
-
-
作者
解晨光
刘明刚
-
机构
哈尔滨金融学院科研处
哈尔滨金融学院计算机系
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第9期3107-3112,共6页
-
基金
2012年黑龙江省科技攻关基金项目(GC12A307)
-
文摘
分析面向大数据平台的MapReduce分布式编程技术以及实现数据查询时的连接算法,针对SSB数据模型,提出基于分布式缓存的多表星型连接优化技术。利用谓词向量技术,将维表中间连接的数据依赖转化为表上的位图索引过滤,减少数据依赖产生的巨大网络开销;采用分布式缓存技术充分利用处理节点的内存,优化网络传输,减少查询代价。
-
关键词
并行框架
星型模式
分布式缓存
位图索引
连接
-
Keywords
parallel framework
star schema
distributed cache
bitmap index
join
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于路径表达式的XML索引查询技术
- 4
-
-
作者
王世卿
白林
-
机构
郑州大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第3期1108-1111,1137,共5页
-
基金
国家"十一五"科技支撑计划基金项目(2006BAF01A18)
-
文摘
为减少结构连接操作时对输入数据大小的依赖、在大部分实际情况下提高算法效率,研究了当前结构连接算法产生大量中间结果而导致过多连接次数的问题,提出一种新的基于结构摘要的索引技术。对路径树和XML树分别编码,使用少量预先计算的路径信息。在结构连接时执行交叉操作,该操作由位图在较短时间内实现,并且只返回结点所在路径的位置信息,减少了I/O次数。实验结果表明了其具有较高的查询效率,并且查询时间不依赖于输入数据的规模。
-
关键词
结构连接
路径索引
路径表达式
位图
结构摘要
-
Keywords
structural join
path index
path expression
bitmap
structure summary
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于层次位图连接索引的数据仓库查询优化
被引量：6
- 5
-
-
作者
周彦
陈梅
王翰虎
敖飞
-
机构
贵州大学计算机科学与信息学院
-
出处
《计算机技术与发展》
2011年第3期40-43,共4页
-
基金
贵州省2008年省级信息化专项基金项目(0830)
贵州省科技计划工业攻关项目(黔科合GY字[2008]3035)
-
文摘
在数据仓库的联机分析处理的查询处理中,经常会涉及到大量数据的复杂即席查询。用户通过提交联机分析处理查询对数据进行分析和决策支持,这通常需要较快的查询响应速度。因此,提高联机分析处理的查询性能就成为了数据仓库领域的关键问题。为了提高数据仓库的查询性能,结合维表层次结构的特点,提出一种将分段位图索引和位图连接索引有效结合的方法。实验证明,该方法节省了位图索引的储存空间,减少了I/O开销,有效地提高了数据仓库的查询效率。
-
关键词
OLAP
数据仓库
查询优化
分段位图索引
位图连接索引
-
Keywords
OLAP
data warehouse
query optimization
sub-bitmap indexes
bitmap join indexes
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于间接索引桶的OLAP查询算法
- 6
-
-
作者
刘爱琴
张继福
荀亚玲
-
机构
太原科技大学计算机学院
-
出处
《通讯和计算机（中英文版）》
2007年第4期14-18,共5页
-
基金
本文得到山西省自然科学基金项目（No.2006011041）的资助.
-
文摘
提高多表连接和聚集操作性能是OLAP查询中的关键问题之一。本文提出了一种基于间接索引桶的OLAP分组聚集查询算法MIBGA。该算法将维层次编码和事实表标识符分组集合进行有效结合，用间接索引桶代替目前流行的位图连接索引，并通过分组属性位图的位操作方式来快速完成OLAP查询。分析表明，该方法压缩了索引的存储空间，减少了I／O开销，有效地提高了多表连接的查询效率。
-
关键词
OLAP
多表连接
间接索引桶
分组属性位图
-
Keywords
OLAP
multi-table joining
mediate index bucket
grouping-attribute bitmap
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名数据仓库中位图连接索引的自动选择
- 7
-
-
作者
赵厚宝
苏勇
-
机构
江苏科技大学电子信息学院
-
出处
《江南大学学报（自然科学版）》
CAS
2007年第6期864-868,共5页
-
文摘
文中提出了一种基于数据仓库和位图连接索引的查询方法.该方法采用高效频集挖掘的数据挖掘技术,建立了一种自动索引选择框架,目的是解决数据仓库的自动管理.实验结果表明,该方法不仅在减少查询响应时间和数据仓库维护成本方面取得明显效果,而且对于其他的索引优化技术也提供了参考.
-
关键词
数据仓库
位图连接索引
频繁项集
-
Keywords
data warehouses
bitmap join indexes
frequent itemset
-
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
-
