XDrill:基于文件差异的XML文档压缩算法

XML已成为网络传输、信息交换领域数据交换和存储的标准.由于XML文档的自描述性,导致信息冗余,特别是在一些特殊的应用场合,如PDA,Smart Phone等网络资源受限的系统中,网络性能受到较大影响.虽然目前很多研究者提出了通过对XML文档进行压缩,来缓解系统负担,但是大部分的压缩方法关注单个文档的压缩,而对文档集合压缩效果较差.分析了已有的XML压缩算法在实际使用中的潜在问题,提出了一种新的基于文件差异的XML文档压缩算法--XDrill. 该算法通过对XML文档树进行划分来挖掘文档内部以及文档间的冗余信息,得到了良好的压缩效果.通过对XDrill系统的理论分析以及对实际数据集的测试表明,XDrill在压缩单个文档的性能上与XMill接近,对文档集合的压缩效果明显优于XMill压缩方法.同时,相比已有的XML压缩算法,XDrill支持增量式存储,并可以降低更新操作的系统开销.     

基于XML的异构数据库间信息安全交换

随着Internet和Intranet技术的迅速发展和网络计算模式的广泛应用,异构系统间的信息交换变得日益频繁和重要。论文在对现有异构数据库间信息交换方法进行系统分析的基础上,提出了基于XML模板映射和数字签名技术在异构数据库之间进行安全信息交换的高效方法。通过XML文档和数据库模式之间的模板映射,较好地实现了异构数据库之间的透明互操作;利用加密和数据签名技术保证了重要数据的安全性和不可抵赖性。     

XML压缩文档上的数值更新方法

近年来,XML已成为Web上信息交流和资源共享的主要载体。但XML自身的自冗余特性限制了它的普遍应用。目前,已经有研究成果提出了XML的压缩方法。压缩的XML文档能够有效利用存储空间,节省网络带宽。在实际应用中,经常需要对压缩存储的XML文档进行更新。对于大的压缩文档,如果先解压再更新,会消耗大量时间,因此,高效的更新方法应该避免解压缩文档,在压缩的XML文档上直接进行更新操作。本文针对压缩XML文档中的数值类型（包括整型和浮点型）数据,研究了在保持压缩状态条件下如何进行有效的数值更新,提出了基于XPRESS实现的Naive数值更新方法,以及修改XPRESS编码方法实现的更为高效的Pivot数值更新方法。通过大量的实验证明,Pivot数值更新方法不仅能够提供高效的更新处理,而且保持了XPRESS的高压缩率。     

XML数据压缩技术综述

随着互联网技术的迅速发展,XML已经成为Web上信息表示和数据交换的事实标准。由于XML具有自我描述能力,使得XML文档显得冗长,以至于包含了大量的冗余信息,这样必将影响数据查询处理和交换的效率。因此,XML数据压缩技术对于减少资源的使用显得特别重要。概述了XML压缩研究的现状;分析了典型的XML压缩技术,对其性能进行了比较;总结XML压缩技术的不足及发展趋势。     

XML文档压缩技术比较研究

XML已经成为互联网上信息交换和信息表示的事实标准。然而XML文档中包含大量重复出现的标签和结构等冗余信息,导致XML文档在查询处理和数据交换时付出更高的代价,特别在带宽和资源受限的设备上显得更为突出。压缩技术是解决这一问题的重要途径。搜集了近几年提出的各种XML压缩方法,从压缩率、压缩与解压时间、内存消耗、查询性能等方面比较分析了六个具有代表性的XML压缩技术,最后简要归纳了各自的优点和存在的不足,并探讨未来努力的方向。     

基于NETCONF的SNMP MIB数据转换

针对SNMP网络管理技术难以满足网络配置管理需求的现状,利用XML在网络管理中的应用优势,提出一种SNMP管理信息库(MIB)到XML格式的数据转换模式。该模式对SNMP MIB数据进行合理的压缩和分类,分析MIB描述规范SMI和XML的语法特征并进行相应转换。该数据转换模式解决了NETCONF目前在数据建模方面的不足,使该协议实现具有更好的通用性和可扩展性。     

XCluster:基于聚类支持查询的XML多文档压缩方法

XML已成为各种网络应用中数据存储和数据交换的标准.XML数据管理面临的最大困难在于结构与数据混合存储导致大量数据冗余,这极大地增加了XML数据存储、交换和处理的代价.对XML文档进行压缩可以在一定程度上解决这个问题.但现有XML压缩方法大都仅压缩单文档中的冗余信息.利用XML文档间的相似性,提出一种支持查询的多XML文档压缩存储方法XCluster.XCluster先利用XML有根有序标签树上改进的pq-gram近似距离对XML文档集进行层次聚类;然后合并每个聚类结果子集中文档的结构得到结构代表并进行字典编码压缩;同时合并不同文档内同一标签下的值内容,并根据其数据类型进行相应编码压缩.实验结果表明,在真实和生成的XML多文档数据集上,XCluster比XGrind和XQilla具有更好的压缩效果和查询效率.     

EasiDEF:一种水平化轻量级物联网数据交换协议

物联网系统中数据交换协议私有化的问题日益突出,异构应用系统之间缺少水平、无缝地交换数据和共享信息的方法.而现有互联网中广泛采用的XML(eXtensible Markup Language)等数据交换协议存在数据冗余和解析复杂的问题,并不适用于资源受限的物联网前端设备.因此文中提出了一种新型的水平化轻量级物联网数据交换协议EasiDEF.该协议根据环境监测类物联网的应用数据特点,将数据类型分为单次请求数据和周期连续上报数据两种常见形式.针对单次出现的数据请求采用三级压缩机制,包括:(1)一种XML文件的序列化方法.该方法基于XML标准设计,保证了数据交换的通用性和水平化.同时序列化的操作使得在低功耗设备中应用XML成为可能;(2)一种将XML文件的字符串标签转化为占用空间小的数值标签的字典映射机制,其中字典的设计面向典型的物联网应用;(3)一种基于LZW(Lempel-Ziv-Welch)的改进数据压缩算法EasiLZW,该算法基于物联网应用字典压缩数据,保证协议的轻量性.而针对周期连续上报数据类型,对连续数据传输提出了一种增量式压缩算法.在保证协议低开销的前提下,EasiDEF可有效压缩XML文件,降低数据传输量.实验结果显示EasiDEF比传统方法提升了5～10倍的压缩效果,能够在物联网的资源受限环境中支持水平化的数据交换.     

网络数据交换中的XML定时数据压缩

XML即可扩展标记语言,是为了在网络中说明和交换数据而制定的标准数据格式,而作为数据载体的XML文档的体积也随着交换数据增多而变得越来越大,这给网络上的数据传输造成了很大的负担.为此,先把数据库里的数据生成XML,再加工成压缩包,就是每一条数据都是xml.zip的压缩包,利用C#编写定时程序进行定时压缩,不用手动,最后用于数据推送.     

基于压缩策略的安全XML关键字查询

当含有敏感信息的XML文档在网络上传输或交换时,需要用户执行受限查询,如何提高查询效率,同时又保证敏感信息的安全一直是安全领域的研究热点。以带访问权限的实例信息树为主体,优先抽取主干信息策略,再反向作用于实例信息树存储特殊节点的压缩方法,为安全且高效的XML关键字查询奠定了基础,而且采用扩展的Dewey编码方式,为安全查询提供了方便。实验结果表明,这种基于压缩策略的安全查询方式减轻了存储负担,提高了查询效率。     

基于Web服务的跨网络异构数据交换技术

提出了基于XML技术的数据交换系统的架构,将两种技术结合实现异构数据的跨网络交换.讨论了XML Schema数据模式构建、XML对象与OO对象捆绑交换和Web服务的注册与传输的三步解决模式和设计方法.     

XML数据的结构化处理方法

越来越多的数据采用XML格式表示和交换，对XML数据的有效访问方法是目前需要解决的关键问题之一．对通过面向对象数据库系统访问XML数据的方法进行了讨论，提出了将XML数据映射到对象模型的规则以及建立XML数据的OODB模式的方法．为了建立高效地访问路径提出了一种XML数据的结构索引，并介绍了利用结构索引实现基本的数据操作的方法．实验结果表明，提出的方法具有较高的效率。     

信息交换平台设计中交换模式的融合研究

通过分析和比较数据交换平台的几种常用数据交换模式,对交换平台的系统架构、技术实现模式,设计理念和策略进行探讨分析,提出了一种基于XML的数据交换模式,阐述了XML在平台数据交换的数据表示、数据格式转换、数据传输等方面的应用。定义和实现了基于XML的交换数据封装方法相关类接口。给出的方法在广东省航标遥测遥控系统的数据集成与交换中得到了实际应用。     

XML加密的研究

随着互联网技术的发展,网络的数据交换越来越频繁。寸扩展标记语言（XML）作为一种描述数据的标记语言,具有对数据进行统一描述的强大功能,成为网络数据传输和交换的主要载体。由于在XML规范中不提供对数据的保密措施,所以它的安全性也受到了越来越多的关注。通过演示1个简单的数据交换,用XML加密确保安全,然后增加安全性需求的复杂程度,解释XML加密模式及其不同元素的使用。     

一种带有可控阈值参数的分簇路由优化算法

针对传感网中大量冗余数据导致通信频繁中断的问题,提出一种带有可控阈值参数的分簇路由优化算法。引入蚁群算法中的适应度函数和启发式函数,使得下一跳簇首节点的选择更具针对性,实现网络路由树的建立与事件域节点的分布式成簇。利用可控阈值参数和变异系数对网络路由所选最短路径进行优化,保证节点能量消耗较低的同时全网延时最小,并通过全局信息素的更新策略抑制长链路的产生,以均衡全网能量并延长网络生存周期。实验结果表明,该算法与DMOA和MTTA算法在抑制网络能量消耗和延长网络生存周期方面进行对比,其性能指标平均提升了13.72%和12.06%。     

一种基于Ad Hoc低能耗QoS多播路由算法

针对Ad Hoc网络特点和节点的剩余能量、延时、延时抖动、带宽等QoS约束问题,提出了基于Ad Hoc的多QoS约束、多播路由算法SEQMRA。该算法把最大剩余能量作为第一度量,同时考虑节点带宽、延时、延时抖动等因素,并对算法进行了复杂性分析。实验表明,算法在路由成功率、多播树费用、能量消耗方面均具有较好特性。     

无线传感器网络中数据传输路径选择优化方案

由于无线传感器网络路由协议对影响数据传输因素的考虑不够全面,文章利用层次分析法在决策问题上的应用,将无线传感器网络中的路由过程进行层次化分解,对路由过程中的路径长度、数据完整性、能量消耗及接收延时4个影响因素进行分析,得到不同传输路径的相对优劣次序,从而达到对数据传输路径进行选择优化的目标;仿真结果表明,该方案可以更全面地考虑影响路由的因素,比其它算法所得到路径产生的能量消耗、数据完整度、传输延时方面都要合理。     

基于Aqua-Sim的水声传感器网络MAC层协议分析

分析了水声传感器网络中MAC层协议的特点和分类.利用基于NS2的Aqua-Sim水声网络仿真模拟软件仿真了Broadcast MAC协议和R-MAC协议在五个节点的集中式拓扑结构的水声传感器网络中的传输过程,分析比较了两种协议在平均数据包延时、平均能量消耗以及平均吞吐量上的异同.得出在集中式拓扑结构的水声传感器子网中,Broadcast MAC协议更适合于要求较高吞吐量的应用环境,而R-MAC协议更适合于在能量消耗方面有严格要求的应用环境.     

XML数据的存储实现研究

XML正在迅速成为WWW上的信息交换、表示和存储手段之一。文章基于离散模式的XML数据库系统(DISXDBS)研发工作的存储研究部分，简明扼要地介绍了当前XML数据的主要存储技术，探讨了保证高效查询的XML数据的存储方法，最后给出了实验分析。     

基于XML的异构数据源安全交换研究

直接通过网络传递的XML文档无法在安全性、可靠性等方面得到保证。文章提出采用XML与数据库基于表映射、XML签名和XML加密的双重机制对交换的XML文档进行预处理，再侍输。这种应用模式能较好地保证XML文档的安全。最后通过一个具体的网络订单应用实例验证了这种应用模式。