基于色彩地址空间转换与多版本策略的复杂位图协同模型与一致性维护算法

1

作者 沈思宇 魏赟 高丽萍 《计算机应用研究》 CSCD 北大核心 2023年第8期2435-2441,2446,共8页

调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小... 调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小、多维编辑粒度、位置可重叠等特性;增加了时空关系的四维位图协同架构,只保存已编辑的像素点数据可减少数据存储量;采用空间转换的副本状态控制算法,通过回溯重构历史版本,可以确保协同操作总是在正确的副本状态上执行;根据当前状态与策略配置,动态生成分支版本的算法,可以解决此前模型分支版本过多的问题。最后,基于CCI(causality-preservation,convergence,intention-preservation)模型进行正确性推论,开发协同编辑器原型Co-Pixel,随机生成的操作集设计实验,对照Adobe Lightroom模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突,降低一致性维护过程中的算法开销,灵活调整用户执行意图维护工作的结果版本。 展开更多

关键词 协同编辑 位图编辑系统 实时协同 冲突消解 一致性维护算法 地址空间转换(AST)

下载PDF 职称材料

约简概念格的纵向维护算法 被引量：11

2

作者 赵文兵 简宋全 +1 位作者 王浩 胡学钢 《计算机工程与应用》 CSCD 北大核心 2002年第7期209-211,共3页

该文首先介绍了概念格的有关术语,重点讨论了已构造好的概念格在属性删减时如何维护的问题,并以约简概念格为例,给出了一种有效的维护算法。

关键词 概念格 等价内涵 基本内涵 纵向维护算法 数据库

下载PDF 职称材料

一种高效的视图维护算法 被引量：9

3

作者 左亚尧 舒忠梅 潘久辉 《计算机研究与发展》 EI CSCD 北大核心 2003年第4期627-633,共7页

通过选择性算法将增量式视图维护和视图自维护有效地融合在一起 同时它还利用相关性算法对不相关更新进行过滤 ,可以有效地降低消息总数和数据的通信量 ,从而大大提高视图维护的效率 。

关键词 视图维护算法 选择性算法 MDVM算法 图像处理 计算机 数据仓库

下载PDF 职称材料

改进的增量式关联规则维护算法 被引量：11

4

作者 陈丽 陈根才 《计算机工程与设计》 CSCD 2002年第1期60-63,共4页

挖掘关联规则是数据挖掘研究的一个重要方面，而维护已发现的关联规则同样是重要的。在分析现有的关联规则算法ＩＵＡ的基础上，指出了该算法的不足和错误之处，并加以改正，进而提出了一种改进的增量式更新算法ＥＩＵＡ。ＥＩＵＡ算法... 挖掘关联规则是数据挖掘研究的一个重要方面，而维护已发现的关联规则同样是重要的。在分析现有的关联规则算法ＩＵＡ的基础上，指出了该算法的不足和错误之处，并加以改正，进而提出了一种改进的增量式更新算法ＥＩＵＡ。ＥＩＵＡ算法解决了在数据库Ｄ不变的情况下，当最小支持度和最小置信度二阈值发生变化时如何高效更新关联规则的问题。实验分析表明了新算法的有效性和优越性。 展开更多

关键词 数据库 增量式关联规则维护算法 数据挖掘

下载PDF 职称材料

一种稳健的运动探测与背景维护算法 被引量：2

5

作者 周兵 李波 +1 位作者 吴捷 田天 《高技术通讯》 EI CAS CSCD 2002年第11期1-4,共4页

针对家庭安全监控需要 ,提出一种稳健的运动对象探测算法。首先给出三帧差运动对象检测算法 ,同时利用像素的亮度分量和色度分量避免由于大尺寸对象闯入引起图像背景像素变化造成运动对象检测的失败。然后提出一种三关键值背景维护算法 ... 针对家庭安全监控需要 ,提出一种稳健的运动对象探测算法。首先给出三帧差运动对象检测算法 ,同时利用像素的亮度分量和色度分量避免由于大尺寸对象闯入引起图像背景像素变化造成运动对象检测的失败。然后提出一种三关键值背景维护算法 ,用于消除背景振动像素 ,减少虚假报警。实验表明 ,这种运动探测算法对视频监控系统消除虚假异常报警具有良好的通用性、实时性和稳健性。 展开更多

关键词 背景维护算法 安全监控 运动对象检测算法 数字视频监控系统 运动探测算法

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

DM3多数据源数据仓库的一致性维护算法研究 被引量：1

7

作者 王元珍 熊己兴 《小型微型计算机系统》 CSCD 北大核心 2001年第10期1237-1240,共4页

数据仓库是一个集成了多个分布式、自治或异构数据源上的信息的数据储藏室 ,以支持用户的查询和分析 .本文介绍了 DM3数据仓库实现多数据源实化视图一致性维护的策略 ,分析了产生视图不一致性的原因和解决办法 ,以及改进后的一致性维护... 数据仓库是一个集成了多个分布式、自治或异构数据源上的信息的数据储藏室 ,以支持用户的查询和分析 .本文介绍了 DM3数据仓库实现多数据源实化视图一致性维护的策略 ,分析了产生视图不一致性的原因和解决办法 ,以及改进后的一致性维护算法 :Strobe*算法和 T- 展开更多

关键词 数据仓库 视图维护 DM3 数据一致性维护算法 数据源 数据库

下载PDF 职称材料

一种高效的关联规则维护算法研究与实现 被引量：6

8

作者 郭有强 《计算机技术与发展》 2007年第10期123-126,共4页

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

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

下载PDF 职称材料

动态网络中一种高效的最短路径树维护算法 被引量：2

9

作者 韦玉科 王守翔 《计算机工程》 CAS CSCD 北大核心 2017年第1期153-157,共5页

现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁... 现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。 展开更多

关键词 动态网络 最短路径树 路由器 动态最短路径树算法 维护算法

下载PDF 职称材料

关联规则挖掘的维护算法研究 被引量：2

10

作者 朱红蕾 李明 《微机发展》 2004年第2期37-40,共4页

关联规则挖掘是数据挖掘领域中的重要研究内容之一。由于数据挖掘的过程是动态交互的,因此对已经发现的关联规则进行维护更新显得非常重要。文中首先提出了维护更新问题的背景,并将维护更新问题具体分成为四种情况。之后详细介绍了各种... 关联规则挖掘是数据挖掘领域中的重要研究内容之一。由于数据挖掘的过程是动态交互的,因此对已经发现的关联规则进行维护更新显得非常重要。文中首先提出了维护更新问题的背景,并将维护更新问题具体分成为四种情况。之后详细介绍了各种情况相应的维护关联规则的增量更新算法,并对其进行了分析与评价,指出算法的优点和不足。最后提出了今后研究的方向。 展开更多

关键词 数据库 知识发现 关联规则 数据挖掘 增量更新算法 维护算法

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

作者 胡孔法 刘海东 +1 位作者 陈崚 达庆利 《计算机集成制造系统》 EI CSCD 北大核心 2008年第11期2277-2283,共7页

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

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

下载PDF 职称材料

基于频繁闭项集挖掘的增量式维护算法

13

作者 李芸 史琰 《计算机工程》 CAS CSCD 北大核心 2008年第3期94-96,99,共4页

为了能够随着数据库的增加、删除和修改而快速有效地挖掘出频繁闭项集,根据CHARM算法提出了一种基于频繁闭项集挖掘的增量式维护算法。该算法采取分类处理的策略对变化数据进行挖掘,运用IT对的特性从已挖掘出的结果中快速过滤出仍然有... 为了能够随着数据库的增加、删除和修改而快速有效地挖掘出频繁闭项集,根据CHARM算法提出了一种基于频繁闭项集挖掘的增量式维护算法。该算法采取分类处理的策略对变化数据进行挖掘,运用IT对的特性从已挖掘出的结果中快速过滤出仍然有效的信息,实现频繁闭项集的更新。实验结果表明该算法是快速有效的。 展开更多

关键词 频繁闭项集 CHARM算法 增量式维护算法 IT对

下载PDF 职称材料

一种物化视图维护算法 被引量：2

14

作者 王斌 徐泉林 +1 位作者 李建华 魏晶 《山东电子》 2003年第3期4-7,共4页

数据仓库的刷新过程常被看作在数据源上对物化视图的维护问题 ,但现有的许多物化视图维护算法在不稳定网络中应用会导致数据异常问题 ,本文基于传统的数据仓库模型 ,提出了一种新的物化视图维护算法 ,来完成对数据仓库的有效刷新 ,并通... 数据仓库的刷新过程常被看作在数据源上对物化视图的维护问题 ,但现有的许多物化视图维护算法在不稳定网络中应用会导致数据异常问题 ,本文基于传统的数据仓库模型 ,提出了一种新的物化视图维护算法 ,来完成对数据仓库的有效刷新 ,并通过验证说明该算法的可行性。 展开更多

关键词 数据仓库 物化视图 维护算法 数据源 刷新

下载PDF 职称材料

约束关联规则的增量式维护算法 被引量：7

15

作者 寇育敬 王春花 黄厚宽 《计算机研究与发展》 EI CSCD 北大核心 2001年第8期947-951,共5页

关联规则的挖掘是一个重要的数据挖掘问题 ,在关联规则的挖掘过程中加入约束条件 ,是实现用户参与挖掘的一种方式 .在有约束的关联规则挖掘过程中 ,用户会不断调整约束条件 ,并要求更新挖掘结果 .针对这种情况 ,提出了约束关联规则的增... 关联规则的挖掘是一个重要的数据挖掘问题 ,在关联规则的挖掘过程中加入约束条件 ,是实现用户参与挖掘的一种方式 .在有约束的关联规则挖掘过程中 ,用户会不断调整约束条件 ,并要求更新挖掘结果 .针对这种情况 ,提出了约束关联规则的增量式维护算法 Separate M,当约束条件发生变化时 ,在原有挖掘结果的基础上实现增量式更新 ,较重新运行 Separate算法而言 ,减小了搜索空间 ,节约了时间 。 展开更多

关键词 数据挖掘 关联规则 数据库 增量式维护算法 知识发现

下载PDF 职称材料

基于树型结构的可扩展标记语言查询增量维护算法研究

16

作者 张洋 《辽宁科技学院学报》 2017年第4期14-16,共3页

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

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

下载PDF 职称材料

一种对象实视图的增量维护算法OMVIMA 被引量：1

17

作者 张延成 骆斌 陈世福 《计算机工程与应用》 CSCD 北大核心 2002年第24期206-209,共4页

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

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

下载PDF 职称材料

无线移动网络中k连通m控制集的一个维护算法 被引量：1

18

作者 秦云龙 禹继国 王康 《计算机技术与发展》 2010年第8期83-86,共4页

构建一个连通控制集(CDS)或者k-连通m-控制集(kmCDS)作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题。但是,大多数kmCDS构造算法在网络节点移动时都要重新构造kmCDS。文中给出了一个在无线网络中节点移动情... 构建一个连通控制集(CDS)或者k-连通m-控制集(kmCDS)作为虚拟骨干网来减小路由开销是当前无线网络拓扑控制领域中的一个重要课题。但是,大多数kmCDS构造算法在网络节点移动时都要重新构造kmCDS。文中给出了一个在无线网络中节点移动情况下的kmCDS维护算法。在使用现有算法构造出kmCDS骨干网的无线网络中,本维护算法将节点的移动情形分为三类,并针对各种移动情形分别提出了局部维护策略。理论分析表明在各种移动情况下,该算法都能很好地维持虚拟骨干网kmCDS的性质。 展开更多

关键词 连通控制集 k-连通m-控制集 无线移动网络 维护算法

下载PDF 职称材料

ETHs:n-of-N模型下基于指数划分的一种数据流大纲维护算法

19

作者 邱海艳 陈立军 赵加奎 《计算机科学》 CSCD 北大核心 2005年第11期81-84,共4页

数据流大纲的维护对于DSMS非常重要:流数据的实时性、持续性和有序性(即,老化特性)使得查询引擎需要根据实时的概要信息自适应地调整执行计划,保持其执行效率。本文提出一种新的数据流大纲结构—ETNs,它通过指数划分方法将数据流在时间... 数据流大纲的维护对于DSMS非常重要:流数据的实时性、持续性和有序性(即,老化特性)使得查询引擎需要根据实时的概要信息自适应地调整执行计划,保持其执行效率。本文提出一种新的数据流大纲结构—ETNs,它通过指数划分方法将数据流在时间域上划分为指数区间,每个区间用具有较小空间复杂度和时间复杂度的Tiny直方图来记录区间的概要信息,使得ETHs既能够反映数据流上某些数据的衰减,又能够实现n-of-N模型下的共享计算,在εN误差范围内持续地维护最近N个元素的概要信息,具有较小的时间代价和空间代价。实验证明,ETHs是数据流上的一种较理想的大纲结构。 展开更多

关键词 数据流 大纲 n-of-N 等深 指数划分 f-N模型 维护算法 指数 时间复杂度 空间复杂度

下载PDF 职称材料

数据仓库联机维护算法STNL的改进

20

作者 王秀鸾 张秀娟 孙忠林 《福建电脑》 2004年第3期16-17,9,共3页

为了提高数据仓库维护与查询时的效率,关键是要实现数据仓库维护与用户操作的并行性,本文在对几种联机维护算法的基本思想和关键技术分析的基础上,对数据仓库维护算法STNL提出了改进。

关键词 数据仓库 联机维护算法 STNL算法 数据库 数据源 数据冗余 数据查询

下载PDF 职称材料