DRC:An efficient dynamic region code for XML

It is an important part to determine the structural relationship of nodes in XML queries. With a numbering scheme for XML data, the structural relationships of nodes can be quickly determined. Most of the numbering schemas for XML data are static and they cannot number XML data which are updated frequently. Some numbering schemas that are dynamic consume more storage space. So it is a challenging research area to design an efficient dynamic numbering schema. This paper presents an efficient dynamic region code, called DRC, for XML tree numbering based on decimal. The experimental results show that DRC consumes less storage space and is more steady than other dynamic numbering schemes.