Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

A Binary String Approach for Updates in Dynamic Ordered XML Data

Authors
Ko, Hye-KyeongLee, SangKeun
Issue Date
4월-2010
Publisher
IEEE COMPUTER SOC
Keywords
String; dynamic XML update; order-sensitive XML update; reuse of deleted label
Citation
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.22, no.4, pp.602 - 607
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume
22
Number
4
Start Page
602
End Page
607
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/116673
DOI
10.1109/TKDE.2009.87
ISSN
1041-4347
Abstract
To facilitate XML query processing, several labeling schemes have been proposed, in which the ancestor-descendant and parent-child relationships in XML queries can be quickly determined without accessing the original XML file. However, all of these existing schemes have to relabel the existing nodes or recalculate certain values when order-sensitive updates cause insertions, thus causing the label update cost to be high. In this paper, we propose a novel labeling scheme, called IBSL (Improved Binary String Labeling), which supports order-sensitive updates without relabeling or recalculation. In addition, we reuse the deleted labels at the same position in the XML tree. The conducted experimental results show that IBSL efficiently processes order-sensitive queries and leaf node/subtree updates.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School > Department of Artificial Intelligence > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher LEE, Sang Keun photo

LEE, Sang Keun
인공지능학과
Read more

Altmetrics

Total Views & Downloads

BROWSE