A Storage Scheme of Native XML Database Supporting Efficient Updates

XML storage schemes have become an important research topic in the XML data management field. Several alternatives to manage XML documents exist, ranging from file systems over relational or other database systems to native XML database systems. This paper presents a novel storage scheme, which directly stores XML nodes as records into a paged file to build up the persistent document object model. The model retains the original tree structure of XML data, and then the updating algorithm is proposed for dynamic maintenance of the physical persistent storage. Finally several query experimental results are reported to demonstrate the superiority of our storage scheme.