Work

Subtree-based XML Storage and XPath Processing

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
Language: English
Open Access status: bronze
OpenAlex ID: W2035740165
FWCI: 3.916
Cites: 21
Cited by: 10
Related to: 10