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.

Abstract

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.

Search Google Scholar

Repository staff login