Xeek: An Efficient Method for Supporting XPath Evaluation with Relational Databases

We introduce Xeek, a method for managing XML documents using relational databases. Most previous proposals in which the XPath axes are evaluated using only the pre- and postorder numbers of the nodes have quite convincingly been shown to suffer from scalability problems. Thus, Xeek stores some redundant structural information which can be used speed up XPath evaluation even when a large set of context nodes is used. Our idea is to select a set of inner nodes to act as proxy nodes and store the ancestor information only for the proxies. To demonstrate the effectiveness of our method, we present the results of our experiments in which Xeek outperformed the previous methods based on relational databases as well as an established commercial XML database product.

• Type: Conference
• Year: 2006
• Where: ADBIS
• Authors: Olli Luoma
• Keywords: ADBIS 2006, Context Nodes, Database, Proxy Nodes, Relational Databases