XQPoint: A Queriable Homomorphic XML Compressor

Baydaa T. Al-Hamadani, Raad F. Alwan, Joan Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

XML has becoming the standard way for representing and transforming data over the World Wide Web. The annoying problem with XML documents is that they have a very high ratio of redundancy, which makes these documents storage demanding and require a large network band-width for transmission. To remedy this problem, a lot of approaches had been conducted in order to compress XML documents. Some of these approaches supply querying the compressed documents, while others compress the XML documents for archival purposes. In this paper we propose a new XML compression technique that obeys the structure of the XML documents and provides the ability to querying the compressed document with both content and structure (CAS) queries type. XML elements and attributes names are encoded by using fixed-point dictionary-based technique. Other XML data are organized into special containers according to their path from the root attribute, and the containers are compressed using the same fixed-point technique. Using different types of XML documents and different styles of user queries, the XQPoint has been experimented to test its effectiveness in both the compression ratio and the querying performance.

Original languageEnglish
Title of host publication2009 International Conference on Innovations in Information Technology, IIT '09
PublisherIEEE
Pages95-99
Number of pages5
ISBN (Electronic)9781424457007
ISBN (Print)9781424456987
DOIs
Publication statusPublished - 1 Dec 2009
Event2009 International Conference on Innovations in Information Technology - Al-Ain, United Arab Emirates
Duration: 15 Dec 200917 Dec 2009

Conference

Conference2009 International Conference on Innovations in Information Technology
Abbreviated titleIIT2009
CountryUnited Arab Emirates
CityAl-Ain
Period15/12/0917/12/09

Fingerprint Dive into the research topics of 'XQPoint: A Queriable Homomorphic XML Compressor'. Together they form a unique fingerprint.

  • Cite this

    Al-Hamadani, B. T., Alwan, R. F., & Lu, J. (2009). XQPoint: A Queriable Homomorphic XML Compressor. In 2009 International Conference on Innovations in Information Technology, IIT '09 (pp. 95-99). [5413789] IEEE. https://doi.org/10.1109/IIT.2009.5413789