Advertisement

Recursive Application of Structural Templates to Efficiently Compress Parsed XML

  • Akira Kinno
  • Hideki Yukitomo
  • Takehiro Nakayama
  • Atsushi Takeshita
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3579)

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.

References

  1. 1.
    Cheng, J., Ng, W.: XQzip: Querying Compress XML Using Structural Indexing. In: Proc. of Extending Database Technology (2004)Google Scholar
  2. 2.
    Min, J.K., Park, M.J., Chung, C.W.: XPRESS: A Queriable Comression for XML Data. In: Proc. of ACM Symp. on the Management of Data (2003)Google Scholar
  3. 3.
    Tolani, P.M., Haritsa, J.R.: XGRIND:A Query-friendly XML Compressor. In: Proc.of Int. Conf. of Data Engineering (2002)Google Scholar
  4. 4.
  5. 5.
    Yukitomo, H., Kinno, A., Nakayama, T., Takeshita, A.: Structure-based compression of parsed XML for Content Adaptation. In: Proc. of the 49th IPSJ SigDD workshop, Tokyo (March 2005)Google Scholar
  6. 6.
    Zaki, M.J.: Efficiently mining frequent trees in a forest. In: Proc. of the 8th ACM SIGKDD, Edmonton (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Akira Kinno
    • 1
  • Hideki Yukitomo
    • 2
  • Takehiro Nakayama
    • 1
  • Atsushi Takeshita
    • 1
  1. 1.Multimedia LabsNTT DoCoMo, IncKanagawaJapan
  2. 2.Panasonic Mobile Communications Co., LtdYokohamaJapan

Personalised recommendations