Updates on grammar-compressed XML data

  • Authors:
  • Alexander Bätz;Stefan Böttcher;Rita Hartel

  • Affiliations:
  • University of Paderborn, Computer Science, Paderborn, Germany;University of Paderborn, Computer Science, Paderborn, Germany;University of Paderborn, Computer Science, Paderborn, Germany

  • Venue:
  • BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present updates on CluX, a grammar-based XML compression approach based on clustering XML sub-trees. We show that updates on CluX-compressed data can be performed faster than decompressing the data, loading it into main memory and compressing it. Furthermore, we show how to support fast multiple updates, e.g. performing 100 updates in parallel is more than 70 times faster than 100 single updates.