X-RESTORE:Middleware for XML‘s Relational Storage and Retrieve

We propose a new approach to store and query XML data in an RDBMS basing on the idea of the numbering scheme and inverted list. Our approach allows us to quickly determine the precedence, sibling and ancestor/descendant relationships between any pair of nodes in the hierarchy of XML, and utilize path index to speed up calculating of path expressions. Examples have demonstrated that our approach can effectively and efficiently support both XQuery queries and keyword searches. our approach is also flexible enough to support XML documents both with Schema and without Schema, and applications both retrieval and update. We also present the architecture of middleware for application accessing XML documents stored in relations, and an algorithm translating a given XML document into relation effectively.