eCite Digital Repository

A dynamic labeling scheme using vectors

Citation

Xu, L and Bao, Z and Ling, TW, A dynamic labeling scheme using vectors, Database and Expert Systems Applications, 3-7 September 2007, Regensburg, Germany, pp. 130-140. ISBN 978-3-540-74467-2 (2007) [Refereed Conference Paper]

Copyright Statement

Copyright 2007 Springer-Verlag Berlin Heidelberg

DOI: doi:10.1007/978-3-540-74469-6_14

Abstract

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 Details

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)
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

Repository Staff Only: item control page