Using Index to Manage the Ordering Structure of XML Data in the Nested Relational Sequence Database System

In this poster, we introduce the mechanism of handling the ordering structure of XML data by using the Nested Relational Sequence Database System (NRSD), which is built upon the Nested Relational Sequence Model (NRSM) we developed earlier on. We demonstrate that the storing and querying of XML data are desirable over an NRS relation, which we incorporate an index system into the NRSD. Our preliminary experimental results show that the NRSD provides benefits of minimizing the storage size while maintaining the following three types of order in XML data: the ancestor order, the sibling order and the value order. Keywords Nested Relation Sequence Model, XML Databases, XML Query.

• Type: Conference
• Year: 2003
• Where: WWW
• Authors: Ho Lam Lau, Wilfred Ng
• Keywords: Internet Technology, Nested Relational Sequence, Sequence Model, WWW 2003, XML Data