南京理工大学学报（自然科学版）2012，Vol.36Issue(3)：390-395,441,7.
一种环形结构的XML文档动态标注方案
Dynamic XML Document Labeling Scheme with Ring-shaped Structure
摘要
Abstract
To facilitate the structure inquiry for XML documents and quickly determine the ancestor-descendant, parent-child, sibling relationship of any two nodes,a new dynamic labeling scheme for XML documents is proposed. The ring-shaped structure is used to organize the sibling nodes by referencing the idea of the prefix group labeling scheme and encode self label in alphabetical order method. The problems of high cost and low efficiency of the existing labeling scheme for XML documents are improved, and the dynamically updating is realized. The labels of existing nodes needn' t to label again, and the aforementioned three basic relationships of any two nodes can be accurately determined in constant time. The experimental result proves that;the XML tree's fan-out degree and depth have less influence on the size of encoding space using this scheme; the scheme supports the full dynamically updating and the coding efficiency is the best for the XML documents with high fan-out degree; the scheme has good performance in both the static coding and the dynamic updating.关键词
环形结构/扩展标记语言/动态/标注方案/前缀组编码方案Key words
ring-shaped structure/ extensible markup language/ dynamics/ labeling schemes/ prefix group labeling scheme分类
信息技术与安全科学引用本文复制引用
吴海涛,唐振民..一种环形结构的XML文档动态标注方案[J].南京理工大学学报（自然科学版）,2012,36(3):390-395,441,7.基金项目
国家自然科学基金(90820306) （90820306）
