OrderBased Labeling Scheme for Dynamic XML Query Processing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

OrderBased Labeling Scheme for Dynamic XML Query Processing

Beakal Gizachew Assefa
  • Fonction : Auteur
  • PersonId : 1010622
Belgin Ergenç
  • Fonction : Auteur
  • PersonId : 1010623

Résumé

Need for robust and high performance XML database systems increased due to growing XML data produced by today’s applications. Like indexes in relational databases, XML labeling is the key to XML querying. Assigning unique labels to nodes of a dynamic XML tree in which the labels encode all structural relationships between the nodes is a challenging problem. Early labeling schemes designed for static XML document generate short labels; however, their performance degrades in update intensive environments due to the need for relabeling. On the other hand, dynamic labeling schemes achieve dynamicity at the cost of large label size or complexity which results in poor query performance. This paper presents OrderBased labeling scheme which is dynamic, simple and compact yet able to identify structural relationships among nodes. A set of performance tests show promising labeling, querying, update performance and optimum label size.
Fichier principal
Vignette du fichier
978-3-642-32498-7_22_Chapter.pdf (399.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01542468 , version 1 (19-06-2017)

Licence

Paternité

Identifiants

Citer

Beakal Gizachew Assefa, Belgin Ergenç. OrderBased Labeling Scheme for Dynamic XML Query Processing. International Cross-Domain Conference and Workshop on Availability, Reliability, and Security (CD-ARES), Aug 2012, Prague, Czech Republic. pp.287-301, ⟨10.1007/978-3-642-32498-7_22⟩. ⟨hal-01542468⟩
78 Consultations
112 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More