An Efficient Data Compression Algorithm for Semantic-Based Ubiquitous Computing Applications

Abstract

We present an efficient compression algorithm specifically devised and implemented to reduce size of document instances expressed in various ontological languages, and specifically targeted at DIG 1.1 syntax. Motivation derives from a widespread exploitation of Knowledge Representation formalisms in innovative ubiquitous computing contexts. In carried out tests, the compressor we present showed better compression rates than currently available general-purpose XML compression tools.