Exact: A queryable XML compressor

Fry, C. W. J. (2009). Exact: A queryable XML compressor. https://scholar.acadiau.ca/islandora/object/theses:577

Title: Exact: A queryable XML compressor
Author: Fry, Christopher W. J.
Call Number: LE3 .A278 2009
Date: 2009
Supervisor: Muldner, Tomasz
Degree Grantor: Acadia University
Degree Name: Bachelor of Computer Science
Degree Level: Honours
Discipline: Computer Science
Affiliation: Computer Science
Abstract: 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.
Rights: 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.
Permanent Link: https://scholar.acadiau.ca/islandora/object/theses:577

Acadia Scholar