Subtree-based XML Storage and XPath Processing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Ki Hoon | - |
dc.contributor.author | Kang, Hyunchul | - |
dc.date.available | 2019-05-30T00:41:21Z | - |
dc.date.issued | 2010-10 | - |
dc.identifier.issn | 1976-7277 | - |
dc.identifier.issn | 1976-7277 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/22134 | - |
dc.description.abstract | The state-of-the-art techniques of storing XML data, modeled as an XML tree, are node-based in the sense that they are centered around XML node labeling and the storage unit is an XML node. In this paper, we propose a generalization of such techniques so that the storage unit is an XML subtree that consists of one or more nodes. Despite several advantages with such generalization, a major problem would be inefficiency in XPath processing where the stored subtrees are to be parsed on the fly in order for the nodes inside them to be accessed. We solve this problem, proposing a technique whereby no parsing of the subtrees involved in XPath processing is needed at all unless they contain the nodes of the final query result. We prove that the correctness of XPath processing is guaranteed with our technique. Through implementation and experiments, we also show that the overhead of our technique is acceptable. | - |
dc.format.extent | 19 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | KSII-KOR SOC INTERNET INFORMATION | - |
dc.title | Subtree-based XML Storage and XPath Processing | - |
dc.type | Article | - |
dc.identifier.doi | 10.3837/tiis.2010.10.0010 | - |
dc.identifier.bibliographicCitation | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v.4, no.5, pp 877 - 895 | - |
dc.identifier.kciid | ART001497145 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000284007800010 | - |
dc.identifier.scopusid | 2-s2.0-78449260587 | - |
dc.citation.endPage | 895 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 877 | - |
dc.citation.title | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | - |
dc.citation.volume | 4 | - |
dc.type.docType | Article | - |
dc.publisher.location | 대한민국 | - |
dc.subject.keywordAuthor | XML storage | - |
dc.subject.keywordAuthor | XPath processing | - |
dc.subject.keywordAuthor | XML node labeling | - |
dc.subject.keywordAuthor | XML tree | - |
dc.subject.keywordPlus | SYSTEM | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.description.journalRegisteredClass | kciCandi | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang 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.