A compressed data model for a bitmapped XML structure

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

Abstract

Developments on XML processing usually produce tools to formulate both the XML data storage and the associated query processor. PACD is one of such developments that stores the XML structure into a set of n×n bitmap matrices each of which encodes a specific XML structure related to an XPath axis. The amount of space and the complexity of storing uncompressed version of these matrices is large for huge XML databases; and such requirements may go beyond the HW/SW capabilities; this justify the need for the data compression model discussed in this paper.

Original languageEnglish
Title of host publicationWEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies
Pages89-95
Number of pages7
Publication statusPublished - 2012
Event8th International Conference on Web Information Systems and Technologies, WEBIST 2012 - Porto, Portugal
Duration: Apr 18 2012Apr 21 2012

Other

Other8th International Conference on Web Information Systems and Technologies, WEBIST 2012
CountryPortugal
CityPorto
Period4/18/124/21/12

Fingerprint

XML
Data structures
Data compression
Data storage equipment
Processing

Keywords

  • Bitmap storage
  • PACD XML technique
  • Sparse matrix compression
  • XML clustering
  • XML compression
  • XML processing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Al-Badawi, M. (2012). A compressed data model for a bitmapped XML structure. In WEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies (pp. 89-95)

A compressed data model for a bitmapped XML structure. / Al-Badawi, Mohammed.

WEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies. 2012. p. 89-95.

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

Al-Badawi, M 2012, A compressed data model for a bitmapped XML structure. in WEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies. pp. 89-95, 8th International Conference on Web Information Systems and Technologies, WEBIST 2012, Porto, Portugal, 4/18/12.
Al-Badawi M. A compressed data model for a bitmapped XML structure. In WEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies. 2012. p. 89-95
Al-Badawi, Mohammed. / A compressed data model for a bitmapped XML structure. WEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies. 2012. pp. 89-95
@inproceedings{acf71727e16148aa87468f79bf92b59a,
title = "A compressed data model for a bitmapped XML structure",
abstract = "Developments on XML processing usually produce tools to formulate both the XML data storage and the associated query processor. PACD is one of such developments that stores the XML structure into a set of n×n bitmap matrices each of which encodes a specific XML structure related to an XPath axis. The amount of space and the complexity of storing uncompressed version of these matrices is large for huge XML databases; and such requirements may go beyond the HW/SW capabilities; this justify the need for the data compression model discussed in this paper.",
keywords = "Bitmap storage, PACD XML technique, Sparse matrix compression, XML clustering, XML compression, XML processing",
author = "Mohammed Al-Badawi",
year = "2012",
language = "English",
isbn = "9789898565082",
pages = "89--95",
booktitle = "WEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies",

}

TY - GEN

T1 - A compressed data model for a bitmapped XML structure

AU - Al-Badawi, Mohammed

PY - 2012

Y1 - 2012

N2 - Developments on XML processing usually produce tools to formulate both the XML data storage and the associated query processor. PACD is one of such developments that stores the XML structure into a set of n×n bitmap matrices each of which encodes a specific XML structure related to an XPath axis. The amount of space and the complexity of storing uncompressed version of these matrices is large for huge XML databases; and such requirements may go beyond the HW/SW capabilities; this justify the need for the data compression model discussed in this paper.

AB - Developments on XML processing usually produce tools to formulate both the XML data storage and the associated query processor. PACD is one of such developments that stores the XML structure into a set of n×n bitmap matrices each of which encodes a specific XML structure related to an XPath axis. The amount of space and the complexity of storing uncompressed version of these matrices is large for huge XML databases; and such requirements may go beyond the HW/SW capabilities; this justify the need for the data compression model discussed in this paper.

KW - Bitmap storage

KW - PACD XML technique

KW - Sparse matrix compression

KW - XML clustering

KW - XML compression

KW - XML processing

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

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

M3 - Conference contribution

SN - 9789898565082

SP - 89

EP - 95

BT - WEBIST 2012 - Proceedings of the 8th International Conference on Web Information Systems and Technologies

ER -