XSLC： Layered Coding and Query-Oriented XML Data Compression Algorithm

doi:10.3778/j.issn.1673-9418.2010.02.006

Journal of Frontiers of Computer Science and Technology ›› 2010, Vol. 4 ›› Issue (2): 145-152.DOI: 10.3778/j.issn.1673-9418.2010.02.006

• 学术研究 • Previous Articles Next Articles

XSLC： Layered Coding and Query-Oriented XML Data Compression Algorithm

FU Qiang^1，2+， WANG Tengjiao^1，2， LI Hongyan^1，3， YANG Dongqing^1，2， TANG Shiwei^1，3

1. School of Electronics Engineering and Computer Science， Peking University， Beijing 100871， China
2. Key Laboratory of High Confidence Software Technologies， MOE， Peking University， Beijing 100871， China
3. Key Laboratory of Machine Perception， MOE， Peking University， Beijing 100871， China

Received:1900-01-01 Revised:1900-01-01 Online:2010-02-15 Published:2010-02-15
Contact: FU Qiang

XSLC：分层编码并面向查询的XML数据压缩算法

付强^1，2+，王腾蛟^1，2，李红燕^1，3，杨冬青^1，2，唐世渭^1，3

1. 北京大学信息科学技术学院，北京 100871
2. 北京大学高可信软件技术教育部重点实验室，北京 100871
3. 北京大学机器感知与智能教育部重点实验室，北京 100871

通讯作者: 付强

Abstract

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 operations app-lied on compressed files， as for only one time of scanning data is needed， all the processes can be implemented in XML data stream environment. Experimental results show that XSLC outperforms other methods in compression ratio and compression efficiency.

Key words: extensible markup language（XML）, compression, document type definition（DTD）, data stream

摘要： XML（extensible markup language）文档已经被广泛用作应用程序的一个数据交换格式，针对XML数据的压缩技术也逐渐成为新的研究领域。提出XSLC（XML stream layered-coding compression）算法，通过预先扫描DTD对数据模式进行分析，继而根据元素的父子关系进行子元素层面的编码；同时根据数据类型进行数据压缩，能够在压缩之后的文档上进行查询，因为仅需一遍压缩扫描所以可以应用于数据流环境。实验表明：XSLC算法的压缩比率和压缩时间均优于传统算法。

关键词: 可扩展标记语言, 压缩, 文档类型定义, 数据流

CLC Number:

TP393

FU Qiang^1，2+， WANG Tengjiao^1，2， LI Hongyan^1，3， YANG Dongqing^1，2， TANG Shiwei^1，3. XSLC： Layered Coding and Query-Oriented XML Data Compression Algorithm[J]. Journal of Frontiers of Computer Science and Technology, 2010, 4(2): 145-152.

付强1，2+ ，王腾蛟1，2 ，李红燕1，3 ，杨冬青1，2 ，唐世渭1，3 . XSLC：分层编码并面向查询的XML数据压缩算法[J]. 计算机科学与探索, 2010, 4(2): 145-152.

[1]	YANG Rong, NIU Baoning. Survey of Continuous Queries over Spatial-Textual Data Streams [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(4): 631-640.
[2]	MENG Xianfa, LIU Fang, LI Guang, HUANG Mengmeng. Review of Knowledge Distillation in Convolutional Neural Network Compression [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(10): 1812-1829.
[3]	WU Weijie, ZHANG Jingxiang. Research on Dynamic Data Stream Classification Algorithm with New Class [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(1): 132-140.
[4]	GENG Lili, NIU Baoning. Survey of Deep Neural Networks Model Compression [J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(9): 1441-1455.
[5]	LI Bingzheng, HUANG Gaoyang, XU Jinchen. Design and Optimization of Parallel LZMA for Many-Core Sunway Processor [J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(9): 1501-1509.
[6]	HAN Mingming, SUN Guanglu, ZHU Suxia. Adaptive Incremental-Learning Ensemble Classification Approach for Concept Drift Problem [J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(7): 1200-1210.
[7]	ZHANG Xukang, NIU Baoning, ZHANG Jinwen. Recoverable 3D Point Cloud Compression Algorithm Based on Vector Similarity [J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(4): 657-668.
[8]	HU Shutong, GUO Bichuan, WANG Jian. Light Field Entropy: New Metric for Light Field Coding Objective Evaluation [J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(9): 1465-1474.
[9]	HUANG Cong, CHANG Tao, TAN Hu, LV Shaohe, WANG Xiaodong. Neural Network Pruning Based on Weight Similarity [J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(8): 1278-1285.
[10]	YONG Longquan, TUO Shouheng, SHI Jiarong. Constraint-Handling Technique and Applications [J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(6): 1013-1020.
[11]	WANG Zhiqiong, BA Jianmin, HUANG Da, XIN Junchang. ρ-Dominant Skyline Computation on Data Streams [J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(7): 1080-1091.
[12]	SHI Taiqi, LIU Liang, QIN Xiaolin. DCST: Main Memory Space-Efficient Delta Coded Cache Conscious T-tree [J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(2): 221-230.
[13]	JIANG Junwen, ZHANG Kai, WANG Xiaoling, JIN Cheqing. Trajectory Compression Based on Moving Features [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(9): 1240-1249.
[14]	FAN Hongjie, LIU Junfei, ZHOU Ludong, MA Zhiyi. XML Schema Matching Based on Multi-Strategy Similarity Integration [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(1): 14-24.
[15]	LIU Sanmin, WANG Zhongqun, LIU Tao, XIU Yu. Research on Dynamic Data Streams Classification with Noise Elimination Using Mutual Nearest Neighbor [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(1): 36-42.

XSLC： Layered Coding and Query-Oriented XML Data Compression Algorithm

XSLC：分层编码并面向查询的XML数据压缩算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics