The labeling problem of dynamic XML documents has received increasing research attention. When XML documents are subject to insertions and deletions of nodes, it is important to design a labeling scheme that efficiently facilitates updates as well as processing of XML queries. This paper proposes a novel encoding scheme, vector encoding which is orthogonal to existing labeling schemes and can completely avoid re-labeling. Extensive experiments show that our vector encoding outperforms existing labeling schemes on both label updates and query processing especially in the case of skewed updates. Besides, it has the nice property of being conceptually easy to understand through its graphical representation.

Item Type:	Refereed Conference Paper
Keywords:	labeling scheme
Research Division:	Information and Computing Sciences
Research Group:	Data management and data science
Research Field:	Data management and data science not elsewhere classified
Objective Division:	Information and Communication Services
Objective Group:	Information systems, technologies and services
Objective Field:	Information systems, technologies and services not elsewhere classified
UTAS Author:	Bao, Z (Dr Zhifeng Bao)
ID Code:	92218
Year Published:	2007
Web of Science® Times Cited:	3
Deposited By:	Information and Communication Technology
Deposited On:	2014-06-10
Last Modified:	2014-07-11
Downloads:	0