A compressed data model for a bitmapped XML structure

Mohammed Al-Badawi*

*Corresponding author for this work

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
PublisherSciTePress
Pages89-95
Number of pages7
ISBN (Print)9789898565082
Publication statusPublished - 2012
Event8th International Conference on Web Information Systems and Technologies, WEBIST 2012 - Porto, Portugal
Duration: Apr 18 2012Apr 21 2012

Publication series

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

Other

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

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

Fingerprint

Dive into the research topics of 'A compressed data model for a bitmapped XML structure'. Together they form a unique fingerprint.

Cite this