基于位置服务系统中XML数据流压缩方法＊.pdfVIP

维普资讯 第3o卷 第 1期 武汉理工大学学报(鸯垩裂差) Vo1．3O No．1 2006年 2月 JournalofWuhanUniversityofTechnology Feb．2006 (TransportationScience＆Engineering) 基于位置服务系统中XML数据流压缩方法* 钟世明h。 邵 锐 张 胜 朱才连 (中国科学院测量与地球物理研究所” 武汉 430077) (武汉理工大学图书馆 武汉 430070) (中国科学院研究生院” 北京 100038) 摘要：针对基于位置服务系统中移动终端存储空间小、移动通信网带宽有限的特点，结合XML数 据流的结构特点，提出一种XML数据流压缩技术XDSC(XMLdatastreamcompression)，该算法 以元素、属性及命名空间为压缩粒度，利用XMLSchema生成元素／属性压缩字典，扫描数据流一 遍完成数据压缩，不需要保存元素／属性压缩字典．实验表明，XDSC在数据压缩率上要优于直接采 用GZIP压缩算法}数据流压缩时间也是LBS等嵌入式信息系统可以完全接受的． 关键词：位置服务；XML}压缩}数据流 中图法分类号：TP391；P208 0 引 言 XSC系统 是一种XML数据流压缩算法，主要 针对海量数据交换，以元素作为压缩粒度 ，利用 在基 于位置服务 (1ocationbasedservices， DTD(documenttypedefinition)构建元素事件序 LBS)系统中，用户终端存在多样性，手机、掌上电 列的Huffman编码，以提高XML数据流的压缩 脑、PDA等均可 以成为LBS的用户终端，同时， 比率和压缩效率．但是XSC系统不适用存在属性 LBS系统中的GIS数据格式各异，因此采用XML 及命名空间的XML文档． (eXtensiblemarkuplanguage)作为LBS系统数 文中根据XML文档规范格式，总结XML数 据表示和交换标准是一种很好的选择L1]．但是， 据结构特点，提出一种XDSC(XMLdatastream XML是一种 自描述语言，其文档除了数据本身 compression)压缩算法 ，XDSC算法 中压缩与解 外，还包括大量结构描述信息；同时移动通信网带 压缩XML数据均是一遍扫描完成，保持XMI数 宽有限，用户终端 内存容量低、数据处理能力有 据流的前后扫描顺序．该算法利用 XMLSchema 限．因此，LBS用户在获得各种服务地过程中，其 提高XML数据流的压缩 比率，支持元素、属性及 XML信息数据流的传输代价很高，如何有效地 命名空间压缩． 完成XML数据流的压缩，成为一个迫切需要解 决的问题． 面向数据流的XDSC算法 针对XML中大量冗余的结构信息，目前出 现了多种XML数据压缩的算法，主要有XmillL2]， 1．1 XDSC压缩算法原理 XGrind嘲，XPressl4]以及XPack[．由于XML数 XML中存在大量冗余的结构信息，依 照 据流压缩具有以下特点：对XML数据流的压缩 XML文档的格式规范，归纳XML结构信息具有 只能扫描数据流一遍；压缩后的XML数据流需 以下特征． 要保持元素、属性及内容的前后顺序．而上述几种 1)元素名、属性名及命名空间前缀大量重复． 压缩算法均不能满足XMI数据流压缩的要求． 但是元素内容及属性值大多数情况下是惟一的． 收稿 日期：2005一10 i8 钟世明；男，32岁，博士生．主要研究领域为GP