A storage and retrieval model based on XML for semi-structured information

This paper presents a storage and retrieval model based on XML for semi-structured information, named DBNS. Taking the underlying tree-like structure of XML document into account, it branches XML document tree into sub-trees and maps the node elements into data blocks on the storage page. With the particular data structure designed in DBNS, the branching method and mapping mechanism can preserve the integrity of the heterogeneous and context-mixed semi-structured XML data, and also support data sharing, multi-index and complex path expression queries with high efficiency.