一种新的基于区域的动态XML编码方案

在区间编码和前缀编码的基础上,提出了一种区间编码的改进的编码方案RSD（region-string-dinary）,采用二进制编码策略,可顺序友好的插入位串;提出了新的位串插入算法,可生成有序位串,且不影响已经存在位串的顺序。描述了R S D中节点间结构关系的判定方法。该二进制编码方案和位串插入算法是有效进行查询处理和避免更新时重新编码的基础。实验表明R S D使得更新时完全可避免重新编码,显示出合理的查询处理性能。     

一种支持数据更新的前缀编码方案

目前大部分前缀编码方案都不能很好的支持XML文档的数据更新.提出的前缀编码方案不仅能高效地支持结构查询,快速准确的判断XML文档结构树中任意两个结点之间的父子、先后代以及兄弟关系,而且对插入的结点采用新的编码规则,避免了更新操作带来的编码调整问题,能有效支持XML文档更新.     

一种分数前缀XML编码方案

针对XML数据的更新与查询问题,提出一种分数前缀编码方案(FPES)。将分数引入LSDX前缀编码中,在2个分数间可插入无穷多个分数,支持XML节点数据的无限更新,并可表示祖先后裔关系、父子关系和兄弟关系,避免二次编码。实验结果表明,FPES与LSDX相比,查询效率较高;与分数编码相比,编码时间与插入节点的时间较少。     

一种新的基于素数的XML动态编码方法

现有XML文档树编码存储空间较大,动态更新困难。结合DeweyBFN提出一种新的基于素数的XML动态编码方法。新方法采用子树域映射机制,避免使用较大素数,平均编码长度较小。理论分析和实验结果表明,该编码方法可以有效降低编码存储空间,具有较高的查询效率,支持XML数据的动态更新。     

BSC：一种高效的动态XML树编码方案

确定一篇XML文档中任意两个节点之间是否存在某种结构关系,是XML查询处理过程的一个重要组成部分.XML树编码方案为每个节点分配唯一编号,仅通过比较节点编号而不必访问原XML文档,就可以快速有效地确定节点间的结构关系.随着XML应用不断普及,能否高效地支持更新操作,已成为XML树编码方案研究的一个重要课题.本文基于二进制小数的特性,提出了一种新的XML树编码方案-BSC,它可以完全高效地支持XML更新操作而不需要重新编码.实验结果证明,与已有的动态编码方案相比,BSC编码无论在静态编码方面还是在动态更新方面都具有很好的性能.     

基于节点位置信息的降低更新代价前缀编码方案研究

分析了现有的几种XML文档前缀编码[1-4]方法,研究了在XML文档树不同位置插入节点时的更新代价,提出了一种基于位置信息的前缀编码方案,对更新代价较大的节点预留较大的空间.设计了更新算法,在产生新插入节点的编码的同时,为今后插入节点也预留空间,且采用\"借\"空间算法,减小插入操作造成重新编码的数量.充分的试验结果证明,采用提出的编码方法,具有相对较小的平均编码长度和编码时间,查询速度很快,更重要的是能够有效降低更新操作引起的编码长度增加、重新编码节点数以及更新时间.     

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

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

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

目前现有的前缀编码、区间编码等编码方案均不能很好地支持XML文档的更新计算。为此,提出一种新的前缀编码方案TDE。将实数映射为二维元组,利用任意2个实数间存在无限个实数的特点,对XML文档进行插入节点操作而无需对其他节点进行二次编码,并采用压缩存储减小编码的存储空间。实验结果表明,该方案能有效支持XML文档的更新计算。     

基于分层结构的前缀编码方案研究

在分析现有XML文档树前缀编码[1-4]存储空间特性的基础上,提出了一种新的基于分层结构的前缀编码方法.本编码方案具有较小的平均编码长度,且编码长度不随XML文档中结点深度的增加而加大;给出了查询轴关系计算的算法,由于编码长度较小,在查询轴关系计算时比较次数较少,因此可以提高计算效率,加速查询过程.充分的理论分析和试验结果证明,基于分层结构的前缀编码方案是一种加速查询和节约编码存储空间的较好的编码方案.     

一种新的XML编码方案

提出了配比查询的概念,分析了现有XML编码方案在应用于配比查询时的不足,提出了一种新的XML编码方案,并给出了相应的查询算法。     

XML安全加密技术框架

本文针对XML数据的安全性问题,通过研究XML加密、XML数字签名两种XML安全技术,提出了在应用系统中应用的XML数据安全传输方案.为系统中的XML数据文件提供了很好的保护,使重要数据达到了较高的安全性.     

基于XML的WEB自动服务安全模型设计与实现

根据WEB服务消息安全、加密、签名和访问控制之间的相互关系,结合安全性需求设计了一个由基于椭圆曲线密码的模块,加密模块和数字签名模块组成的WEB自动化服务安全模型,并对其中的模块在平台上进行了实现,此模型具有较高的安全性和可扩展性。     

一种改进的XML签名技术的研究及其实现

在深入分析XML签名规范的基础上,针对XML签名规范在解决业务链的多方通信过程中XML敏感数据安全问题的不足,提出了一种改进的XML签名技术,研究实现它们的工作原理。同时设计了基于XML改进签名技术的XMLSchema,并给出了发送方XML整体签名和各接收方分别验证的实现过程,可以很好地满足业务链中一方对所要提供给其它各方的多个XML敏感数据进行整体签名、部分验证的要求,保证了这些数据在多方通信过程中的确认性、完整性和不可否认性。     

浅谈XML数据的安全交换技术

XML作为一种数据交换格式在网络上得到越来越普遍的应用,与之而来的安全性问题也备受关注。针对XML数据的安全性问题,通过介绍XML加密,XML数字签名两种XML核心安全技术,为企业间数据的交换提供了很好的保护．使重要数据得到了很高的安全性。     

关系模式到XML Schema映射问题的综合解决方案

随着XML逐渐成为互联网上数据表示和交换的标准,将关系数据映射为XML格式已经成为研究的热点,并提出了许多相关的映射算法。然而,现有的算法都仅仅解决了映射中某个方面的问题,针对这种情况,本文提出了一种关系模式到XML Schema映射问题的综合解决方案（Comprehensive Solution CoS）,允许用户按应用特性对映射过程进行配置,映射过程更加灵活。     

一种复杂XML Twig查询处理算法

根据复杂Twig查询的特点,充分利用DTD资源,建立一种基于DTD的索引结构,采用Dewey编码方法对XML文档进行统一编码,并提出一种基于DTD的复杂Twig查询处理算法STwigScan;查询时,通过扫描DTD索引,将复杂Twig查询定位在条件节点以及目标节点上,有效的减少查询处理算法的处理规模;实验证明,STwigScan算法处理规模比较小,查询效率比较高.     

XSS:一种基于XSD的XML概要树

随着XML应用的不断扩展,XML数据容量越来越庞大.为了更加快捷有效地在大容量XML数据上进行查询,很多研究工作集中在XQuery的查询代价评估上.提出了一种基于XML Schema的XML概要树,(XML Schema based XML synopsis tree, XSS).XSS基于XML Schema生成,保存有XML文档的结构信息和节点数目统计信息.基于XSS可以高效地进行XQuery的查询代价评估,进而为XML查询优化服务.相关实验验证了在XSS上进行XQuery查询代价评估的高效性和准确性.     

用继承扩展XML Schema

XML正成为Internet上数据描述和交换的主要标准,因此对面向对象XML存储研究变的很重要。扩展后的XMLSchema支持面向对象XML,通过对XMLSchema文档的解析得到面向对象XML文档中元素之间的关系,这些关系不仅支持新的数据模型,而且支持新的查询方式。在扩展XMLSchema的语法后,介绍扩展后XMLSchema中继承信息查找的算法设计。     

基于XML的异构数据库的中间件的设计与研究

阐述了中间件及使用XML文档作为中间数据,在异构数据库之间进行中间件数据传输的设计与研究,并使用XML文档来设计各数据库与XML之间的数据类型映射.     

基于XML的电子商务数据模式的转换研究

XML已成为数据交换的事实标准,XML在电子商务中的应用越来越广泛.为了更好地利用关系数据库,需要将关系数据转换为XML数据.文中对Schema和DTD进行了比较,Schema模式是XML的首选模式,并分析了Schema的结构和作用,结合电子商务开发提出了关系模式到XML Schema的转换.实现了关系模式到XML Schema的完全转换,该转换能更有效地等价描述关系模式,保证了模式转换后数据的一致性和完整性.