检索结果-南通市图书馆

Web数据集成系统基于QC模型的物化视图选择

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2005年第2期42卷 308-314页

作者：高军唐世渭杨冬青王腾蛟北京大学计算机科学与技术系北京100871

在Web数据集成系统中 ,物化视图能够有效地减少网络传输代价 ,提高系统的查询效率如何选择查询进行物化 ,使得选中的查询满足集成层的空间限制 ,同时获取最大物化收益 ,成为集成系统中一个迫切需要解决的问题传统方法没有考虑到海量XM... 详细信息

在Web数据集成系统中 ,物化视图能够有效地减少网络传输代价 ,提高系统的查询效率如何选择查询进行物化 ,使得选中的查询满足集成层的空间限制 ,同时获取最大物化收益 ,成为集成系统中一个迫切需要解决的问题传统方法没有考虑到海量XML查询之间的包含关系 ,其选择的物化视图中可能包含冗余的信息针对上述问题 ,提出了①Web数据集成系统中海量查询集合的QC(querycon tainment)模型 ,该模型能够捕捉查询之间最常见的包含关系 ;②基于QC模型的物化视图选择算法 ,算法考虑了物化视图选择相关的主要因素 ,包括查询提交的频率、空间代价、查询重写能力和查询结果的完备性 ,提出了查询位图的物化视图组织方式 ,从而获取更加合理的物化视图选择方案

关键词：物化视图数据集成 QC模型查询重写

NDSMMV——一种多维数据集物化视图动态选择新策略

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2008年第5期45卷 901-908页

作者：张东站黄宗毅薛永生厦门大学计算机科学系厦门361005

物化视图的选择策略是数据仓库研究的重要问题之一.通过深入研究提出了一种多维数据集中物化视图动态选择的新策略——NDSMMV,包括候选视图生成算法CVGA、物化视图选择算法IGA、物化视图调整算法MAMV和物化视图动态调整算法***基于多维... 详细信息

物化视图的选择策略是数据仓库研究的重要问题之一.通过深入研究提出了一种多维数据集中物化视图动态选择的新策略——NDSMMV,包括候选视图生成算法CVGA、物化视图选择算法IGA、物化视图调整算法MAMV和物化视图动态调整算法***基于多维数据格生成候选视图集,对候选视图数量进行压缩以减少后续算法的视图空间搜索代价和时间复杂度;IGA基于视图查询、视图维护和存储空间三元评价标准在候选视图集上进行物化视图的选择;MAMV基于物化视图选择过程已选视图的收益变化情况对物化视图进行进一步调整以提高查询的响应性能;DMAMV定时地判断查询视图类型分布是否变化来决定是否进行物化视图的动态调整,从而避免了物化视图集的"抖动".理论分析和实验结果表明该策略是有效可行的.

关键词：物化视图动态选择多维数据集候选视图数据仓库

在线全文

学校读者我要写书评

暂无评论

静态物化视图的动态Cache优化算法

软件学报 2006年第5期17卷 1213-1221页

作者：张柏礼孙志挥周晓云杨宜东朱玉全东南大学计算机科学与工程系江苏南京210096 江苏大学计算机科学与通信工程学院江苏镇江212013

针对静态物化视图集动态适应能力的不足,提出一种动态cache优化算法DCO(dynamiccacheoptimization).它在保持静态算法获取最优物化集能力的基础上,将cache机制直观、快速的动态特性结合进来,以提高数据仓库的动态自适应性能.在cache机... 详细信息

针对静态物化视图集动态适应能力的不足,提出一种动态cache优化算法DCO(dynamiccacheoptimization).它在保持静态算法获取最优物化集能力的基础上,将cache机制直观、快速的动态特性结合进来,以提高数据仓库的动态自适应性能.在cache机制具体实现中提出了一种新颖的空间申请方法,可以充分利用系统剩余空间提高查询响应性能.实验结果在表明算法有效、可行的同时,也显示出该算法可以在一定程度上克服静态物化集存在的空间-性能饱和效应(space-performancesaturationeffect,简称SPSE),使通过增加物化空间进一步提高数据仓库对查询的响应速度成为可能.

关键词：数据仓库物化视图动态cache

分布式环境下基于混合蛙跳算法的物化视图选择问题

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2019年第2期25卷 303-317页

作者：陈于思孙林夫西南交通大学信息科学与技术学院四川成都610031

为提高分布式环境下数据仓库的查询效率,降低维护成本,提出基于混合蛙跳算法(SFLA)求解分布式物化视图选择问题。分析了基本蛙跳规则不适用于分布式物化视图选择问题的原因,提出在局部搜索过程中,使用遗传算法重组算子替换基本蛙跳规则... 详细信息

为提高分布式环境下数据仓库的查询效率,降低维护成本,提出基于混合蛙跳算法(SFLA)求解分布式物化视图选择问题。分析了基本蛙跳规则不适用于分布式物化视图选择问题的原因,提出在局部搜索过程中,使用遗传算法重组算子替换基本蛙跳规则。扩展了遗传算法变异算子,以提高约束条件下的搜索能力,同时保持蛙群的多样性。提出启发式修复策略来处理进化过程中产生的不可行解。实验结果表明,在不同约束组合下,改进的SFLA在求解质量上优于基本SFLA和改进遗传算法;在约束较为严格时,从求解质量和稳定性的角度来看,启发式修复策略均明显优于惩罚策略和随机排名策略。

关键词：物化视图分布式视图选择混合蛙跳算法进化算法

数据仓库中多数据源物化视图的一种有效更新算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2004年第5期41卷 874-879页

作者：王新军洪晓光王海洋马绍汉山东大学计算机科学与技术学院济南250100

数据仓库中存储着大量的汇总数据以支持查询和相关决策的制定 ,这些汇总数据常常是定义在若干数据源上的物化视图当数据源发生变化时 ,物化视图也需要相应的更新 ,这必然给数据仓库带来庞大的开销 ,因而如何有效地对物化视图进行更新... 详细信息

数据仓库中存储着大量的汇总数据以支持查询和相关决策的制定 ,这些汇总数据常常是定义在若干数据源上的物化视图当数据源发生变化时 ,物化视图也需要相应的更新 ,这必然给数据仓库带来庞大的开销 ,因而如何有效地对物化视图进行更新成为一个非常重要的问题利用BinPartition算法可以使计算费用达到最低。

关键词：数据仓库物化视图基本关系划分

在线全文

学校读者我要写书评

暂无评论

面向区块链的高效物化视图维护和可信查询

软件学报 2020年第3期31卷 680-694页

作者：蔡磊朱燕超郭庆兴张召金澈清华东师范大学数据科学与工程学院上海200062

区块链具有去中心化、不可篡改和可追溯等特性,可应用于金融、物流等诸多行业.由于所有交易数据按照交易时间顺序存储在各个区块,相同类型的交易数据通常会散布在诸多区块之中,降低了面向历史区块的追溯查询的处理效率.索引构建和物化... 详细信息

区块链具有去中心化、不可篡改和可追溯等特性,可应用于金融、物流等诸多行业.由于所有交易数据按照交易时间顺序存储在各个区块,相同类型的交易数据通常会散布在诸多区块之中,降低了面向历史区块的追溯查询的处理效率.索引构建和物化视图是提升查询性能的两种典型方法,但当待处理数据分布于多个区块时,使用索引无法改善I/O访问效率,而物化视图可有效应对这个问题.然而,由于区块链系统的特点明显区别于关系数据库,传统的面向关系数据库的物化视图技术无法被直接应用到区块链之中.鉴于此,首次提出一种面向区块链的高效物化视图机制,具有如下特征:(1)将视图维护操作与共识过程同时执行,降低该操作对系统性能的影响;(2)使用字典树加快以区块为单位的多物化视图维护进程;(3)以默克尔验证的方式确保物化结果不被恶意篡改,进而确保查询结果可信.所提出的物化视图维护机制已经被集成到一个区块链系统中,并通过实验来验证该机制的高效性.

关键词：物化视图区块链增量更新视图维护默克尔树

在线全文

学校读者我要写书评

暂无评论

利用维护代价约束的物化视图选择方法

华中科技大学学报（自然科学版） 2009年第5期37卷 57-60页

作者：冯少荣厦门大学信息科学与技术学院福建厦门361005

为了在一定维护代价约束条件下,使查询过程中花费的总查询成本最优化,提出了最小/最大候选集变换算法.该算法构造最大候选视图集和最小候选视图集,基于最小有效的极大基数配比技术,并通过单位维护代价内的查询收益而设计的代价计算模型... 详细信息

为了在一定维护代价约束条件下,使查询过程中花费的总查询成本最优化,提出了最小/最大候选集变换算法.该算法构造最大候选视图集和最小候选视图集,基于最小有效的极大基数配比技术,并通过单位维护代价内的查询收益而设计的代价计算模型来获得最佳物化视图集.理论分析和实验结果表明该算法是高效、动态、近似最优的.与以往算法相比,在数据维度大、维层次复杂的情况下,该算法有着更优的执行效率.

关键词：物化视图视图选择维护代价候选集查询收益