Home // International Journal On Advances in Internet Technology, volume 7, numbers 1 and 2, 2014 // View article

A Comprehensive Evaluation of a Bitmapped XML Update Handler

Authors:
Mohammed Al-Badawi
Abdallah Al-Hamdani
Youcef Baghdadi

Keywords: XML Databases; XML/RDBMS Mapping; XML Update; XML Indexing; Complexity Analysis; Experimental Design

Abstract:
XML (eXtensible Markup Language) update is problematic for many XML databases. The main issue tackled by the existing (and new) XML storages and indexing techniques is the cost reduction of updating the XML’s hierarchal structure inside these storages. PACD (an acronym for Parent-Ancestor/Child-Descendent), as bitmapped XML processing technique introduced earlier, is an attempt in this direction. The technique brings the cost of updating the XML structure to the data representation level by introducing the ‘next’ and ‘previous’ axes as a mechanism to preserve the document order, and then using well-established matrix-based operations to manipulate the database transactions. This paper mainly provides a complexity analysis of the PACD update framework and presents a novel experimental evaluation method (in terms of comprehensiveness and completeness) for its update primitives. The outcomes of this evaluation have shown that the cost of eight update primitives (out of nine provided by PACD) locates under an acceptable range of a constant ‘c’, where ‘c’ is an extremely small number comparing to the number of nodes ‘n’ in the XML tree. Such good performance is lacked in the comparable techniques.

Pages: 1 to 16

Copyright: Copyright (c) to authors, 2014. Used with permission.

Publication date: June 30, 2014

Published in: journal

ISSN: 1942-2652