A XML Document Coding Schema Based on Binary

Article Preview

Abstract:

In order to resolve the inefficiency for XML data query and support dynamic updates, etc, this paper has proposed an improved method to encode XML document nodes. On the basic of region encoding and the prefix encoding, it introduces a XML document coding schema base on binary (CSBB). The CSBB code use binary encoding strategy and make the bit string inserted in order. The bit string inserted algorithm can generate ordered bit string to reserve space for the inserted new nodes, and not influence on the others. Experiments shows the CSBB code can effectively avoid re-encoding of nodes, and supports the nodes Dynamic Update.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1877-1880

Citation:

Online since:

January 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Amagasa, T, Yoshikawa, M. QRS: a Roubst numbering scheme for XML documents. In: Proceeding of ICDE, 2003, pp.705-707.

Google Scholar

[2] LIU G, S, WAN L Y, LONG J. Indexing Techniques Based on Inverted Table and B+ Tree Combined Structure, Computer Engineering, vol. 38, (2012), p: 49-52.

Google Scholar

[3] Wu. X, Lee,M. L, Hsu, W. A prime number labeling scheme for dynamic ordered XML trees. In: proceedings of ICDT 2004, PP. 66-78.

DOI: 10.1109/icde.2004.1319985

Google Scholar

[4] Li, Q, Moon, B Indexing and querying XML data for regular expressions. In: Proceedings of VLDB, 2001, pp: 360-370.

Google Scholar

[5] Bosak J, Shakespeare. http: /www. ibiblio. org/xml/exanples/shakespeare.

Google Scholar