Exact: A queryable XML compressor
LE3 .A278 2009
2009
Muldner, Tomasz
Acadia University
Bachelor of Computer Science
Honours
Computer Science
Extensible Markup Language (XML) is a popular language for storing data and accessing data. Unfortunately, it includes a large amount of redundant information. Specialized XML compressors can compress this redundant data better than general purpose compressors. This thesis presents Exact, a novel technique for compressing and decompressing XML documents, as well as querying a compressed XML document in such a way that the entire document does not need to be decompressed. Exact uses the grammar of an XML document - when it is available and otherwise creates and stores similar information during the compression phase - to provide better compression. Exact gives the user the choice of getting a better compression rate or faster compression.
The author retains copyright in this thesis. Any substantial copying or any other actions that exceed fair dealing or other exceptions in the Copyright Act require the permission of the author.
https://scholar.acadiau.ca/islandora/object/theses:577