Research Repository

Dynamic Labelling Scheme for XML Data Processing

Duong, Maggie and Zhang, Yanchun (2008) Dynamic Labelling Scheme for XML Data Processing. In: On the Move to Meaningful Internet Systems : OTM 2008 : OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008, Monterrey, Mexico, November 9-14, 2008, proceedings. Meersman, Robert and Tari, Zahir, eds. Lecture notes in computer science, 2 (5332). Springer, Berlin, pp. 1183-1199.

Full text for this resource is not available from the Research Repository.


Extensive research has been conducted on labelling schemes, however, most of proposed labelling schemes are costly due to the need of re-calculating or re-labelling existing nodes whenever XML documents being updated. In our view, an effective labelling scheme needs to be (i) Compact, total lengths of labels are as small as possible. (ii) Dynamic, being able to update XML data dynamically without re-labelling or recalculating value of existing nodes. (iii) Last but not least, facilitating the identification of various relationships between nodes. In this paper, we develop a labelling scheme, the Compressed Dynamic Labelling scheme which meets the above requirements. Furthermore, with our compressed labelling scheme, total lengths of labels are reduced significantly comparing with some existing labelling schemes. Our experimental works have shown advantages of the proposed scheme.

Item Type: Book Section
ISBN: 9783540888727 (print), 9783540888734 (online)
Uncontrolled Keywords: ResPubID14755, updates, query processing, queries, searching, sub-tree, Com-D, LSDX, labelling schemes
Subjects: Current > FOR Classification > 0804 Data Format
Current > FOR Classification > 0807 Library and Information Studies
Historical > SEO Classification > 8903 Information Services
Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Depositing User: VUIR
Date Deposited: 17 Nov 2013 22:50
Last Modified: 17 Nov 2013 22:50
ePrint Statistics: View download statistics for this item
Citations in Scopus: 6 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar