University of Tasmania
Browse

File(s) under permanent embargo

A dynamic labeling scheme using vectors

conference contribution
posted on 2023-05-23, 09:01 authored by Xu, L, Bao, Z, Ling, TW
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.

History

Publication title

Database and Expert Systems Applications

Editors

R Wagner, N Revell, G Pernul

Pagination

130-140

ISBN

978-3-540-74467-2

Department/School

School of Information and Communication Technology

Publisher

Springer-Verlag

Place of publication

Berlin, Germany

Event title

18th International Conference on Database and Expert Systems Applications

Event Venue

Regensburg, Germany

Date of Event (Start Date)

2007-09-03

Date of Event (End Date)

2007-09-07

Rights statement

Copyright 2007 Springer-Verlag Berlin Heidelberg

Repository Status

  • Restricted

Socio-economic Objectives

Information systems, technologies and services not elsewhere classified

Usage metrics

    University Of Tasmania

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC