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:	Information Systems
Research Field:	Database Management
Objective Division:	Information and Communication Services
Objective Group:	Computer Software and Services
Objective Field:	Information Processing Services (incl. Data Entry and Capture)
UTAS Author:	Bao, Z (Dr Zhifeng Bao)
ID Code:	92218
Year Published:	2007
Web of Science® Times Cited:	2
Deposited By:	Information and Communication Technology
Deposited On:	2014-06-10
Last Modified:	2014-07-11
Downloads:	0