Numeric-Based XML Labeling Schema by Generalized Dynamic Method  

作　　者：倪叶峰 范远超 谈昕澄 崔锦 王晓玲 

机构地区：[1]Shanghai Key Laboratory of Trustworthy Computing,Software Engineering Institute,East China Normal University

出　　处：《Journal of Shanghai Jiaotong university(Science)》2012年第2期203-208,共6页上海交通大学学报（英文版）

基　　金：the National Major Projects on Science and Technology(No.2010ZX01042-002-003-004);the National Basic Research Program (973) of China(No.2010CB328106);the National Natural Science Foundation of China(No. 61170085);the Program for New Century Excellent Talents in China(No.NCET-10-0388);the Shanghai Leading Academic Discipline Project(No.B412)

摘　　要：Most efficient indeces and query techniques over XML （extensible markup language） data are based on a certain labeling scheme, which can quickly determine ancestor-descendant and parent-child relationship between two nodes. The current basic labeling schemes such as containment scheme and prefix scheme cannot avoid re- labeling when XML documents are updated. After analyzing the essence of existing dynamic XML labels such as compact dynamic binary string （CDBS） and vector encoding, this paper gives a common unifying framework for the numeric-based generalized dynamic label, which can be implemented into a variety of dynamic labels according to the different user-defined value comparison methods. This paper also proposes a novel dynamic labeling scheme called radical sign label. Extensive experiments show that the radical sign label performs well for the initialization, insertion and query operations, and especially for skewed insertion where the storage cost of the radical sign label is better than that of former methods.Most effcient indeces and query techniques over XML(extensible markup language) data are based on a certain labeling scheme,which can quickly determine ancestor-descendant and parent-child relationship between two nodes.The current basic labeling schemes such as containment scheme and prefix scheme cannot avoid relabeling when XML documents are updated.After analyzing the essence of existing dynamic XML labels such as compact dynamic binary string(CDBS) and vector encoding,this paper gives a common unifying framework for the numeric-based generalized dynamic label,which can be implemented into a variety of dynamic labels according to the different user-defined value comparison methods.This paper also proposes a novel dynamic labeling scheme called radical sign label.Extensive experiments show that the radical sign label performs well for the initialization,insertion and query operations,and especially for skewed insertion where the storage cost of the radical sign label is better than that of former methods.

关 键 词：dynamic labeling scheme compact dynamic binary string （CDBS） vector encoding 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论] TP311.132[自动化与计算机技术—计算机科学与技术]