SCDBS:一种支持XML有向有环图结构的数据更新算法

来源 :山东科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:skynini83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML有环图结构数据的更新算法主要解决动态添加数据节点带来的死锁问题。目前的编码方法只是针对树结构的文档进行编码优化,或者针对树结构进行区间编码,都不能有效解决图结构中的环问题。提出一种将图拆分成子树的编码方法——SCDBS,其基本思想是将图中的环转化成子树,将各个子树合并成一棵与原来图结构等价的树,然后进行编码,从而解决在更新数据编码时出现的死遁环问题。实验证明,SCDBS是一种非常有效的编码方法,在节省时间开销方面表现出良好的性能,是一种实用的解决XML有环图结构的数据更新算法。
其他文献
美国 [动画续集 原班人马]  索尼动画新片《蓝精灵2(The Smurfs2)》的剧照近日首次曝光,而这部动画片带来的第一大惊喜就是蓝精灵的灰色变身,剧照中两位全新的角色——“灰精灵”华丽亮相,这两个灰精灵名为韦克茜(Vexi)和海库斯(Hackus),,分别由克里斯蒂娜·里奇(Christina Ricci)和J·B·斯幕夫(JB Smoove)配音。  系列电影《蓝精灵》根据笔名佩约(Pey
<正> 稻瘟病(Rice blast)又名稻热病,俗称火烧瘟、吊头瘟、刻颈瘟等。本病广泛发生于南北各稻区,每年都有不同程度的发生或流行。流行年份一般减产10%~20%,重病田块水稻成片枯死
以《公路沥青路面设计规范》(JTJ014-97)为依据,根据神经网络理论,提出采用三层BP网络近似计算柔性路面三层弹性层状体系理论弯沉的方法。
词汇是构成语言的元素,是语言学习之本。据不完全统计,目前英语词汇的总量已经达到数百万个,是世界上词汇量最大的语言之一。初中阶段作为学生英语学习的基础性阶段,词汇的积
在综合运输研究中,介入机会模型有着特殊的价值和地位,但必须加以改造。这里提出的优化型介入机会模型,已在实践中获得满意的结果。
根据叉车的转向特性,建立了叉车操纵稳定性二自由度力学模型,并分析和研究了叉车操纵稳定性,以期改进叉车的结构设计。
用一个很通俗的事例演绎了很抽象的现代企业理论里的企业的发展和演变,同时讨论了现代企业理论里的企业生产前提条件(财产所有权界定到个人)与国有企业的前提条件(财产所有权国有
分析对比了临界阻民振子和过阻尼振子的位置,速度及机械能的变化过程;从能量损耗的角度,阐明了除特殊初始条件外,临界阻尼振子比过阻尼振子较快地反回平衡稳定位置的物理根源是:振
以车辆液压能量再生系统为研究对象,以二次元件(液压马达工况)跟随车辆传动主轴转速为控制目标,建立了电液控制系统状态数学模型。针对引入线性二次型最优控制(LQR)理论前后的电