检索结果-内蒙古大学图书馆

辽宁科技学院学报 2017年第4期19卷 14-16页

作者：张洋江苏联合职业技术学院徐州经贸分院江苏徐州221004

在进行数据统计归纳过程中,可能出现的数据系统结构变化、数据库接口标准的变换等情况,都会对现有的数据查询过程形成影响。为了满足数据查询过程发展要求的提升,本文对基于树型结构的可扩展标记语言增量维护算法进行了研究,研究了增量... 详细信息

在进行数据统计归纳过程中,可能出现的数据系统结构变化、数据库接口标准的变换等情况,都会对现有的数据查询过程形成影响。为了满足数据查询过程发展要求的提升,本文对基于树型结构的可扩展标记语言增量维护算法进行了研究,研究了增量维护算法的输入设计、输出设计、逻辑设计等内容,完善了现有的数据查询过程应用结构。

关键词：树型结构可扩展标记语言数据查询过程增量维护算法

来源：评论

学校读者我要写书评

暂无评论

动态大图的全点对最短距离维护算法的并行优化

动态大图的全点对最短距离维护算法的并行优化

引用

作者：邵贤鹏华南理工大学

学位级别：硕士

全点对的最短路径问题在社交网络,生物网络,网络路由处理中有着重要的应用,多数文献提出的方法是针对静态图的。然而在边及权值频繁变化的应用场景中,大量的重复计算会带来不必要的开销。为此许多研究将目光转向动态图的最短距离的研究... 详细信息

全点对的最短路径问题在社交网络,生物网络,网络路由处理中有着重要的应用,多数文献提出的方法是针对静态图的。然而在边及权值频繁变化的应用场景中,大量的重复计算会带来不必要的开销。为此许多研究将目光转向动态图的最短距离的研究,其中支持批量边的插入、删除的全点对最短距离的增量维护算法（All-Pairs Shortest Distances For Batch Insertions/Deletions Incremental Maintenance Algorithm,后面简称APSDs算法）是最新提出的高效算法。该算法基于磁盘,支持对大图（顶点数超过10000）的处理。APSDs算法需要以批量插入/删除的边集为基础迭代地扩展路径并计算相应距离,找到最短距离发生变化的点对（探测阶段）并更新其最短距离（更新阶段）。整个路径扩展是通过对图的（批量）层次遍历（BFS）实现的。所以随着图的的规模增加,算法的开销明显增大(每条插入/删除边层次遍历的时间复杂度达到（9）2)),所以本文考虑在多线程环境下优化APSDs算法。基本并行划分思想和方法如下（具体划分要以保证算法的正确性为前提）:（1）由于APSDs算法需要做批量BFS,如果对图本身做划分则要求是非连通图。而本文研究的图没有连通性的限制,所以考虑对算法中各个子过程（阶段）的输入数据做划分,最后在基于共享存储的并行计算模型上实现本并行算法。由于批量插入和批量删除在探测阶段对公共资源（全点对的最短距离）读写逻辑不同,本文为此给出不同的并行方法。（2）APSDs批量插入算法的并行方法:本文利用批量插入算法探测阶段对公共资源读写的局部性特征（在扩展路径和合并路径的点对的范围内）对整个迭代过程做并行,并在不同的应用场景下给出两种并行方案。（3）APSDs批量删除算法的并行方法:与（2）不同,本算法在探测阶段中对公共资源的读写不具备局部性,所以无法对整个迭代做并行,只能对每次迭代做并行执行。而更新阶段对公共资源的读写逻辑与（2）相似,可以对整个迭代做并行。最后在公开的数据集中验证了本文的并行算法,实验结果表明:（1）在图的规模较大的情况下有更好的加速效果;（2）加速比随着插入/删除边集的增大而增大,到达一定规模时趋于平缓。

关键词：动态图全点对最短路径增量维护算法并行优化

来源：评论

学校读者我要写书评

暂无评论

基于压缩的图的零漏包率割点求解算法

引用

智能计算机与应用 2014年第2期4卷 54-56页

作者：李发明李建中张冠男哈尔滨工业大学计算机科学与技术学院哈尔滨150001

随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作,提出了一种... 详细信息

随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作,提出了一种新的基于压缩的割点求解算法,在压缩的图上迅速确定原图上是否存在割点,若存在割点则返回全部可能割点,不会漏掉任何一个割点。同时,由于任何图应用中都会存在图的维护,提出一种在压缩图上进行增量维护的算法,避免了重新的计算,经过一次压缩后,压缩图可以永久使用。

关键词：割点拓扑相似性压缩算法割点求解增量维护算法

来源：评论

学校读者我要写书评

暂无评论

一种改进的可扩展标记语言查询增量维护算法

引用

计算机集成制造系统 2008年第11期14卷 2277-2283页

作者：胡孔法刘海东陈崚达庆利扬州大学信息工程学院江苏扬州225009 东南大学经济管理学院江苏南京210096

为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树... 详细信息

为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树型结构的动态维护,避免了在没有文档类型定义情况下出现的环形结构的复杂操作,减少了维护时间和状态转换数量。实验表明,基于树型结构的可扩展标记语言查询增量维护算法能够以有限转换路径为代价,有效地完成可扩展标记语言数据流持续查询执行器的动态维护,减少了增量维护时间和状态转换数量。

关键词：可扩展标记语言查询语言数据流树型结构增量维护算法

来源：评论

学校读者我要写书评

暂无评论

一种高效的关联规则维护算法研究与实现

引用

计算机技术与发展 2007年第10期17卷 123-126页

作者：郭有强蚌埠学院计算机科学与技术系安徽蚌埠233030

关联规则挖掘是数据挖掘领域中的重要研究内容之一。由于数据挖掘的过程是动态交互的,因此对已经发现的关联规则进行维护更新显得非常重要。提出了一种实用的在支持度和置信度不变的情况下数据集规模减小的负增量关联规则维护算法。算... 详细信息

关联规则挖掘是数据挖掘领域中的重要研究内容之一。由于数据挖掘的过程是动态交互的,因此对已经发现的关联规则进行维护更新显得非常重要。提出了一种实用的在支持度和置信度不变的情况下数据集规模减小的负增量关联规则维护算法。算法在如何减少数据集的扫描次数,如何充分利用现有的信息减少候选集的规模等方面进行了研究,给出了算法的具体实现。理论分析和实验结果表明算法是有效的。

关键词：数据挖掘关联规则增量维护算法剪枝

来源：评论

学校读者我要写书评

暂无评论

增量ETL过程中对删除数据实现装载的设计

引用

计算机时代 2007年第7期 41-43页

作者：胡伟杜谦江恭和李熹武汉理工大学信息工程学院湖北武汉430070 思创数码科技股份有限公司

使用ETL过程将数据源数据装载到数据仓库,大多数时候是向数据仓库中追加数据,但有时也需要删除一些数据,以维持数据仓库中数据的正确性。文章结合Oracle ETL工具的装载特点提出了一种对增量数据进行预处理的方法,以实现有删除数据的ETL... 详细信息

使用ETL过程将数据源数据装载到数据仓库,大多数时候是向数据仓库中追加数据,但有时也需要删除一些数据,以维持数据仓库中数据的正确性。文章结合Oracle ETL工具的装载特点提出了一种对增量数据进行预处理的方法,以实现有删除数据的ETL装载,并给出了具体的设计。

关键词：增量ETL 增量数据数据仓库增量维护算法

来源：评论

学校读者我要写书评

暂无评论

基于频繁模式表的增量更新算法

引用

计算机应用 2006年第B06期26卷 110-112页

作者：杨秀金孟军大连理工大学计算机科学与工程系辽宁大连116023

对大型数据库中关联规则挖掘的频繁模式维护问题进行了研究,提出一种增量更新算法(Update Frequent Pattern List,UFPL)。该算法基于频繁模式表(FPL),可以处理数据库数据增加和最小支持度都发生改变的情况下关联规则的维护问题。最后,... 详细信息

对大型数据库中关联规则挖掘的频繁模式维护问题进行了研究,提出一种增量更新算法(Update Frequent Pattern List,UFPL)。该算法基于频繁模式表(FPL),可以处理数据库数据增加和最小支持度都发生改变的情况下关联规则的维护问题。最后,利用公共测试数据集,对算法性能进行测试,相对于快速更新(FastUpdate,FUP)算法和增量维护(IncrementalMaintenance,IM)算法,其效率有较大改进。

关键词：关联规则增量维护算法 FPL算法

来源：评论

学校读者我要写书评

暂无评论

一种对象实视图的增量维护算法OMVIMA

引用

计算机工程与应用 2002年第24期38卷 206-209页

作者：张延成骆斌陈世福南京大学计算机科学与技术系南京大学计算机软件新技术国家重点实验室南京210093

首先给出了一种面向对象的实视图模型———对象视图模型,可以在数据仓库中描述复杂对象,并有利于前端工具OLAP的实现。然后在此基础上提出了对象视图模型增量维护算法———OMVIMA,该算法能够有效地实现从数据源到数据仓库中对象(数据... 详细信息

首先给出了一种面向对象的实视图模型———对象视图模型,可以在数据仓库中描述复杂对象,并有利于前端工具OLAP的实现。然后在此基础上提出了对象视图模型增量维护算法———OMVIMA,该算法能够有效地实现从数据源到数据仓库中对象(数据)的增量抽取和加载等维护工作。最后给出了算法的性能和效率分析,并通过应用实例证明了该算法比基于纯关系实视图的实现方法具有更高的效率。

关键词：对象实视图增量维护算法 OMVIMA 数据库数据仓库面向对象数据仓库

来源：评论

学校读者我要写书评

暂无评论

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

引用

小型微型计算机系统 2003年第2期24卷 251-254页

作者：胡孔法董逸生赵庆建东南大学计算机科学与工程系江苏南京210096 东南大学经济管理学院江苏南京210096

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

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

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

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：