期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
富文本协同编辑中基于树型结构地址空间转换的一致性维护
1
作者 刘亚 韩建功 +1 位作者 高丽萍 曲博 《小型微型计算机系统》 CSCD 北大核心 2024年第2期367-373,共7页
协同编辑通过多用户远程实时编辑,最大程度的支持团队之间的协作和交流.撤销操作作为协同编辑的一个重要特性,通过错误恢复简化协作编辑过程中产生的错误或者意外操作的处理过程.富文本编辑采用树型结构来进行文档管理,从而产生了较线... 协同编辑通过多用户远程实时编辑,最大程度的支持团队之间的协作和交流.撤销操作作为协同编辑的一个重要特性,通过错误恢复简化协作编辑过程中产生的错误或者意外操作的处理过程.富文本编辑采用树型结构来进行文档管理,从而产生了较线性文档更为复杂的并发操作环境和冲突消解场景.为了解决富文本文档中的并发操作环境与撤销操作冲突问题,本文提出了一种新颖的基于树型结构的地址空间转换方法,采用基于位置的节点寻址方案和节点属性值计数器策略,能更方便地支持撤销操作与更改操作.此外,本文还给出了树型结构地址空间的结果一致性的正确性证明及详细的案例分析,并开发了Web平台下实时协同富文本编辑原型系统AST-RichText,进一步验证了该方法的可行性. 展开更多
关键词 计算机支持的协同工作 实时协同编辑 地址空间转换 一致性模型 UNDO 树型文档
在线阅读 下载PDF
协同组编辑中基于地址空间转换的一致性维护方法 被引量:8
2
作者 顾宁 杨江明 张琦炜 《计算机学报》 EI CSCD 北大核心 2007年第5期763-774,共12页
组编辑中的一致性维护问题在CSCW中是一个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行.与操作转换方法相比,地... 组编辑中的一致性维护问题在CSCW中是一个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行.与操作转换方法相比,地址空间转换方法仅仅需要决定新操作的位置,避免了操作转换过程中操作间相对位置信息的丢失,不仅可以满足CCI模型,而且可以对Undo操作提供更好的支持.通过证明每个站点字符节点间维持一致的顺序,对应字符节点拥有相同的标记,文中给出了算法对于一致性维护的证明.同时,操作执行的平摊代价可以优化到O(logn). 展开更多
关键词 计算机支持的协同工作 并发控制 一致性维护 组编辑 地址空间转换 标记回溯
在线阅读 下载PDF
基于地址空间转换方法的Undo操作支持 被引量:4
3
作者 杨江明 顾宁 吴筱媛 《通信学报》 EI CSCD 北大核心 2006年第3期48-56,共9页
介绍了一个复制式结构下基于地址空间转换的方法,通过将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行。通过映射Undo操作到一个确定性的对象节点,地址空间转换的方法能很好地支持Undo操作的乱序执行,最... 介绍了一个复制式结构下基于地址空间转换的方法,通过将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行。通过映射Undo操作到一个确定性的对象节点,地址空间转换的方法能很好地支持Undo操作的乱序执行,最后详细描述了若干Undo难题的处理过程。讨论了意愿冲突难题及其解决方法。 展开更多
关键词 计算机支持的协同工作 组编辑 地址空间转换 标记回溯 UNDO 意愿维护
在线阅读 下载PDF
复制式协同设计环境中基于地址空间转换的关联操作一致性维护策略研究 被引量:5
4
作者 高丽萍 《小型微型计算机系统》 CSCD 北大核心 2011年第4期599-605,共7页
在复制式架构的二维协同设计系统中,地址空间转换算法可用来实现共享文档的一致性维护.然而,该算法无法直接处理关联操作,而是采用先分解后执行的方式进行,在操作分解执行过程中,远程并发操作的存在可能会导致关联操作所依赖的实体属性... 在复制式架构的二维协同设计系统中,地址空间转换算法可用来实现共享文档的一致性维护.然而,该算法无法直接处理关联操作,而是采用先分解后执行的方式进行,在操作分解执行过程中,远程并发操作的存在可能会导致关联操作所依赖的实体属性发生改变,从而使关联操作丢失被参照实体与参照实体之间的关联关系,导致其语义一致性无法维持.本文通过在地址空间转换策略的内部线性地址空间上添加原操作及本地操作历史序列,修正本地操作广播及远程操作接收过程以维持各分解操作的关联关系,并引入"Retrace-Undo-VT-Redo-Retrace"控制过程,实现对关联操作语义信息的分布式维持.本文最后通过实例分析展示了整个策略的工作过程. 展开更多
关键词 协同设计 复制式架构 地址空间转换 关联操作 一致性维护
在线阅读 下载PDF
基于色彩地址空间转换与多版本策略的复杂位图协同模型与一致性维护算法 被引量:1
5
作者 沈思宇 魏赟 高丽萍 《计算机应用研究》 CSCD 北大核心 2023年第8期2435-2441,2446,共8页
调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小... 调色编辑在现有位图协同模型下存在数据发送量大、编辑灵活性差、操作重叠易冲突、生成版本多、站点存储压力大等问题,针对这些问题提出了一种面向复杂位图的调色协同编辑模型。协同操作仅发送坐标与色彩变化量的协同操作,具有数据量小、多维编辑粒度、位置可重叠等特性;增加了时空关系的四维位图协同架构,只保存已编辑的像素点数据可减少数据存储量;采用空间转换的副本状态控制算法,通过回溯重构历史版本,可以确保协同操作总是在正确的副本状态上执行;根据当前状态与策略配置,动态生成分支版本的算法,可以解决此前模型分支版本过多的问题。最后,基于CCI(causality-preservation,convergence,intention-preservation)模型进行正确性推论,开发协同编辑器原型Co-Pixel,随机生成的操作集设计实验,对照Adobe Lightroom模拟实际编辑行为。结果显示提出的模型可有效减少操作产生冲突,降低一致性维护过程中的算法开销,灵活调整用户执行意图维护工作的结果版本。 展开更多
关键词 协同编辑 位图编辑系统 实时协同 冲突消解 一致性维护算法 地址空间转换(ast)
在线阅读 下载PDF
层次结构文档下支持权限管理的实时协同技术研究 被引量:1
6
作者 高丽萍 陈庆奎 +1 位作者 卢暾 高丽丽 《计算机应用研究》 CSCD 北大核心 2012年第5期1690-1694,共5页
针对传统实时协同系统中各站点之间无约束操作的缺点,提出采用权限分工的方式来支持不同团队之间的文档管理。给出了支持权限管理的层次结构文档的形式化定义,描述了用户角色设置过程,定义了权限及权限操作格式,讨论了站点ID的设置及初... 针对传统实时协同系统中各站点之间无约束操作的缺点,提出采用权限分工的方式来支持不同团队之间的文档管理。给出了支持权限管理的层次结构文档的形式化定义,描述了用户角色设置过程,定义了权限及权限操作格式,讨论了站点ID的设置及初始化过程,并提出采用改进的地址空间转换算法来保证权限操作在各分布式站点的正确执行。分析了改进算法的效率提升,并通过其在Co-AutoCAD中的应用证实了策略的有效性。 展开更多
关键词 协同设计 权限管理 实时协同 层次结构文档 地址空间转换
在线阅读 下载PDF
大规模实时图形编辑中可交换复制数据模型一致性维护 被引量:2
7
作者 高丽萍 徐晓芳 《小型微型计算机系统》 CSCD 北大核心 2019年第7期1361-1367,共7页
CRDT(交换复制数据类型)已经被提出作为协作文本编辑中的新的替代机制.但是,基于CRDT的实时图形编辑系统一致性维护方法系统在以前的文献中很少被研究.本文提出了一种新颖高效的CRDT算法,并且把图形之间的存在的位置条件的约束关系,用... CRDT(交换复制数据类型)已经被提出作为协作文本编辑中的新的替代机制.但是,基于CRDT的实时图形编辑系统一致性维护方法系统在以前的文献中很少被研究.本文提出了一种新颖高效的CRDT算法,并且把图形之间的存在的位置条件的约束关系,用动态规则库标识,把图形操作分为基本操作和预定义关系操作,并且给出相关解决方案.该算法集成了智能和大规模协作的不同类型的图形操作.首先,该算法在交换复制模型框架下保证协同用户的收敛和维护操作意图.其次,基于CRDT的新颖的算法,维护实时协同编辑下共享图形文档的一致性并给出了实例证明以及合理的案例分析.第三,理论上分析所提出算法的时间复杂度低于现有技术OT算法的时间复杂度.第四,实验评估表明,该算法优于现有的OT算法.同时本文开发了Web平台下的在线协同图形编辑系统Co-Drawing,进一步验证了所写算法的可行性. 展开更多
关键词 一致性维护 地址空间转换 交换复制数据类型 大规模协作编辑
在线阅读 下载PDF
快速聚集算法RunMerge 被引量:1
8
作者 李盛恩 《计算机应用与软件》 CSCD 北大核心 2005年第5期112-113,135,共3页
联机分析中涉及到大量的聚集运算。采用多维数组作为存储结构,聚集运算转换为空间变换,一般常用的方法是使用数组线性化公式进行地址转换。当从一个数组去掉一个维或多个连续的维时,可以给出一个快速地址转换公式,据此设计了算法RunMer... 联机分析中涉及到大量的聚集运算。采用多维数组作为存储结构,聚集运算转换为空间变换,一般常用的方法是使用数组线性化公式进行地址转换。当从一个数组去掉一个维或多个连续的维时,可以给出一个快速地址转换公式,据此设计了算法RunMerge,并讨论了稀疏数据对算法的影响。 展开更多
关键词 聚集算法 联机分析 存储结构 多维数组 空间变换 地址转换 转换公式 线性化 运算 数据 稀疏
在线阅读 下载PDF
实时协同中的一致性维护关键技术 被引量:3
9
作者 邵斌 卢暾 顾宁 《计算机工程》 CAS CSCD 北大核心 2010年第22期1-6,共6页
实时协同广泛采用数据复制技术来隐藏网络延迟、提高响应速度和改善交互体验。在复制式结构中,用户可以无约束地在不同数据副本上进行操作,这必然会引发一致性维护问题。针对上述问题,根据实时协同应用的特点和需求,总结一致性维护研究... 实时协同广泛采用数据复制技术来隐藏网络延迟、提高响应速度和改善交互体验。在复制式结构中,用户可以无约束地在不同数据副本上进行操作,这必然会引发一致性维护问题。针对上述问题,根据实时协同应用的特点和需求,总结一致性维护研究面临的技术挑战,通过研究实时协同中操作转换、地址空间转换和WOOT一致性维护的关键技术,讨论Undo和String转换等难点问题,分析这些关键技术在单用户软件向多用户协同软件透明转换、Web2.0环境和移动协同环境中的应用情况。 展开更多
关键词 实时协同 一致性维护 一致性模型 操作转换 地址空间转换
在线阅读 下载PDF
基于CPCI总线的共享内存技术的实现 被引量:3
10
作者 邹志强 《计算机工程》 CAS CSCD 北大核心 2006年第16期232-234,共3页
研究了基于CPCI总线的共享内存技术的实现,并以Intel21555非透明PCI-to-PCI桥为例介绍了CPCI总线共享内存技术的工作原理,软件设置,实现了两块处理器模块对共享内存空间的互访。
关键词 共享内存 地址转换 内存空间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部