Programming and Computer Software

, Volume 32, Issue 1, pp 8–18

SLS: A numbering scheme for large XML documents

  • N. A. Aznauryan
  • S. D. Kuznetsov
  • L. G. Novak
  • M. N. Grinev
Article

Abstract

In view of the efficiency requirements for query and update processing in XML databases, implementation of the robust node labeling (numbering) scheme becomes an increasingly important research issue. In order to process XML queries efficiently, it is necessary to detect the ancestor-descendant relationship between the nodes and restore the sequence order of nodes in the document. To solve this problem, the technique of labeling the document nodes is used. As a result, the so-called numbering scheme is created. The nodes of the documents are labeled with certain unique identifiers. Comparing these identifiers, one can restore the sequence order of the nodes and to establish the hierarchical relationships. In this paper, we give a survey of the most efficient numbering schemes and introduce a numbering scheme proposed by the authors and employed in the Sedna DBMS [1].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Pleiades Publishing, Inc. 2006

Authors and Affiliations

  • N. A. Aznauryan
    • 1
  • S. D. Kuznetsov
    • 1
  • L. G. Novak
    • 1
  • M. N. Grinev
    • 1
  1. 1.Institute of System ProgrammingRussian Academy of SciencesMoscowRussia

Personalised recommendations