Home // ICIW 2013, The Eighth International Conference on Internet and Web Applications and Services // View article

A Complexity Analysis of an XML Update Framework

Authors:
Mohammed Al-Badawi
Abdallah Al-Hamadani

Keywords: XML Databases;XML Update; Mapping

Abstract:
XML update is problematic for many XML database techniques. The main issue tackled by these techniques is the cost reduction of updating the XML’s hierarchal structure inside the underlying storage. PACD technique, introduced earlier, is an attempt in this direction. This paper mainly provides a complexity analysis of the PACD’s updates primitives. The analysis, along with the comparative experimental results presented here, have shown that the cost of eight update primitives (out of nine discussed) leys under acceptable range of a constant ‘c’ where ‘c’ is an extremely small number comparing to the number of nodes ‘n’ in the underlying database. Such good performance is lacked in the compared techniques.

Pages: 106 to 113

Copyright: Copyright (c) IARIA, 2013

Publication date: June 23, 2013

Published in: conference

ISSN: 2308-3972

ISBN: 978-1-61208-280-6

Location: Rome, Italy

Dates: from June 23, 2013 to June 28, 2013