Encoding method supporting dynamic updating of XML (extensive makeup language) data
作者： Meimei Huo , Sheng Yu , Honglun Hou , Tianzhou Chen , Minghui Wu
DOI:
关键词: Computer network 、 Code (cryptography) 、 Layer (object-oriented design) 、 Relation (database) 、 Computer science 、 Hexadecimal 、 Node (networking) 、 XML tree 、 XML 、 Encoding (memory)
摘要: The invention discloses an encoding method supporting dynamic updating of XML (extensive makeup language) data. comprises the following steps: through distributing a code with implicit position relation to each node in tree, directly comparing codes two nodes so as determine structural between nodes; taking serial number father prefix and adding unique-layer current layer form node, when root has no setting 1; for newly-inserted n, n is inserted child leaf 2; non-leaf inserting leftmost mode, middle mode rightmost according three different modes, generating new by using extended-byte hexadecimal algorithm. By disclosed invention, existing other can be kept, change not caused, therefore, on one hand, efficiency increased, storage space cost reduced.
lens.org 参考文章(3)
YU Sheng, WU Minghui, LIU Lin, An Extended Byte Carry Labeling Scheme for Dynamic XML Data Procedia Engineering. ,vol. 15, pp. 5488- 5492 ,(2011) , 10.1016/J.PROENG.2011.08.1018
Zhihong Deng, Xiaoran Xu, Method for producing preorder and postorder code of single traversing tree ,(2010)
Bao Xiaoyuan, Wang Tengjiao, Guo Siqi, Guo Shaosong, Yang Dongqing, Variable-step XML (Extensive Makeup Language) encoding method ,(2013)