基于Fabric和地址空间转换的2D表格协同编辑系统研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:man1300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
表格文档编辑系统是世界上应用最为广泛的软件系统之一,随着云服务和Web2.0的发展,将传统的本地表格编辑系统逐渐向云端迁移,并且添加多人实时协同功能对提高工作效率具有重大意义。尽管工业界已经有较为成熟的在线表格协同应用,但是这些应用在面临操作冲突时无法将多方意愿融合,只是简单的提示用户存在冲突或者让多个冲突版本共存,所以如何在能保证结果一致的情况下尽可能的保留用户意愿是协同编辑领域的一个难题。在支持操作意愿融合的协同编辑算法中,地址空间转换算法存在以下问题:一方面,目前的研究主要针对1D文档类应用进行设计,对于2D表格的协同支持较差。另一方面,在2D表格场景下,该算法存在本地存储和网络传输开销过大的问题。其次,选择性撤销在协同编辑系统中已经是不可或缺的功能,它允许用户从错误中恢复,提升了编辑体验,但是面向字符串级的地址空间转换算法并不支持可选择性撤销功能。除此之外,目前的协同编辑系统在构建方式上通常采用C/S架构,这导致了系统存在协同数据易篡改的问题。针对上述问题,本文改进了基于地址空间转换的协同编辑算法并且设计了基于Hyperledger Fabric的2D表格协同编辑系统。论文的主要研究内容如下:(1)改进了面向字符串的地址空间转换协同编辑算法(ASTS)。主要从以下方面进行改进:首先总结了表格协同操作中插入/删除单元格会遇到的2D冲突情况并且提供了适用于ASTS的冲突融合方案,该方案考虑了多方用户的操作意愿。其次,总结了单元格文本撤销操作可能遇到的冲突并提供了对应的解决方案,将Undo语义加入该算法,使其支持字符串级的可选择性撤销操作。实验表明,在字符级和字符串级数据集中,Undo操作平均运行时间分别为0.086ms和0.158ms,实验结果与理论分析的时间复杂度基本一致,改进后的算法能满足协同编辑系统的实时性要求。除此之外,为了在2D表格场景下优化冗余操作,节约本地存储空间并且降低网络传输开销,设计了基于单元格文本的前置融合方法ASTS-DIFF。首先该方法针对2D表格编辑场景,对编辑前后的新旧字符串做预处理,然后对剩余字符进行判断,生成对应的Insert/Delete协同操作。ASTS-DIFF相比于ASTS增加了Move语义,通过计算最长的规律序列来找到冗余操作合适的移动位置。经过数据集验证发现,当字符长度N<600时,ASTS-DIFF-no Move产生的操作数平均减少了38.5%,ASTS-DIFF-Move操作在N<1000时,操作数平均减少46.1%。在操作的存储空间消耗上,ASTS-DIFF比ASTS平均减少了45.3%。(2)设计并实现了一种基于Hyperledger Fabric联盟链的2D协同编辑系统。协同编辑系统分为视图层,协同数据查询中间件和网路层。将2D协同编辑算法部署在视图层,并融合进视图发布订阅模块,实现用户交互和协同功能。网络层定义了各个节点在Fabric上的组织方式以及相关权限与策略的定义。除此之外,设计了协同数据查询中间件,目的是解决Fabric网络中提交/查询协同信息效率较低,并且不支持区块数据富查询的问题。实验结果表明,在排序节点出块参数的设置上,当Batch Timeout为5s,Max Message Count为720的情况下,配置的Fabric网络能达到最佳的出块效率。除此之外,在排序节点设置为最佳出块参数的基础上对本文设计的协同数据查询中间件和Fabic_network进行QPS指标对比,结果显示查询中间件的QPS指标在查询语义get State,get Tx ID,get Range Key By上分别比Fabric_network提高了4.2倍,4.3倍,3.1倍,在Etherscan2021_data数据集上分别提高了5.5倍,3.5倍,1.1倍。最后,验证了富查询语句的响应时间满足协同系统的实时性要求。
其他文献
微小形变现象普遍存在于自然界中,该现象的发生通常伴随着物体的结构、密度以及紧密性发生变化,从而导致地质灾害和建筑倾倒垮塌事件的发生。由微小形变而引发的灾害在一定程度上给人民群众造成生命或财产的损害,因此,对物体进行微形变监测成为了当前业界的迫切需求。相较于大多数传统的形变监测技术,地基合成孔径雷达(Ground Based Synthetic Aperture Radar,GB-SAR)技术相较于
学位
输电铁塔结构的安全可靠性对于电力系统的正常运转至关重要,而随着对输电量需求的增加、输电距离的变大,输电铁塔对其构件的要求也越来越高,因此,安装便捷、承载力高的Q420等边角钢在输电铁塔的建设当中得到广泛的应用。但是,随着输电铁塔服役时间的增加,其构件会产生腐蚀从而导致承载性能发生不同程度的退化,随机点蚀作为一种常见的腐蚀形态,对输电铁塔的危害尤为严重。因此,以Q420等边角钢为研究对象,探究随机点
学位
采用Box-Behnken设计结合响应面法优化了绿原酸(1)脂质体的处方,再采用壳聚糖对1脂质体进行表面修饰。透射电镜观测结果显示,未表面修饰或表面修饰脂质体均为球形,表面修饰后的制品具有明显的核-壳结构。所得脂质体和表面修饰脂质体的粒径分别为(185.0±10.8)和(265.0±11.9)nm,ζ电位为(–18.3±2.1)和(45.6±3.5)mV。体外释放试验表明,1脂质体的体外释药行为用
期刊
目前,大多数现代企业和组织已经使用过程感知信息系统来支持日常业务管理。过程感知信息系统可以提供业务过程的建模、部署、执行和交付,保证业务过程的高效执行和可靠交付。随着现代企业和组织的业务过程复杂度和柔性的提高,业务过程执行出现异常情况的几率也在增加。异常会造成业务过程执行中断,或者执行偏离预定路线而导致执行结果与预期不一致,进而造成损失。如何检测业务过程执行中的异常对现代企业和组织是一个挑战。现有
学位
随着社会的进步,传统身份识别因需要随时佩戴外物或牢记密码导致无法满足人们的需求,而生物特征识别技术仅通过人体部分特征来完成验证过程,便捷安全的优势使其成为热门研究方向。疫情时代,进一步凸显出生物识别技术中非接触式身份认证方式的安全性,因此具有该优势的掌静脉识别技术成为了研究重点。掌静脉识别技术因使用静脉纹理作为身份证明,故具有无法直接观测和不易被摹拓的优势。但大量研究表明,该识别技术目前存在原始掌
学位
报纸
在采煤工作面刮板输送机应用中,针对传统驱动系统重载启动困难、负载分配不均、整体效率低等问题,设计了一种采用矿用高压永磁同步变频一体机的驱动方案。将永磁同步电机和高压变频器进行一体化设计,并对永磁电机的变频驱动控制算法和电磁设计进行优化,提高了系统的鲁棒性,减少了整体能耗。通过仿真和现场试验,证明了高压永磁同步变频一体机在刮板输送机中应用的可行性。
期刊
聚氨酯混合料强度形成和温度稳定性的研究为密级配聚氨酯混合料设计提供参考。基于沥青混合料组成设计方法,设计了悬浮密实结构聚氨酯混合料(PC-13)和骨架密实结构聚氨酯混合料(SMP-13)的矿料组成,针对不同环境温度监测马歇尔试件强度和高度变化并分析其强度和体积变化,根据不同温度下布氏黏度测试结果分析施工可操作性,并通过车辙试验和低温弯曲试验评价温度稳定性。结果表明:PC-13和SMP-13的最佳胶
期刊
目前的通用目标检测算法已经在许多应用场景下展现了它的能力,但在针对小目标场景(如无人机检测,航天任务等)下的物体检测仍然存在很大困难。其原因是:首先图像里面的一些目标相对或绝对尺寸太小,在进行目标检测时容易被忽略,除尺寸问题外小目标还经常出现模糊、遮挡以及聚集等问题,这给神经网络去提取小目标物体的特征提出了很大考验。因此,这也使得目前通用的目标检测网络直接应用到小目标场景下的结果不够理想。为解决上
学位
发展学生的符号意识是数学教学的重要目标。在课堂教学中,教师要创设合适的情境,设计具有挑战性的数学活动,引导学生经历知识的建构过程,帮助学生在探索中归纳和理解数学模型,并进行解释和应用,进而发展学生的符号意识。
期刊