XPath evaluation oriented XML data stream compression

doi:10.1360/jos160869

CORC > 北京大学 > 信息科学技术学院

	XPath evaluation oriented XML data stream compression
	Wang, Teng-Jiao ; Gao, Jun ; Yang, Dong-Qing ; Tang, Shi-Wei ; Liu, Yun-Feng
刊名	ruan jian xue baojournal of software
	2005
DOI	10.1360/jos160869
英文摘要	Because XML (extensible markup language) is self-described, there is much redundant structural information in XML data stream. How to compress XML data so as to reduce the network transfer cost and support XPath evaluation on the compressed data is a new area of research. The existing methods on XML compression require the multi-pass scan on data or can not support real time query processing on compressed data. In this paper, a novel compression method XSC (XML stream compression) is proposed to compress and decompress XML stream in real time. XSC constructs XML element event sequence dictionary and outputs the related index dynamically. When DTD is available, XSC can generate the XML element event sequence graph for producing more reasonable encoding before XML data stream is processed. The compressed XML data stream can be decomposed directly for XPath evaluation. Experimental results show that XSC outperforms other methods in compression ratio and compression efficiency, and the cost of XPath evaluation on compressed data stream is acceptable.; EI; 0; 5; 869-877; 16
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/411202]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Wang, Teng-Jiao,Gao, Jun,Yang, Dong-Qing,et al. XPath evaluation oriented XML data stream compression[J]. ruan jian xue baojournal of software,2005.
APA	Wang, Teng-Jiao,Gao, Jun,Yang, Dong-Qing,Tang, Shi-Wei,&Liu, Yun-Feng.(2005).XPath evaluation oriented XML data stream compression.ruan jian xue baojournal of software.
MLA	Wang, Teng-Jiao,et al."XPath evaluation oriented XML data stream compression".ruan jian xue baojournal of software (2005).