Sciweavers

Share
ENC
2005
IEEE

Combining Structural and Textual Contexts for Compressing Semistructured Databases

9 years 1 months ago
Combining Structural and Textual Contexts for Compressing Semistructured Databases
We describe a compression technique for semistructured documents, called SCMPPM, which combines the Prediction by Partial Matching technique with Structural Contexts Model (SCM) technique. SCMPPM takes advantage of the context information usually implicit in the structure of the text. The idea is to use a separate PPM model to compress the text that lies inside each different structure type (e.g., different XML tag). The intuition is that the distribution of the texts that belong to a given structure type should be similar, and different from that of other structure types. This should allow PPM to make better predictions. We test our idea against plain PPM modelling, as well as against other structure-aware techniques. Results show that the new compression method obtains significant improvements in compression ratios.
Joaquín Adiego, Pablo de la Fuente, Gonzalo
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where ENC
Authors Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro
Comments (0)
books