Dynamic Labelling Scheme for XML Data Processing

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

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.


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.

Dimensions Badge

Altmetric Badge

Item type Book Section
URI https://vuir.vu.edu.au/id/eprint/5556
DOI 10.1007/978-3-540-88873-4_19
Official URL http://download.springer.com/static/pdf/572/chp%25...
ISBN 9783540888727 (print), 9783540888734 (online)
Subjects Historical > FOR Classification > 0804 Data Format
Historical > FOR Classification > 0807 Library and Information Studies
Historical > SEO Classification > 8903 Information Services
Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Keywords ResPubID14755, updates, query processing, queries, searching, sub-tree, Com-D, LSDX, labelling schemes
Citations in Scopus 6 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login