[发明专利]可扩展标记语言数据流压缩器及其压缩方法

摘要

本发明公开了一种XML数据流的压缩方法，包括：接收输入的XML数据流的满足的XML Schema，根据该Schema对XML数据流经过SAX解析单元解析后的事件序列出现的频率和类型进行分析；将输入的XML数据流解析成SAX事件序列，输入到压缩单元；根据Schema分析单元的分析结果，完成对SAX事件序列的压缩，输出压缩数据流。本发明基于XML Schema，通过分析XML Schema，估算元素事件序列的频率，产生压缩编码；首次提出了XML数据流的压缩方法，满足了信息系统之间基于XML数据高速传输与查询处理的需求，支持单遍扫描完成压缩，并且在压缩中保持了XML数据流原有的结构部分和数据部分的顺序，因此，本发明支持部分解压缩数据回答XPath查询。

主权项

1、一种XML数据流压缩器，其特征在于：包括：Schema分析单元、SAX解析单元和压缩单元；所述的Schema分析单元接收输入的XML数据流所满足的XML Schema，根据该Schema对XML数据流经过SAX解析单元解析后的事件序列出现的频率和类型进行分析；包括：Schema解析模块、事件序列编码产生模块和事件序列码表存储模块；XML数据流所满足XML Schema输入到Schema解析模块，由Schema解析模块完成Schema的解析后，输出到事件序列编码产生模块；事件序列编码产生模块根据Schema的解析的结果，生成事件序列码表，将码表输出到事件序列码表存储模块；事件序列码表存储模块用于存储事件序列码表，与压缩模块相连，使得压缩模块在执行压缩过程中可以获取该码表；所述的SAX解析单元接收输入的XML数据流解析成SAX事件序列，输入到压缩单元；所述的压缩单元包括：事件序列压缩模块和数据压缩模块；SAX解析的结构部分输入事件序列压缩模块，由事件序列压缩模块根据Schema分析单元获得事件序列码表，完成对结构部分的压缩；SAX解析的数据部分输入数据压缩模块，由数据压缩模块根据数据的类型，完成对数据部分的压缩。