A Binary String Approach for Updates in Dynamic Ordered XML Data
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ko, Hye-Kyeong | - |
dc.contributor.author | Lee, SangKeun | - |
dc.date.accessioned | 2021-09-08T04:03:12Z | - |
dc.date.available | 2021-09-08T04:03:12Z | - |
dc.date.created | 2021-06-11 | - |
dc.date.issued | 2010-04 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/116673 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | DOCUMENTS | - |
dc.subject | SCHEME | - |
dc.title | A Binary String Approach for Updates in Dynamic Ordered XML Data | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, SangKeun | - |
dc.identifier.doi | 10.1109/TKDE.2009.87 | - |
dc.identifier.scopusid | 2-s2.0-77649257848 | - |
dc.identifier.wosid | 000274654800011 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.22, no.4, pp.602 - 607 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.title | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.citation.volume | 22 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 602 | - |
dc.citation.endPage | 607 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | DOCUMENTS | - |
dc.subject.keywordPlus | SCHEME | - |
dc.subject.keywordAuthor | String | - |
dc.subject.keywordAuthor | dynamic XML update | - |
dc.subject.keywordAuthor | order-sensitive XML update | - |
dc.subject.keywordAuthor | reuse of deleted label | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.