PACD: A
Bitmap-Based Framework for Processing XML Data
Al-Badawi,
M.,
Eaglestone, B., North, S.
Proceedings of the 5th International
Conference on Web
Information Systems and Technologies (WEBIST 2009), Lisboa, Protugal,
March 23-26 2009.
Editors
Filipe, J; Cordeiro, J. pp 66-71. WOS:000267048800010
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.
Also Available