Combining efficient XML compression with query processing

  • Authors:

  • Przemysław Skibiński;Jakub Swacha

  • Affiliations:

  • University of Wrocław, Institute of Computer Science, Wrocław, Poland;The Szczecin University, Institute of Information Technology in Management, Szczecin, Poland

  • Venue:
  • ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a new XML compression scheme that offers both high compression ratios and short query response time. Its core is a fully reversible transform featuring substitution of every word in an XML document using a semi-dynamic dictionary, effective encoding of dictionary indices, as well as numbers, dates and times found in the document, and grouping data within the same structural context in individual containers. The results of conducted tests show that the proposed scheme attains compression ratios rivaling the best available algorithms, and fast compression, decompression, and query processing.