| XSLC:分层编码并面向查询的XML数据压缩算法 |
| |
| 引用本文： | 付强,王腾蛟,李红燕,杨冬青,唐世渭.XSLC:分层编码并面向查询的XML数据压缩算法[J].计算机科学与探索,2010,4(2):145-152. |
| |
| 作者姓名： | 付强 王腾蛟 李红燕 杨冬青 唐世渭 |
| |
| 作者单位： | 1. 北京大学,信息科学技术学院,北京,100871;北京大学,高可信软件技术教育部重点实验室,北京,100871
2. 北京大学,信息科学技术学院,北京,100871;北京大学,机器感知与智能教育部重点实验室,北京,100871 |
| |
| 基金项目： | 国家自然科学基金No.60673113;;国家高技术研究发展计划(863)No.2007AA01Z191,2009AA01Z150;;教育部科技创新工程重大项目培育资金项目No.708001~~ |
| |
| 摘 要： | XML(extensible markup language)文档已经被广泛用作应用程序的一个数据交换格式,针对XML数据的压缩技术也逐渐成为新的研究领域。提出XSLC(XMLstream layered-coding compression)算法,通过预先扫描DTD对数据模式进行分析,继而根据元素的父子关系进行子元素层面的编码;同时根据数据类型进行数据压缩,能够在压缩之后的文档上进行查询,因为仅需一遍压缩扫描所以可以应用于数据流环境。实验表明:XSLC算法的压缩比率和压缩时间均优于传统算法。
|
| 关 键 词： | 可扩展标记语言 压缩 文档类型定义 数据流 |
| 修稿时间： | |
XSLC: Layered Coding and Query-Oriented XML Data Compression Algorithm |
| |
| FU Qiang,WANG Tengjiao,LI Hongyan,YANG Dongqing,TANG Shiwei.XSLC: Layered Coding and Query-Oriented XML Data Compression Algorithm[J].Journal of Frontier of Computer Science and Technology,2010,4(2):145-152. |
| |
| Authors: | FU Qiang WANG Tengjiao LI Hongyan YANG Dongqing TANG Shiwei |
| |
| Affiliation: | FU Qiang1,2,WANG Tengjiao1,LI Hongyan1,3,YANG Dongqing1,TANG Shiwei1,3 1.School of Electronics Engineering , Computer Science,Peking University,Beijing 100871,China 2.Key Laboratory of High Confidence Software Technologies,MOE,China 3.Key Laboratory of Machine Perception,China |
| |
| Abstract: | XML documents have been widely used as a data exchange format.XML(extensible markup language) data compression technology has become a new field of research.A compression method called XSLC(XML stream layered-coding compression)is proposed to compress and decompress XML stream in real time.When DTD(document type definition)is available,XSLC can analyze the data model and encode elements according to the relationship of father node and son node,compress data part according to its type,and support query opera... |
| |
| Keywords: | extensible markup language(XML) compression document type definition(DTD) data stream |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学与探索》浏览原始摘要信息 |
|
点击此处可从《计算机科学与探索》下载全文 |
|
