PACD: A bitmap-based framework for processing XML data

Mohammed Al-Badawi*, Siobhan North, Barry Eaglestone

*Corresponding author for this work

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

2 Citations (Scopus)

Abstract

Current XML/RDBMS storage models and query processing technologies are reviewed in this paper, leading to the identification of query expressiveness and performance limitations. A novel serialized XML query processing framework is proposed to address these. The proposed query processor (called PACD) is based on a bitmap representation for XML's structural relationships. XPath axes, plus their extension (i.e. "next" axis) for accessing the document order, are translated to sparse matrices allowing data compression, query complexity reduction and XML updates relaxation. Experimental results, outlined in this paper, show promising performance improvements over conventional techniques in a wide range of query types.

Original languageEnglish
Title of host publicationWEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies
Pages66-71
Number of pages6
Publication statusPublished - 2009
Event5th International Conference on Web Information Systems and Technologies, WEBIST 2009 - Lisbon, Portugal
Duration: Mar 23 2009Mar 26 2009

Other

Other5th International Conference on Web Information Systems and Technologies, WEBIST 2009
CountryPortugal
CityLisbon
Period3/23/093/26/09

Keywords

  • Mapping
  • Sparse-Matrix
  • XML processing
  • XML update

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'PACD: A bitmap-based framework for processing XML data'. Together they form a unique fingerprint.

  • Cite this

    Al-Badawi, M., North, S., & Eaglestone, B. (2009). PACD: A bitmap-based framework for processing XML data. In WEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies (pp. 66-71)