期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
面向非易失性存储器的多表连接写操作的优化研究 预览
1
作者 马竹琳 李心池 +4 位作者 诸葛晴凤 吴林 陈咸彰 姜炜文 沙行勉 《计算机学报》 EI CSCD 北大核心 2019年第11期2417-2428,共12页
多表连接操作是嵌入式数据库、数据仓库等系统中的一个重要操作.因此,提升多表连接的性能能够加快数据处理和分析的速度,进而提升系统的整体性能.新型的非易失性存储器(Non VolatileMemory,NVM)具有内存级读写速度、存储密度高、可字节... 多表连接操作是嵌入式数据库、数据仓库等系统中的一个重要操作.因此,提升多表连接的性能能够加快数据处理和分析的速度,进而提升系统的整体性能.新型的非易失性存储器(Non VolatileMemory,NVM)具有内存级读写速度、存储密度高、可字节寻址和持久化等优点,成为补充或替代DRAM的新型存储设备.然而,直接将现有的多表连接算法应用在NVM上会带来两个问题:(1)现有算法不能充分发挥新型非易失性存储器的优势,无法展现较优的性能;(2)连接算法会生成大量中间表,对存储设备造成大量写操作.由于NVM的写耐受度有限,现有多表连接操作极易造成NVM的损坏.该文考虑NVM写耐受度有限的特性,旨在减少多表连接操作引起的对NVM的写操作.首先,该文提出优化连接顺序的NVjoin算法,该算法解析不同表之间的关联性,并通过采样的方法估算中间结果的大小,从而选择较优的连接顺序,尽可能减少NVM上的写操作.其次,该文设计了一个组织中间结果的数据结构LWTab,该结构充分利用了NVM可字节寻址的特性,通过存储数据的地址而非数据的方式,进一步减少连接过程中中间结果所产生的NVM写操作.该文利用DRAM模拟NVM进行大量的测试实验,结果表明,该文提出的算法在时间性能与NVM写次数两个方面均得到提升:与MySQL所提供的连接顺序相比,NVjoin可以减少104.21倍的NVM写操作并提升65.01%的性能.除此之外,LWTab可以在NVjoin的基础上,进一步减少16.74倍的NVM写操作以及提升71.86%的性能. 展开更多
关键词 非易失性存储器 多表连接 连接顺序 数据库
在线阅读 下载PDF
MC-OLA:基于马尔可夫链的多表连接在线聚集技术 预览
2
作者 史英杰 杜方 《计算机应用研究》 CSCD 北大核心 2019年第12期3801-3805,3810,共6页
多表连接查询是大数据分析领域重要的查询类型之一,然而连接查询的实现代价很高,从而影响了大数据分析结果的时效性。在线聚集能够在查询完成前反馈具有统计意义的估计结果具有重要的意义。目前已有的多表连接在线聚集算法从各表进行统... 多表连接查询是大数据分析领域重要的查询类型之一,然而连接查询的实现代价很高,从而影响了大数据分析结果的时效性。在线聚集能够在查询完成前反馈具有统计意义的估计结果具有重要的意义。目前已有的多表连接在线聚集算法从各表进行统一随机采样,导致连接结果的产出率低,并且导致分组连接查询的估计准确率低。针对这一问题,提出了基于马尔可夫链的多表连接在线聚集技术,将多表连接的实现过程转换为马尔可夫链上的随机游走过程,确定好连接顺序后在游走起始层创建分层样本,并设计了相应的采样策略及结果估计方法。将所提出技术在在线化Hadoop平台上实现,实验结果证明所提出方案的响应时间优于已有算法,并且具有良好的扩展性。 展开更多
关键词 在线聚集 马尔可夫链 分层采样 多表连接
在线阅读 下载PDF
浅析Oracle数据库的优化 预览 被引量:3
3
作者 贾小恒 《微计算机信息》 2011年第11期 129-131,共3页
使Oracle数据库保持优良性能,这是许多数据库管理员关心的问题。通过实践,这里提出了一种优化Oracle数据库的方法。Oracle中SQL语句的执行过程可分为解析(Parse)、执行(Execute)和提取结果(Fetch)三步,此方法就是通过对SQL语句在O... 使Oracle数据库保持优良性能,这是许多数据库管理员关心的问题。通过实践,这里提出了一种优化Oracle数据库的方法。Oracle中SQL语句的执行过程可分为解析(Parse)、执行(Execute)和提取结果(Fetch)三步,此方法就是通过对SQL语句在Oracle数据库中优化执行的三个过程来提高Oracle数据库的性能。 展开更多
关键词 数据库 优化 扫描 多表联结 子查询
在线阅读 下载PDF
基于层次有序维的分组聚集算法 预览
4
作者 王生富 张继福 +1 位作者 刘爱琴 荀亚玲 《小型微型计算机系统》 CSCD 北大核心 2010年第6期 1133-1137,共5页
在联机分析处理(OLAP)中,有效地维度模型对海量数据的即席复杂分组聚集查询起着关键的作用.在偏序和映射的基础上,通过定义层次有序维,提出一种基于层次有序维的分组聚集算法.该算法利用维属性之间的聚集关系,通过约束层次链中的元素... 在联机分析处理(OLAP)中,有效地维度模型对海量数据的即席复杂分组聚集查询起着关键的作用.在偏序和映射的基础上,通过定义层次有序维,提出一种基于层次有序维的分组聚集算法.该算法利用维属性之间的聚集关系,通过约束层次链中的元素次序,实现了分组聚集计算中多表连接转换为维范围的查询,提高了连接和聚集效率.最后,实验结果验证了该算法的有效性. 展开更多
关键词 数据仓库 维模型 联机分析处理 聚集查询 多表连接
在线阅读 下载PDF
一种改进的分组序号聚集算法 预览
5
作者 王生富 张继福 +1 位作者 荀亚玲 刘爱琴 《计算机工程与应用》 CSCD 北大核心 2010年第10期 125-128,共4页
ROLAP是OLAP(联机分析处理)中使用最广泛的一种类型,其主要功能是管理决策所需要的总结数据。总结数据一般都涉及多表连接和分组聚集操作,提高这些操作的性能成为提高OLAP操作响应速度的关键。为此,提出一种基于分组序号的新聚集算... ROLAP是OLAP(联机分析处理)中使用最广泛的一种类型,其主要功能是管理决策所需要的总结数据。总结数据一般都涉及多表连接和分组聚集操作,提高这些操作的性能成为提高OLAP操作响应速度的关键。为此,提出一种基于分组序号的新聚集算法IMuGA。算法充分利用时间维表特殊性,通过对事实表关键字直接获得分组属性值,减少了多表连接中时间维度的连接次数,提高了联机分析处理查询效率。实验结果表明,该算法是有效的。 展开更多
关键词 数据仓库 联机分析处理 聚集查询 多表连接
在线阅读 下载PDF
基于位图连接索引的复杂多维层次的连接和聚集算法 预览 被引量:1
6
作者 荀亚玲 张素兰 《通讯和计算机:中英文版》 2007年第2期 10-14,37,共6页
在ROLAP中往往涉及到大量数据的复杂即席查询,从SQL角度看,这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI,该算法充分考虑了ROLAP中复杂多维层次的特点,同时考虑到并非全部维都具有维... 在ROLAP中往往涉及到大量数据的复杂即席查询,从SQL角度看,这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI,该算法充分考虑了ROLAP中复杂多维层次的特点,同时考虑到并非全部维都具有维层次的语义特性,将维层次编码和位图连接索引有效结合,把复杂的连接和分组聚集操作转化为在事实表上的区域查询,从而大大提高了连接和分组聚集的效率。理论分析表明该算法是高效的。 展开更多
关键词 ROLAP 多表连接 聚集查询 维层次编码 位图连接索引
在线阅读 下载PDF
基于分组序号的聚集算法 预览 被引量:5
7
作者 冯建华 蒋旭东 孟宪虎 《软件学报》 EI CSCD 北大核心 2003年第2期 222-229,共8页
联机分析处理OLAP(online analytical processing)查询作为一种复杂查询,当使用SQL(structured query language)语句来表述时,通常都包含多表连接和分组聚集操作,因此提高多表连接和分组聚集计算的性能就成为ROLAP(relational OLAP)查... 联机分析处理OLAP(online analytical processing)查询作为一种复杂查询,当使用SQL(structured query language)语句来表述时,通常都包含多表连接和分组聚集操作,因此提高多表连接和分组聚集计算的性能就成为ROLAP(relational OLAP)查询处理的关键问题.提出一种基于分组序号的聚集算法MuGA(group number based aggregation with multi-table join),该方法充分考虑数据仓库星型模式的特点,将聚集操作和新的多表连接算法MJoin(multi-table join)相结合,使用分组序号进行分组聚集计算,代替通常的排序或者哈希计算,从而有效地减少CPU运算以及磁盘存取的开销.算法的实验数据表明,提出的MuGA算法与传统的关系数据库聚集查询处理方法以及改进后的基于排序的聚集算法相比,性能都有显著提高. 展开更多
关键词 分组序号 聚集算法 数据仓库系统 关系数据库
在线阅读 下载PDF
联机分析查询处理中的一种聚集算法 预览 被引量:13
8
作者 蒋旭东 冯建华 周立柱 《软件学报》 EI CSCD 北大核心 2002年第1期 65-70,共6页
联机分析处理(online analytical processing,简称OLAP)查询是涉及大量数据的即席复杂查询,从SQL(structured query language)角度来看,这些查询通常都包含多表连接和分组聚集操作.从OLAP查询处理角度出发,提出一种新的基于排序的聚集... 联机分析处理(online analytical processing,简称OLAP)查询是涉及大量数据的即席复杂查询,从SQL(structured query language)角度来看,这些查询通常都包含多表连接和分组聚集操作.从OLAP查询处理角度出发,提出一种新的基于排序的聚集查询算法MuSA(sort-based aggregation with multi-table join).该方法充分考虑到数据仓库星型模式的特点,将聚集操作和新的多表连接算法MJoin相结合,排序时采用 展开更多
关键词 数据仓库系统 数据库 联机分析处理 查询 聚集算法
在线阅读 下载PDF
并行数据库基于多连接的查询优化算法的研究 预览 被引量:8
9
作者 蔡亚杰 赵政文 +1 位作者 白松 肖玉泽 《计算机应用与软件》 CSCD 北大核心 2012年第12期182-185,共4页
多表连接查询是并行数据库中的一种常用且重要的操作,然而基于传统遗传算法所制定的多表连接查询计划,往往存在查询响应时间长的缺陷。根据无共享并行数据库的特点,将一种新的代价估计模型引入到传统遗传算法中,并对传统遗传算法进... 多表连接查询是并行数据库中的一种常用且重要的操作,然而基于传统遗传算法所制定的多表连接查询计划,往往存在查询响应时间长的缺陷。根据无共享并行数据库的特点,将一种新的代价估计模型引入到传统遗传算法中,并对传统遗传算法进行了改进。实验证明改进后的遗传算法能制定出更优的查询计划,从而减少多表连接时的查询响应时间。 展开更多
关键词 并行数据库 无共享架构 多表连接优化 代价估计 遗传算法
在线阅读 下载PDF
数据仓库查询处理中的一种多表连接算法 预览 被引量:26
10
作者 蒋旭东 周立柱 《软件学报》 EI CSCD 北大核心 2001年第2期 190-195,共6页
在进行数据仓库的OLAP(online analytical processing,联机分析处理)查询处理时,经常会涉及到多表连接操作,因此,提高多表连接的性能就成了数据仓库领域的关键性问题.基于数据仓库的星型模式,给出了一种新的多表连接算法(M-Join).与... 在进行数据仓库的OLAP(online analytical processing,联机分析处理)查询处理时,经常会涉及到多表连接操作,因此,提高多表连接的性能就成了数据仓库领域的关键性问题.基于数据仓库的星型模式,给出了一种新的多表连接算法(M-Join).与传统关系数据库管理系统的多表连接查询处理相比,该算法充分考虑了数据仓库中的数据本身和多表连接的特点,采用对多个表进行一次性连接的方法,使得查询的性能有明显的改善.同时,还给出了算法的实验结果和分析. 展开更多
关键词 数据仓库 OLAP 多表连接算法 数据库 数据查询处理
在线阅读 下载PDF
基于IP网络流量数据仓库的KDD实现 预览 被引量:2
11
作者 童争雄 刘特 《计算机工程与应用》 CSCD 北大核心 2002年第21期 192-195,共4页
通过对IP网络流量数据仓库进行多表关联检索和决策树模型的数据挖掘,可以从中发现若干有用的知识和相互联联的规则,用于分析流量增长的趋势和寻找IP地址分布与流量大小之间的普遍规律,有助于资源的控制和异常情况的发现。另外,将多... 通过对IP网络流量数据仓库进行多表关联检索和决策树模型的数据挖掘,可以从中发现若干有用的知识和相互联联的规则,用于分析流量增长的趋势和寻找IP地址分布与流量大小之间的普遍规律,有助于资源的控制和异常情况的发现。另外,将多表关联算法和决策树挖掘于星型构架的多维数据集,可以显著地提高数据对象之间的关联性能和数据挖掘的效率。 展开更多
关键词 IP网络流量数据仓库 KDD 数据挖掘 决策树 校园网 INTERNET
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈