Recursive application of structural templates to efficiently compress parsed XML

Authors:
Akira Kinno;Hideki Yukitomo;Takehiro Nakayama;Atsushi Takeshita
Affiliations:
Multimedia Labs, NTT DoCoMo, Inc, Kanagawa, Japan;Panasonic Mobile Communications Co., Ltd, Yokohama, Japan;Multimedia Labs, NTT DoCoMo, Inc, Kanagawa, Japan;Multimedia Labs, NTT DoCoMo, Inc, Kanagawa, Japan
Venue:
ICWE'05 Proceedings of the 5th international conference on Web Engineering
Year:
2005

Citing 3
Cited 0

Efficiently mining frequent trees in a forest

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
XPRESS: a queriable compression for XML data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
XGRIND: A Query-Friendly XML Compressor

ICDE '02 Proceedings of the 18th International Conference on Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an efficient compression method for parsed XML. Our method involves structure-based compression (SBC). In contrast to SBC, our method recursively inputs compressed parsed XML by parsing template instances as a node. Simulation results show that our method can reduce the memory requirements for real XML contents by almost 18%, and retains its compression efficiency even if the application domain changes, while that of SBC varies depending on the structural templates provided. One application of our method is to accelerate the response to native XML database queries.