A New Persistent Labelling Scheme for XML

Alban Gabillon (1) , M. Fansi (2)

1 GePaSUD - Géopôle du Pacifique Sud
2 LIUPPA - Laboratoire Informatique de l'Université de Pau et des Pays de l'Adour

With the growing importance of XML in data exchange, much research has been done in providing flexible query facilities to extract data from structured XML documents. Thereby, several path indexing, labelling and numbering scheme have been proposed. However, if XML data need to be updated frequently, most of these approaches will need to re-compute existing labels which is rather time consuming. The goal of the research reported in this paper is to design a persistent structural labelling scheme, namely a labelling scheme where labels encode ancestor-descendant relationships and sibling relationship between nodes but need not to be changed when the document is updated.

Mots clés: XML Database; numbering scheme

Domaines: Base de données [cs.DB]

Alban Gabillon, M. Fansi. A New Persistent Labelling Scheme for XML. Journal of Digital Information Management, 2006, 4 (2), 5 p. ⟨hal-00994700⟩