支持有序XML文档的动态编码

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:wenshibing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对有序XML文档树的节点进行编码是提高检索XML文档效率的基础技术,已经提出的路径编码和区间编码等方案能够有效支持查询,但在插入节点时存在二次编码节点多,更新效率低等问题.为了支持对有序XML文档的更新操作而提出了CDBS、ORDPATH、向量编码和素数编码等方案,但这些方案需要较大的存储空间,并且查询效率也较低.针对存在的这些问题,文章提出了新的编码方法VUS,该方法采用国际通用的unicode字符集作为编码字符,在该编码方法的基础上设计了VUS-Prefix和VUS-Region编码方案,并针对这些编码方案设计高效算法实现有序XML文档的更新计算.多角度的实验结果显示,所提出的编码方案具有很好的更新性能,并且也没有牺牲查询性能,同时拥有较小的编码空间.
其他文献
本文首先从节能技术、生态技术、数字技术三个方面入手,阐述了新技术在建筑设计中的应用;其后,围绕隔热材料、保温材料、通风材料、结构材料四个角度,分析了新材料在建筑设计
大数据是当今社会关注的热点问题,为了解决数据富有与信息贫乏的矛盾,分析了大数据的特点,提出了大数据时代的信息化建设策略.
退台建筑是一种非常特殊的建筑形式,由于建筑平面随着楼层的升高而逐渐缩小,给疏散楼梯的设置带来了不小的麻烦.因此,对于退台建筑而言,如何合理设置疏散楼梯成为了最重要的
期刊
研究了无人机在“长机-僚机”编队结构中僚机的编队保持自动驾驶仪控制算法.首先提出了一个基于两机相对位置动力学的控制算法,但该算法在状态空间中存在奇异点,因此又提出了
“仿古铝合金构件”在传承古典文化基因的同时,融入现代科技成果,匠心独运、精益求精,驭繁为简、古典与科技两相宜,自然与时尚相成趣.
期刊
建筑工程施工中经常会发生模板变形、混凝土构件裂缝、墙地面空鼓开裂、装饰装修观感质量差、墙地面渗水等质量缺陷,本文结合实践经验分析,在新建铁路房建项目管理过程中常见
期刊
New
陈放从1996年开始跟随养虾热潮,承包30亩水面养起斑节对虾、日本对虾;1999年随着南美白对虾的兴起,开始养殖南美白对虾,养殖规模很快拓展近100亩;2008年规模面积翻倍,扩展至