Title: An efficient prefix based labelling scheme for dynamic update of XML documents

Authors: G. Dhanalekshmi; Krishna Asawa

Addresses: Department of Computer Science, Jaypee Institute of Information Technology, Noida Uttar Pradesh, India ' Department of Computer Science, Jaypee Institute of Information Technology, Noida Uttar Pradesh, India

Abstract: The increasing volume of XML documents and the real-world requirement to support the updations has motivated the research community to develop dynamic labelling schemes. Each of the dynamic labelling schemes proposed till date differs in characteristics and has its own advantages and limitations. They may differ in terms of the query supported, their update performance, label size, etc. In this paper, a new prefix based labelling scheme is proposed which is compact, dynamic. And it also facilitates the computation of structural relationships which is the core part of query processing. The proposed scheme can handle both static as well as dynamic XML documents. The experimentation is conducted to evaluate the performance of storage requirement, structural relationship computation and update processing. The result is compared with some of the existing labelling mechanisms.

Keywords: labelling scheme; XML; structural relationship; dynamic update; ancestor-descendant; parent-child relationship; prefix-based; XML query processing; tree traversal; labelling time; label size; lexicographic order.

DOI: 10.1504/IJAIP.2021.113783

International Journal of Advanced Intelligence Paradigms, 2021 Vol.18 No.4, pp.464 - 480

Received: 12 Oct 2016
Accepted: 22 Mar 2017
Published online: 31 Mar 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article