Subtree-based XML Storage and XPath Processing
- Authors
- Shin, Ki Hoon; Kang, Hyunchul
- Issue Date
- Oct-2010
- Publisher
- KSII-KOR SOC INTERNET INFORMATION
- Keywords
- XML storage; XPath processing; XML node labeling; XML tree
- Citation
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v.4, no.5, pp 877 - 895
- Pages
- 19
- Journal Title
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
- Volume
- 4
- Number
- 5
- Start Page
- 877
- End Page
- 895
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/22134
- DOI
- 10.3837/tiis.2010.10.0010
- ISSN
- 1976-7277
1976-7277
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/22134)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.