DocumentCode
719425
Title
OnlineRePair: A Recompressor for XML Structures
Author
Bottcher, Stefan ; Hartel, Rita ; Jacobs, Thomas ; Maneth, Sebastian
Author_Institution
Univ. Paderborn, Paderborn, Germany
fYear
2015
fDate
7-9 April 2015
Firstpage
439
Lastpage
439
Abstract
Summary form only given. Grammar-based compression yields high compression ratios for XML document trees. However, the holy grail of grammar-based compression has been how to support incremental updates. Supporting updates is a crucial demand for many applications. The best available method decompresses the grammar, performs the update, and compresses the result. The new Online Repair algorithm presented here recompresses a given updated tree grammar directly, without decompression. Surprisingly, the algorithm yields the same compression ratios as the decompress-update-compress strategy, while being much more efficient in time and space.
Keywords
XML; data compression; grammars; trees (mathematics); Online Repair algorithm; XML document tree; XML structure recompressor; grammar-based compression; Ad hoc networks; Data compression; Grammar; Jacobian matrices; Maintenance engineering; Mobile computing; XML; grammar-based compression; mutable XML compression; recompression;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference (DCC), 2015
Conference_Location
Snowbird, UT
ISSN
1068-0314
Type
conf
DOI
10.1109/DCC.2015.58
Filename
7149302
Link To Document