PACD: A BITMAP-BASED FRAMEWORK FOR PROCESSING XML DATA

Mohammed Al-Badawi, Barry Eaglestone, Siobhán North

2009

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.

Paper Citation

in Harvard Style

Al-Badawi M., Eaglestone B. and North S. (2009). PACD: A BITMAP-BASED FRAMEWORK FOR PROCESSING XML DATA . In Proceedings of the Fifth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8111-81-4, pages 66-71. DOI: 10.5220/0001839700660071

in Bibtex Style

@conference{webist09,
author={Mohammed Al-Badawi and Barry Eaglestone and Siobhán North},
title={PACD: A BITMAP-BASED FRAMEWORK FOR PROCESSING XML DATA},
booktitle={Proceedings of the Fifth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2009},
pages={66-71},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001839700660071},
isbn={978-989-8111-81-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - PACD: A BITMAP-BASED FRAMEWORK FOR PROCESSING XML DATA
SN - 978-989-8111-81-4
AU - Al-Badawi M.
AU - Eaglestone B.
AU - North S.
PY - 2009
SP - 66
EP - 71
DO - 10.5220/0001839700660071