支持数据更新的XML编码方案研究

提出了一种新的支持数据更新的XML编码方案CSSU（Coding Scheme of Supporting for Updating XML data）,它支持祖先后裔关系、父子关系和兄弟关系的表示,能够有效支持XML文档的动态更新。     

支持更新的XML编码方案

为解决XML数据更新时变更相应的子树编码导致的低效更新问题,以及插入结点过多而预留的编码空间不足造成的溢出问题,分析相关编码低效的原因,提出了一种支持XML文档更新的编码方案.采用该编码,XML文档树中现有结点的编码不受插入或删除操作的影响,避免了二次编码,降低了空间成本,采用编码对应表替代了原Dewey编码中各层之间的“.”分隔符,缩短了编码长度,并给出了基于该编码的XPath查询轴的判别方法,可快速判断结点间的结构关系.理论分析和实验结果表明了该编码方案的准确性和有效性.     

一种新的支持XML文档更新的编码方法

提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme)。DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,并分别针对静态和动态XML文档提出优化方案,以提高查询效率。在向量序的基础上,通过与DDE编码的对比实验,验证了DVLS编码的高效性。     

支持数据更新的压缩编码研究

提出一种支持数据更新的XML压缩编码CXSU（Compact XML storage for Supporting Update processing）。CXSU编码将节点路径信息进行分解,避免了记录重复信息,同时支持节点祖先后代关系,父子关系和兄弟关系的表示。实验表明CXSU编码能节省存储空间,有效地支持XML数据动态更新。     

关系数据库中XML数据存储的有效映射方案

XML是万维网数据传输的主要渠道,有关XML映射到关系型数据库系统的研究已成为当今最重要的话题之一。映射方案对XML的处理效率具有一定影响,表现在以下几个方面：数据库可扩展性、数据在数据库系统的存储速率以及数据库里的信息存储模式。对一种高效的新型XML映射技术s-XML的性能展开深入探讨。研究结果表明,与现有相关方法如Edge和Attribute相比,s-XML的文档存储效果更理想。     

标签劣质的XML数据上的查询处理

XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML数据上的有效查询处理带来了挑战。重点研究了标签劣质的XML数据上twig查询的处理方法。给出求得每个标签的拼写相近标签、松弛标签、同义标签等相似标签的方法,以及在XML文档中求出与原查询相似的所有查询结果的高效算法。通过实验证明了所提方法的有效性和效率。     

一种支持更新的XML编码方法

通过对有序XML文档进行编码,在不需要访问XML原始数据文件的条件下实现对XML数据的高效处理。但是目前提出的支持插入更新的编码方案存在牺牲查询性能或者编码空间偏大等问题。提出了一种基于素数的新的编码方案FOP（Float-Order based-on Prime）,FOP在没有降低查询性能的前提下,实现了XML文档的插入更新计算,并且编码空间得到了控制。实验结果表明FOP优于同类型的编码方案。     

XML数据动态更新方法研究

随着网络应用发展,网络交互可靠性及互操作性的迫切需求,XML语言的应用日趋广泛,而XML数据动态更新技术也受到越来越多的关注。介绍了XML语言及相关技术发展现状,包括XML数据模型、XML编码技术及基于动态编码实现XML数据更新技术;分析了传统方法的优点及缺陷;设计了TreeView数据模型。通过实例分析,验证了基于TreeView数据模型的动态更新方法的良好性能。     

左儿子右兄弟链式相关的XML动态编码方案

针对可扩展标记语言(XML)数据的查询与更新问题,提出一种基于左儿子右兄弟节点链式关联的XML动态编码方案。通过左儿子右兄弟节点的链式相关信息,仅需在局部做简单的若干改动,就可实现XML数据的更新,并能方便快速地实现祖先后裔关系、父子关系和兄弟关系等各种轴操作。研究结果表明,该编码方案不仅能高效地支持结构查询,而且编码时间与插入节点的时间也较少,可快速准确地判断XML文档结构树中任意两节点之间的关系,从而避免更新操作带来的编码大量调整问题,且支持XML文档的查询与更新。     

XML数据扩展前序编码的更新方法

大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性.     

XML语言在网页中的应用

SGML是一种在互联网上发布信息所使用的＂出版＂语言,是所有计算机都能够理解的标准通用标记语言,目前流行的HTML、XML等语言是SGML的实际应用。本文对网页制作中使用的HTML、XML尤其是XML等标记语言相关知识做了介绍,比较了两种种语言的不同与优缺点。     

基于XML的多媒体光盘出版系统的研究

多媒体光盘出版系统中文献的表示与存储格式、智能检索是当前研究的热点和难点，该文针对这些问题提出基于XML文档格式的智能检索模型，给出了实现的技术路线。     

有效生成XML键的智能拓展算法

提出一个针对XML 文档数据有效生成XML 键的智能拓展算法。该算法利用事先定义的标识键文件生成完备的键集,同时对该标识键文件动态更新。理论分析和仿真实验表明,该算法获得的键集有效性较高,对于大规模XML测试数据其优越性 尤为明显。     

DTD约束下的XML树模式查询最小化

目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。     

一种XML驱动的遥感产品生产并发数据流模型

通过分析现有遥感产品生产平台的并行策略与处理流程,结合现有的数据流模型,提出了一种XML驱动的遥感产品生产并发数据流模型,并给出该模型的文法以及并发性驱动原理。该模型通过适配XML驱动文件,有很好的拓展性。通过对模型并发性的分析,认为该模型在提高遥感产品生产效率、优化并行策略和可视化信息展示上有一定的优势。     

基于关系的概率XML数据存储方法研究

根据概率数据的描述形式对概率数据分为基于关系的概率数据模型和基于XML的概率数据模型两类。基于关系的概率数据模型是为每个元组引入概率标记属性表示不确定性,使元组的存储、查询处理变得复杂;基于XML的概率数据模型是在普通XML树中添加表示概率属性结点,能够表示多粒度的概率信息。设计了映射为关系的概率XML数据的与PDTD无关的PXRel和PXParent两种存储模式,并通过实验验证了其有效性。     

在Delphi中实现XML文档的数据解析

随着Internet的快速发展,XML已经成为企业数据交换的最佳格式。本文采用TXMLDocument组件（使用MSDOM技术）对XML数据进行解析的方法,详细介绍了在Delphi环境下XML数据解析的步骤。     

匹配预处理对XML查询的优化

在基于匹配预处理的XML查询算法中,利用现有的三种树匹配模型,按照匹配代价高低得出数据集匹配结果。并在此基础上对现有算法加以改进,引入"匹配预处理"功能,进行一系列的实验。结果表明,当数据规模庞大时,该算法去除树中的无用结点,提高了数据集的查询效率,特别是查全率、查准率以及平均响应时间均令人满意。该算法应用于科技资源数据库的统一检索系统中,实现了资源导航,缩小了查找范围,提高系统的易用度。