高效支持数据更新的XML编码

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:saya1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的飞速发展,越来越多的网上资源都以XML格式来表示。与超文本标识语言HTML相比,XML语言具有以下优点:(1)具有良好的可扩展性。用户可以根据自己的需求,定义具有特殊含义的标签。(2)XML易于系统间信息的交换。由于不同的部门使用不同的软件,而这些软件有不同的操作界面和功能,从而给系统间信息的交换带来了困难。XML的出现很好的解决了这类问题。(3)XML遵循严格的语法要求。与HTML相比,XML对标记有严格的语法要求,从而极大的减轻浏览器开发人员的负担,提高软件开发的效率。然而,当海量般的信息都以XML的格式来存储和表达时,如何对其进行有效的管理就成为研究的一个重要方面。在管理XML数据时,编码技术非常重要。目前,国内外的学者在这方面已做了大量的研究并提出了多种编码方案。总体来说,这些编码方案可分为三类,第一类是区间编码,第二类是前缀编码,第三类是支持数据动态更新的编码。这三类编码在同时支持数据更新和高效查询方面还存在一定的差距。针对上述情况,本文在深入研究其它编码方案的基础上,提出了一种新的编码方案即MPES (modify prefix encoding scheme)。MPES是一种改进的前辍编码,它将分数编码与前缀编码LSDX结合起来。通过实验表明,与分数编码相比,MPES提高了结点的更新效率;与前缀编码LSDX相比,提高了结点的查询效率。
其他文献
人脸识别是生物信息安全领域的重要研究课题,而三维人脸比传统的二维人脸有着更多的生物信息。偏微分方程(Partial Differential Equation,PDE)是一种良好的几何曲面建模方法,有
本文主要研究基于视觉机器人的目标跟踪及误差分析,主要包括机器人系统设计、摄像机标定、视频稳定、目标跟踪与测距等内容,整个系统达到预期的效果。主要对以下几个方面做了
多目标检测与跟踪技术作为数字图像、计算机视觉领域的核心技术之一,受到越来越多的国内外学者的关注与研究,且取得了一定的科研成果,其成果在民用和军事上都有着广泛的应用,
近年来,运动捕获技术被广泛应用于电影动画、虚拟现实等领域,该技术按照一定的频率捕获表演者的运动轨迹,将每帧的运动信息保存起来,构成了运动捕获数据。目前的运动捕获技术
目前国际上已实现的入侵检测系统绝大多数使用模式匹配来检测入侵。随着网络数据量的增大,上述系统面临着一些难以解决的问题。为此,一些形式化的方法被提了出来并被应用到入
在计算机科学技术学科中,愈来愈多的研究领域涉及到对文本信息的处理问题,这些领域以文本信息处理为核心,文本信息处理的好坏制约着它们的进一步发展。文本信息主要由自然语
软件错误定位是目前软件工程领域的重要研究课题,其中基于程序谱的错误定位(CFL)是一类重要的方法,有文献说明CFL方法在多错误环境下也有着良好的效果。偶然性正确测试用例对于
随着移动终端设备的不断发展,人们携带移动设备用来进行消息传输的机会网络应用也越来越普遍。由于人与人之间存在特定的社会关系,且社会网络服务也不断升级,机会网络逐渐演变为
随着许多复杂系统可以抽象为复杂网络进行研究,复杂网络已然成为一个研究热点。但复杂网络因结构抽象且复杂,故很难用传统的文字或数据表格对其拓扑结构进行直观的展示,从而
本文围绕偏微分方程在图像处理中的应用展开研究。总变差(TV)模型、各向异性扩散(PM)模型和各向同性扩散(ID)模型是图像处理中应用最广的三个偏微分方程模型。结合TV模型,PM模