数据仓库中物化视图的选择 被引量：11

1

作者 杨少军 范金存 李庆忠 《计算机应用》 CSCD 北大核心 2003年第9期58-60,共3页

物化视图是数据仓库中提高查询效率的有力方法,物化视图的选择一直是数据仓库领域的研究热点。通过对星型模型的研究,根据对数据仓库的常用查询及其执行概率,设计出一个候选视图的算法,并详细介绍了线性代价模型,在该模型和候选视图算... 物化视图是数据仓库中提高查询效率的有力方法,物化视图的选择一直是数据仓库领域的研究热点。通过对星型模型的研究,根据对数据仓库的常用查询及其执行概率,设计出一个候选视图的算法,并详细介绍了线性代价模型,在该模型和候选视图算法基础上,参照文献[4]提出一个改进的物化视图选择贪心算法。 展开更多

关键词 数据仓库 物化视图 选择算法

在线阅读 下载PDF 职称材料

存储空间约束下物化视图的选择 被引量：4

2

作者 刘乃丽 李玉忱 +1 位作者 王石 王素青 《计算机应用》 CSCD 北大核心 2004年第8期76-78,共3页

介绍一种进化算法 ,通过利用并改进随机排列算法来实现在存储空间约束下物化视图的选择和物化视图维护代价的总和最小。该改进算法能有效地得到一个近似最优解的解决方案。

关键词 数据仓库 物化视图 进化算法 随机排列算法

在线阅读 下载PDF 职称材料

数据仓库中基于实体化辅助视图的视图增量维护 被引量：5

3

作者 胡孔法 董逸生 赵庆建 《小型微型计算机系统》 CSCD 北大核心 2003年第2期251-254,共4页

为了加快对大量数据的查询处理速度 ,通常在数据仓库以实视图方式存储数据 .当基础数据发生变化时 ,这些实视图也必须随着更新 .因而视图自维护和一致性维护成为数据仓库的重要问题 .本文提出利用视图计算的中间结果创建辅助视图 ,在数... 为了加快对大量数据的查询处理速度 ,通常在数据仓库以实视图方式存储数据 .当基础数据发生变化时 ,这些实视图也必须随着更新 .因而视图自维护和一致性维护成为数据仓库的重要问题 .本文提出利用视图计算的中间结果创建辅助视图 ,在数据仓库中进行实体化 ,采用有效的增量维护算法计算实视图和辅助视图的精确变化 。 展开更多

关键词 数据仓库 实体化辅助视图 视图增量维护 增量维护算法 数据源 数据库

在线阅读 下载PDF 职称材料

数据仓库视图一致性维护与下查研究 被引量：6

4

作者 陈金玉 曹长修 张邦礼 《计算机工程与应用》 CSCD 北大核心 2003年第26期12-17,共6页

数据仓库是存储供查询和决策分析用的集成化信息仓库。实体化视图作为数据仓库中存储的主要信息实体,是由对上一级或外部数据源进行抽取、转化、传输和上载的数据构成的。当源数据发生变化时,如何进行数据仓库实体化视图的一致性维护以... 数据仓库是存储供查询和决策分析用的集成化信息仓库。实体化视图作为数据仓库中存储的主要信息实体,是由对上一级或外部数据源进行抽取、转化、传输和上载的数据构成的。当源数据发生变化时,如何进行数据仓库实体化视图的一致性维护以及OLAP查询,是一个有着实际意义的研究课题。论文提出的算法Glide采用版本控制、补偿思想和应答机制来协调源数据库与数据仓库间的数据更新,保证了数据仓库视图维护与下查的一致性,提高了算法的健壮程度和对源数据库端CPU的利用率,是以往同类算法的一个本质改进。论文指出算法Glide是完全一致的,并给出了严格的数学证明。文章还通过一个示例说明了该算法在实际中的具体运用。 展开更多

关键词 算法Glide 数据仓库 视图维护 补偿技术 版本 OLAP查询

在线阅读 下载PDF 职称材料

受限多维物化视图选择算法 被引量：3

5

作者 林颖 沈洁 +1 位作者 谢翠华 杨耘 《计算机工程》 EI CAS CSCD 北大核心 2005年第17期79-81,共3页

受限物化视图的选择是当前数据仓库研究的最重要的问题之一。提出利用最小祖先树筛选视图,并结合改进的试探式策略进行物化视图选择的算法。该算法能有效地解决物化视图的两类问题。理论分析与实验结果表明在数据维度大、维层次复杂的... 受限物化视图的选择是当前数据仓库研究的最重要的问题之一。提出利用最小祖先树筛选视图,并结合改进的试探式策略进行物化视图选择的算法。该算法能有效地解决物化视图的两类问题。理论分析与实验结果表明在数据维度大、维层次复杂的情况下,与以往算法相比,该算法有着更优执行的效率。 展开更多

关键词 数据仓库 物化视图 遗传算法 启发式算法

在线阅读 下载PDF 职称材料

数据仓库中用于视图选择的增强遗传算法 被引量：4

6

作者 王自强 孙霞 张德贤 《小型微型计算机系统》 CSCD 北大核心 2007年第2期367-371,共5页

物化视图选择问题是数据仓库设计中最重要的问题之一,为了高效地解决这一问题.提出了一个如何选择物化视图集的增强遗传算法,以便在存储空间约束的条件下,取得较好的查询性能和较低的视图维护代价.这一算法的核心思想在于,首先,运用一... 物化视图选择问题是数据仓库设计中最重要的问题之一,为了高效地解决这一问题.提出了一个如何选择物化视图集的增强遗传算法,以便在存储空间约束的条件下,取得较好的查询性能和较低的视图维护代价.这一算法的核心思想在于,首先,运用一个基于单位空间最大收益值的预处理算法来生成初始解,然后,该初始解经采用了多种优化策略的遗传算法进行提高,这些优化策略包括:基于改进的锦标赛和精英选择相结合的选择算子、基于半均匀交叉算子及自适应变异算子.并且,在进化过程中产生的无效解用损失函数加以修补.试验结果表明,该算法在寻优性能上优于启发式算法和经典遗传算法. 展开更多

关键词 遗传算法 数据仓库 视图选择

在线阅读 下载PDF 职称材料

超市数据仓库中物化视图的选择与调整策略 被引量：2

7

作者 姜合 杨春花 耿玉水 《计算机应用与软件》 CSCD 北大核心 2007年第3期91-93,共3页

物化视图选择是数据仓库研究领域的一个重要课题,其选择策略直接影响到数据仓库的查询效率。通过对超市数据仓库的设计及已有研究成果的分析,对物化视图的选择算法做了一些改进,并给出了一种据查询情况的变化动态调整物化视图集的算法。

关键词 数据仓库 物化视图 选择算法 调整算法

在线阅读 下载PDF 职称材料

数据仓库中实化视图的一致性维护算法——ECA算法的实现 被引量：3

8

作者 熊己兴 王元珍 《计算机应用》 CSCD 北大核心 2001年第4期9-11,共3页

数据仓库系统中的视图不仅仅是一个逻辑上的概念 ,同时也是物理存在的 ,当数据源上的内容发生变化时 ,我们必须相应地修改数据仓库中的数据 ,以保证二者数据的一致性 ,本文详细介绍了单数据源实化视图的一致性维护算法———ECA算法的... 数据仓库系统中的视图不仅仅是一个逻辑上的概念 ,同时也是物理存在的 ,当数据源上的内容发生变化时 ,我们必须相应地修改数据仓库中的数据 ,以保证二者数据的一致性 ,本文详细介绍了单数据源实化视图的一致性维护算法———ECA算法的实现方法。 展开更多

关键词 数据仓库 实化视图 ECA算法 一致性维护算法 数据库

在线阅读 下载PDF 职称材料

用于多维数据实视图选择的分布估计算法 被引量：4

9

作者 陈佳 李敏 《计算机工程》 CAS CSCD 2012年第11期45-47,共3页

在数据仓库中,为选择合适的视图加以实体化,提出一种新的分布估计算法。在解空间随机产生初始群体,根据适应值选择部分好的解集,利用这些优势群体建立概率模型并估计联合概率分布,再从新的概率分布中抽样得到下一代。实验结果表明,该算... 在数据仓库中,为选择合适的视图加以实体化,提出一种新的分布估计算法。在解空间随机产生初始群体,根据适应值选择部分好的解集,利用这些优势群体建立概率模型并估计联合概率分布,再从新的概率分布中抽样得到下一代。实验结果表明,该算法能减少查询响应时间和视图维护代价,并且其寻优性能优于经典遗传算法。 展开更多

关键词 立方体 分布估计算法 数据仓库 联机分析处理 视图选择

在线阅读 下载PDF 职称材料

多数据源数据仓库实体化视图维护与下查 被引量：3

10

作者 陈金玉 王启星 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第5期80-85,共6页

研究了多源单视图下数据仓库实体化视图联机维护与下查一致性问题,并提出普适性强一致收敛维护算法M Glide。算法引入动作列表来控制数据仓库收到的信息顺序,采用版本控制、补偿思想和应答机制来协调源数据库与数据仓库间的数据更新,从... 研究了多源单视图下数据仓库实体化视图联机维护与下查一致性问题,并提出普适性强一致收敛维护算法M Glide。算法引入动作列表来控制数据仓库收到的信息顺序,采用版本控制、补偿思想和应答机制来协调源数据库与数据仓库间的数据更新,从而保证了数据仓库视图维护与下查的一致性,并通过一个示例说明了该算法在实际中的具体运用。 展开更多

关键词 算法M-Glide 数据仓库 实体化视图 补偿技术 OLAP查询

在线阅读 下载PDF 职称材料

查询代价视图选择问题的研究及实现 被引量：1

11

作者 周丽娟 郝忠孝 吴敏华 《计算机工程与应用》 CSCD 北大核心 2007年第3期22-25,39,共5页

实视图选择问题是数据仓库研究的重要问题之一。数据仓库存储实视图主要为OLAP查询,用户查询响应时间是首要考虑的问题,提出了查询代价视图选择问题,给出了其代价模型。提出了对查询代价视图选择问题利用遗传算法来解决的方法和策略。... 实视图选择问题是数据仓库研究的重要问题之一。数据仓库存储实视图主要为OLAP查询,用户查询响应时间是首要考虑的问题,提出了查询代价视图选择问题,给出了其代价模型。提出了对查询代价视图选择问题利用遗传算法来解决的方法和策略。经实验证明,该算法达到了良好的效果,效率高。 展开更多

关键词 数据仓库 实视图 视图选择 遗传算法

在线阅读 下载PDF 职称材料

数据立方体实体化的多目标遗传算法 被引量：2

12

作者 陈佳 李敏 《计算机工程与应用》 CSCD 2012年第25期154-158,共5页

多维数据实视图选择问题是一个NP完全问题。提出一种基于约束的多目标优化遗传算法,将查询代价和维护代价分开考虑,更有效地解决复杂的实视图选择问题。实验结果表明,该算法具有更好的性能,特别是在获得的Pareto前沿的分布性上。

关键词 多目标优化 遗传算法 数据仓库 视图选择

在线阅读 下载PDF 职称材料

基于模拟退火算法的实体化视图动态选择方法 被引量：1

13

作者 徐海涛 郑宁 《计算机工程与应用》 CSCD 北大核心 2005年第22期190-193,204,共5页

实体化视图选择问题是NP完全问题,我们通过研究和实验,提出了一种将模拟退火算法应用到实体化视图的动态选择中的方法。在定义了算法的状态、初始状态、目标函数及转换规则之后,深入讨论了模拟退火算法的参数选择对算法解的影响。最后... 实体化视图选择问题是NP完全问题,我们通过研究和实验,提出了一种将模拟退火算法应用到实体化视图的动态选择中的方法。在定义了算法的状态、初始状态、目标函数及转换规则之后,深入讨论了模拟退火算法的参数选择对算法解的影响。最后的实验结果表明,模拟退火算法完全可以应用到实体化视图的动态选择中。 展开更多

关键词 数据仓库 实体化视图 动态选择 模拟退火算法

在线阅读 下载PDF 职称材料

数据仓库中实体化视图的一种维护算法 被引量：1

14

作者 郭庆 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2007年第3期259-262,271,共5页

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,在具体的实现过程中面临着实体化视图的维护问题.由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低... 实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,在具体的实现过程中面临着实体化视图的维护问题.由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响联机分析处理(OLAP)查询结果的真实性和有效性.针对视图的维护问题,提出了实体化视图的一种维护算法,它将使视图重计算代价最小化. 展开更多

关键词 数据仓库 实体化视图 维护算法 视图计算

在线阅读 下载PDF 职称材料

考虑更新频率等因素的物化视图有效更新算法

15

作者 王新军 洪晓光 王海洋 《计算机科学》 CSCD 北大核心 2003年第12期86-88,共3页

1.引言 物化视图的维护是数据仓库研究的一个重要问题,特别是对定义在多个远端数据源上的物化视图,如何保证当数据源发生变化时物化视图的内容与数据源的内容达到某种程度的一致.

关键词 数据仓库 数据源 物化视图有效更新算法 频率更新 数据库

在线阅读 下载PDF 职称材料

视图实体化算法设计与实现

16

作者 周丽娟 郝忠孝 《计算机应用》 CSCD 北大核心 2007年第7期1705-1707,1714,共4页

数据仓库中的信息以视图的形式存储,基于代价因素,要选择部分视图实体化去完成查询要求。首先提出视图实体化的代价模型,然后提出使用遗传算法及其改进算法来解决该问题的方法和策略。最后,通过实验表明提出的算法找到了近似最优解。

关键词 数据仓库 视图 实体化 遗传算法

在线阅读 下载PDF 职称材料

数据仓库物化视图选择的混合算法 被引量：2

17

作者 张晓辉 袁愿 +1 位作者 虞健飞 张恒喜 《计算机应用》 CSCD 北大核心 2003年第7期92-94,97,共4页

物化视图是提高数据仓库的查询响应能力以高效支持决策分析的重要手段,但物化视图集选选择是一个复杂问题。结合启发式算法的快速收敛能力和遗传算法的全局优化能力的两层物化视图求解方案提供了物化视图选择问题求解的可行途径。

关键词 数据仓库 物化视图选择 遗传算法 启发式算法

在线阅读 下载PDF 职称材料

数据仓库联机维护中一致性问题的研究 被引量：8

18

作者 李子木 孙利民 周兴铭 《软件学报》 EI CSCD 北大核心 1999年第8期812-818,共7页

数据仓库是存储供查询和决策分析用的集成化信息仓库，它的信息来源于不同地点的数据库或其他信息源．实体化视图是数据仓库中存储的主要信息实体，当原始数据发生变化时，数据仓库中的实体化视图也必须作相应的更新维护．在数据仓库实... 数据仓库是存储供查询和决策分析用的集成化信息仓库，它的信息来源于不同地点的数据库或其他信息源．实体化视图是数据仓库中存储的主要信息实体，当原始数据发生变化时，数据仓库中的实体化视图也必须作相应的更新维护．在数据仓库实体化视图的联机维护过程中，由于联机分析处理（On－lineAnalyticalProcess，简称OLAP）查询的介入，会产生数据不一致的问题．文章提出了一种MVCA（multiversioncompensatingalgorithm）算法来解决这一问题．MVCA采用版本控制方法，利用补偿思想和应答机制协调数据库和数据仓库之间的更新维护操作，达到保证数据一致的目的．最后，文章通过一个典型示例说明了该算法在实际中的具体应用． 展开更多

关键词 数据仓库 实体化视图 联机维护 数据一致性

在线阅读 下载PDF 职称材料

面向大数据的物化视图选择算法 被引量：3

19

作者 付岩 冯径 钱越英 《计算机应用》 CSCD 北大核心 2017年第A01期250-254,共5页

使用适当的算法选取视图集进行物化,可以使数据库取得更高的查询效率。从经典的物化视图模型出发,分析比较了不同物化视图选择算法的优缺点,指出传统算法难以解决大数据背景下海量高维度数据的物化视图选择问题,归纳了在云计算并行环境... 使用适当的算法选取视图集进行物化,可以使数据库取得更高的查询效率。从经典的物化视图模型出发,分析比较了不同物化视图选择算法的优缺点,指出传统算法难以解决大数据背景下海量高维度数据的物化视图选择问题,归纳了在云计算并行环境下解决物化视图选择问题研究的进展,提出了支持数据立方体物化视图选择算法的改进思路。 展开更多

关键词 物化视图 选择算法 数据立方体 大数据 云计算

在线阅读 下载PDF 职称材料

ROLAP中实化视图的选择与调整 被引量：1

20

作者 秦智平 袁捷 徐忠健 《计算机工程与应用》 CSCD 北大核心 2004年第6期193-195,共3页

论文研究了ROLAP中的实化视图的选择与调整问题,推广了现有的实化视图选择方法,并证明了这个推广的有效性。在此基础上,首次提出了一种局部调整实化视图集的方法———淘汰替换算法。最后,介绍了这些方法的一个应用实例。

关键词 多维视图 实化视图选择 贪心算法 动态调整

在线阅读 下载PDF 职称材料