PACD

A bitmap-based framework for processing XML data

Mohammed Al-Badawi, Siobhan North, Barry Eaglestone

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

Fingerprint

XML
Query processing
Processing
Data compression

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

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)

PACD : A bitmap-based framework for processing XML data. / Al-Badawi, Mohammed; North, Siobhan; Eaglestone, Barry.

WEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies. 2009. p. 66-71.

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

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, 5th International Conference on Web Information Systems and Technologies, WEBIST 2009, Lisbon, Portugal, 3/23/09.
Al-Badawi M, North S, Eaglestone B. PACD: A bitmap-based framework for processing XML data. In WEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies. 2009. p. 66-71
Al-Badawi, Mohammed ; North, Siobhan ; Eaglestone, Barry. / PACD : A bitmap-based framework for processing XML data. WEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies. 2009. pp. 66-71
@inproceedings{e33dc3f17c9c451aa9ab5f9fcdd85be4,
title = "PACD: A bitmap-based framework for processing XML data",
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.",
keywords = "Mapping, Sparse-Matrix, XML processing, XML update",
author = "Mohammed Al-Badawi and Siobhan North and Barry Eaglestone",
year = "2009",
language = "English",
isbn = "9789898111814",
pages = "66--71",
booktitle = "WEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies",

}

TY - GEN

T1 - PACD

T2 - A bitmap-based framework for processing XML data

AU - Al-Badawi, Mohammed

AU - North, Siobhan

AU - Eaglestone, Barry

PY - 2009

Y1 - 2009

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

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

KW - Mapping

KW - Sparse-Matrix

KW - XML processing

KW - XML update

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

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

M3 - Conference contribution

SN - 9789898111814

SP - 66

EP - 71

BT - WEBIST 2009 - Proceedings of the 5th International Conference on Web Information Systems and Technologies

ER -