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

XML
Compressors
Containers
Glossaries
Redundancy
Bandwidth

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
Al-Hamadani, Baydaa T. ; Alwan, Raad F. ; Lu, Joan. / XQPoint : A Queriable Homomorphic XML Compressor. 2009 International Conference on Innovations in Information Technology, IIT '09. IEEE, 2009. pp. 95-99
@inproceedings{380e6b975f404ba296f21088f723cc4b,
title = "XQPoint: A Queriable Homomorphic XML Compressor",
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.",
keywords = "Compression, XML",
author = "Al-Hamadani, {Baydaa T.} and Alwan, {Raad F.} and Joan Lu",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/IIT.2009.5413789",
language = "English",
isbn = "9781424456987",
pages = "95--99",
booktitle = "2009 International Conference on Innovations in Information Technology, IIT '09",
publisher = "IEEE",

}

Al-Hamadani, BT, Alwan, RF & Lu, J 2009, XQPoint: A Queriable Homomorphic XML Compressor. in 2009 International Conference on Innovations in Information Technology, IIT '09., 5413789, IEEE, pp. 95-99, 2009 International Conference on Innovations in Information Technology, Al-Ain, United Arab Emirates, 15/12/09. https://doi.org/10.1109/IIT.2009.5413789

XQPoint : A Queriable Homomorphic XML Compressor. / Al-Hamadani, Baydaa T.; Alwan, Raad F.; Lu, Joan.

2009 International Conference on Innovations in Information Technology, IIT '09. IEEE, 2009. p. 95-99 5413789.

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

TY - GEN

T1 - XQPoint

T2 - A Queriable Homomorphic XML Compressor

AU - Al-Hamadani, Baydaa T.

AU - Alwan, Raad F.

AU - Lu, Joan

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

KW - Compression

KW - XML

UR - http://www.scopus.com/inward/record.url?scp=77952477802&partnerID=8YFLogxK

U2 - 10.1109/IIT.2009.5413789

DO - 10.1109/IIT.2009.5413789

M3 - Conference contribution

AN - SCOPUS:77952477802

SN - 9781424456987

SP - 95

EP - 99

BT - 2009 International Conference on Innovations in Information Technology, IIT '09

PB - IEEE

ER -

Al-Hamadani BT, Alwan RF, Lu J. XQPoint: A Queriable Homomorphic XML Compressor. In 2009 International Conference on Innovations in Information Technology, IIT '09. IEEE. 2009. p. 95-99. 5413789 https://doi.org/10.1109/IIT.2009.5413789