Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update

Mirabi, Meghdad and Ibrahim , Hamidah and Mamat, Ali and Udzir, Nur Izura and Fathi, Leila (2010) Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update. Journal of Computer Science, 6 (12). pp. 1535-1540. ISSN 1549-3636

Full text not available from this repository.


Problem statement: In order to facilitate XML query processing, labeling schemes are used to determine the structural relationships between XML nodes. However, labeling schemes have to reliable the existing nodes or recalculate the label values when a new node is inserted into the XML document during XML update process. EXEL as a labeling scheme is able to remove relabeling for existing nodes during XML update process. Also, it is able to compute the structural relationship between nodes effectively. However, for the case of skewed insertions where nodes are always inserted at a fixed place, the label size of EXEL scheme increases very fast. Approach: This study discussed how to control the increment of label size for the EXEL scheme. In addition, EXEL does not consider the process of deleting labels. We also study how to reuse the deleted labels for future label insertions. Results: We proposed an algorithm which is able to control the label size increment. Conclusion: It required less storage size to store the inserted binary bit string and thus can improve query performance.

Item Type:Article
Keyword:Bit string; Reuse of deleted label; Skewed insertion; XML relabeling
Subject:XML (Document markup language).
Subject:Programming Languages - XML.
Subject:Query languages (Computer science)
Faculty or Institute:Faculty of Computer Science and Information Technology
Publisher:Science Publications.
DOI Number:10.3844/jcssp.2010.1529.1534
ID Code:13789
Deposited By: Umikalthom Abdullah
Deposited On:04 Apr 2012 02:29
Last Modified:04 Apr 2012 02:29

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 04 Apr 2012 02:29.

View statistics for "Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update"

Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.