关键词: 可扩展标记语言, 动态更新, 编码技术

Abstract: Labeling scheme is the basis for Extensible Markup Language (XML) query processing. The traditional labeling schemes use numbers based on natural order, which is hard to support XML updating. A new labeling scheme, called ITBI (Inorder Traversal Based Integer), was proposed. ITBI created a mapping between integer and complete binary tree, and a new partial order based on inorder traversal of binary tree was defined, which just needed reordering the natural numbers to support dynamic XML. Meanwhile, based on the conceptions of previous ITBI, next ITBI, ITBI distance, the algorithm for assigning dynamic labels with the smallest size was presented, which controlled the increase in label size efficiently. The experimental results verify the validity of the proposed method.

Key words: eXtensible Markup Language (XML), dynamic update, labeling scheme