XTrim: 一种基于XML Schema和微型数据块优化的XML压缩方法

提出了一种基于 Schema 和微型数据块优化的XML方法(XTrim)。XTrim对 XML Schema 信息进行优化, 并提出了最小化结构信息方法, 即利用优化后的 XML Schema 信息对 XML 文档的结构进行压缩, 同时改进了分组存储策略来提高压缩率。此外, XTrim优化了微型数据块的存储, 进一步提高了压缩效果。实验数据表明, 与一些现有的方法相比,XTrim 取得了更好的压缩效果。     

ArithRegion——一种压缩XML的索引结构

XML在数据交换中的应用越来越广泛,但由于标记引入而使其空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行高效的查询处理,当前研究工作较少。以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构ArithRegion,基于该索引结构,可高效处理形如//element₁/element₂/…/elment_m的查询。     

基于BWC的XML文本数据索引技术

在XML文档中,相当大的部分是由文本数据组成的,针对XML文本数据占用空间较大、对压缩文本数据有效搜索效率较低的难点,基于BWC提出了压缩XML文本数据索引的技术,通过构造全文本数据模型,并利用整体压缩自索引存储XML文档的文本数据,实验结果表明,该技术不仅有效支持XPath查询语言文本搜索,而且内存消耗相对较小,实现了中小规模数据的内存搜索.     

基于Hole-Filler模型的XML流数据剪切分片技术

对基于Hole-Filler模型的XML流数据剪切分片问题,首先利用XML文档的Document Object Model(DOM)结构,根据节点扇出度提出了基于DOM的XML流数据剪切分片策略及其算法.然后,在此基础上,对标签结构进行剪切以确定文档的剪切点,提出了基于标签的XML流数据剪切分片算法,有效地减少了节点扇出度与阈值的比较次数.最后,提出了优化的剪切策略,根据阈值与节点扇出度的比值对XML子树加以整合,以减少碎片的产生.实验结果表明,XML剪切算法在剪切时间、分片粒度等方面都有较好的性能.     

基于路径频率树的XML流数据剪切分片技术

与传统数据库对XML数据的处理不同,对XML流数据的处理不仅受实时性的约束,还受存储空间的限制.在Hole-Filler模型的基础上,首先利用XML的查询统计信息,定义了路径频率树,提出了基于兄弟关系的XML流数据剪切分片策略及其算法.在此基础上,提出了基于父子关系的XML流数据剪切分片策略及算法.这两个基于路径频率树的剪切算法有效地提高了XML片段的利用率,增强了XML片段的内聚性.实验结果表明,基于路径频率树的XML剪切算法在剪切时间、查询时间、空间消耗等方面都表现出较好的性能.     

XML数据流小枝匹配算法

针对XML数据流可能具有复杂的递归层次结构,提出一种XML数据流小枝匹配算法TwigPM.通过获取查询节点的结构关系,进行有效的剪枝操作,减少了处理时间和数据所占用的内存空间.实验结果表明,算法具有高效性.     

基于XML物流数据压缩算法实例

目的解决XML技术在物流数据交换中产生的庞大信息量影响物流数据交换效率的问题。方法通过结合XML文档的层状嵌套结构和自描述特点,使用数据压缩技术。结果提出了一种支持在压缩数据上进行查询的XML数据压缩算法。结论降低了物流系统负荷,提高了物流数据的处理效率。     

一种基于VFDT算法的同构XML流分类方法

为了对动态XML文档流进行分类,以VFDT算法为核心,提出了一种针对相同结构的XML文档流分类算法,该算法将XML流中文档解析并用来动态地构造分类器。实验表明,该方法在XML流上数分类的精确度能够达到XML文档静态分类的水平。     

基于XML的物流数据交换技术

目的为满足物流配送系统异地分布式物流数据交换的需求,提出利用以XML文件作为物流数据交换平台的方法。方法利用JDOM组件实现了XML文件的生成与解析,遵循W3C规定的XML加密规范说明物流数据XML文件的加密原理。结果利用Lempel-Ziv和Huffman编码实现了XML文件的充分压缩。结论这种支持物流数据交换的解决方法,可实现网络环境下物流数据的有效交换与共享。     

基于树模型的XML查询匹配算法的设计与应用

在分析基于区间编码的结构连接算法Stack-Tree算法的基础上,研究基于树型模型的XML结构编码、XML查询处理过程中路径匹配等关键技术问题,并利用dom4j解析技术,基于Berkeley DB实现基于Stack-Tree算法的XML查询原型系统.实验结果表明本文设计的基于Stack-Tree算法的查询系统在查询时间,查询准确性以及全面性上能够满足对查询系统的功能和性能要求.     

基于Huffman编码的XML数据压缩方法

针对一定网络带宽下生产过程报表系统对大型数据源访问速率不高的问题,提出了一种基于Huffman编码的XML数据压缩方法。通过构造数据处理类获取XML文档中重复率高的节点单元,采用Huffman编码对节点单元进行编码,将编码后文档利用LZMA算法压缩,构建了Huffman-LZMA压缩算法,并将该压缩算法应用于生产过程报表系统设计。实际应用结果表明,该压缩算法对生产过程报表数据源的压缩率达到约88%,有效的节省了网络带宽和存储空间,提高了报表系统的访问速率。     

基于XML文档的数据绑定技术浅析

利用XML数据岛技术实现了对数据的单记录绑定,利用XMLDSO技术实现了对数据的表格绑定,并利用JavaScript给出了搜索XML数据库中特定记录的方法,重点讨论了Sun仍在开发中的一种新的Java规范请求JSR-031,通过数据绑定,它用于将XML文档编译成一个或多个Java类,而Java应用程序中可以方便地使用这些Java类。     

运用XML和SAX构造SCADA系统I/O接口研究

通过对SAX技术的深入分析,提出以SAX流驱动的控制方式操作和解分析XML的数据流,避免了现阶段普遍应用的XML解析器,如DOM、JDOM等,对大规模XML文件一次性读入内存解析时占用较多资源甚至产生流溢出的问题,实例演示了SAX对XML的控制及这两种技术在SCADA中的使用方法。     

一种基于流的XML查询算法设计与实现

针对密集型数据查询要消耗大量内存的缺陷,设计了一种基于流的XM L文档查询算法.该算法在对XM L流的一次单向读取过程中处理XPath,接收查询表达式,将表达式转换为树形自动机,自动机以流的方式接收并处理XM L文档,同时输出当前处理结果.在查询树状态转换过程中附加了缓存操作,用于保存XM L流中暂时无法判断的文档片段.算法测试表明其占用内存空间基本恒定,不会随被查询文档的增大而增加.     

基于XML的B2B电子商务安全研究

分析B2B电子商务的重要性及其安全通信的需求,遵照W3C发布的XML加密规范标准及信息交换的标准格式,通过.NET开发平台,实现对XML元素或元素内容进行加密、签名,从而实现基于XML的B2B电子商务的安全数据交换.     

基于不可否认签名方案的XML数字签名技术研究

在研究了不可否认签名方案和XML数字签名的基础上,找出二者的结合点,提出了一种基于不可否认签名方案的XML数字签名,并给出了实现的一个简单方案;此方案充分体现了XML和不可否认签名方案结合的优点,安全性很高,具有良好的应用价值和前景。     

PBDOM及BASE64编码在信息交换中的应用研究

应用程序之间可以借助XML实现信息交换，但其中BLOB数据的传输具有特殊性．利用Power Builder 9．0的PBDOM类操作XML文档，采用BASE64编码标准实现编码和解码，把BLOB数据转换成BASE64字节流嵌入XML文档中进行传输，并给出了整个解决方案中的关键代码．