An Investigation in Potential Technology in Compressing Mobile Learning XML Documents

An Investigation in Potential Technology in Compressing Mobile Learning XML Documents

Baydaa Al-Hamadani (University of Huddersfield, UK) and Joan Lu (University of Huddersfield, UK)
DOI: 10.4018/978-1-4666-0936-5.ch003
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

XML has become the standard way for representing and transforming data over the World Wide Web. Moreover, these documents are becoming the way to represent the object used in Mobile-learning technology. The problem with XML documents is that they have a very high ratio of redundancy, which makes these documents demanding large storage capacity and high network band-width for transmission. These documents need to be decompressed and being used without or with minimum decompression. This paper presents the complete testing process for the XML compressing and Querying System (XCVQ) that has the ability to compress the XML documents and retrieve the required information according to all kinds of queries.
Chapter Preview
Top

2. Xml Queriable Compressors

Different techniques proposed to compress the XML document and to retrieve information from these documents with minimum or no decompression process required.

The first queriable compressor is XGrind by Tolani et al. (2000). This technique replaces the elements and attribute names with the letters “T” and “A” respectively, followed by a unique identifier which represents the substituted element or attribute name. Moreover, it replaces the end tags with “/” sign. The data part of the document is encoded using Huffman encoding. For the purpose of querying the compressed document, XGrind’s query processor finds the simple path to check whether it satisfies the path in the given query. The main drawback with XGrind is that it has the ability to process exact-match and prefix-match queries on the compressed documents while range or partial-match queries require partial decompression to be handled (Table 1).

Complete Chapter List

Search this Book:
Reset