Year: 2010
Type: article
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.
Author: Ki Hoon Shin
Institution: Chung-Ang University
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Keywords: XML data storage, XML trees, storage overhead
Open Access status: bronze
Funder: Chung-Ang University
OpenAlex ID: W2035740165
