By Topic

An Adaptive Labeling Method for Dynamic XML Documents

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Moad Maghaydah ; Department of Computing Macquarie University Sydney, NSW 2109, Australia. ; Mehmet A. Orgun

There is a growing need to support variant operations on XML documents such as insertions, merging, and concurrent access. The Dewey based labeling method, which is used in some XML data Management Systems, has been considered to be the most suitable technique to support dynamic XML documents. In this paper, we present a new adaptable and space-efficient labeling technique, called PoD (Prefixing on Demand), based on Dewey identifiers. Our technique minimizes the total label size that is generated for general XML documents while maintaining the document order. Furthermore, it supports insertion without relabeling any existing node by providing a parameterized insertion mechanism. Our technique also eliminates the need for the complex variable-length prefix-free algorithm that is used in many other proposed solutions. We also report on experimental label length evaluation between our approach and a recent Dewey based approach, namely ORDPATH, using well-known XML benchmarks.

Published in:

2007 IEEE International Conference on Information Reuse and Integration

Date of Conference:

13-15 Aug. 2007