Xml Data Storage Management System

With prompt development of Internet, XML is emerging as the common standard for data representation and exchange. XML is applied widely in various kinds of fields, such as Digital Library, e-Commerce, and so on, because of its inherent normality, flexibility, extensibility and expressive capacity. There will be a huge amount of XML data flooding in the World Wide Web before long. Therefore, how to efficiently store, retrieve, and manage XML data is a valuable research topic with bright application perspective.This paper mainly takes data storage, update and query as emphases for implementation of XML Storage Management System, and the research topic lies on XML storage and index structures.For storage, we choose native XML model based storage. Data model is Tree model, and basic storage structure is B-tree on top of Object Oriented Database System. In order to improve update performance, we assign a unique identification to every element as reference that is also the key of B-tree.As for index, we design two types of indexes for queries. One is enhanced layered Patricia Tries index, which is designed for structural navigation through XML hierarchies. It indexes document structures and contents simultaneously. The other is schema path look-up hash table index. It is used to evaluate absolute paths for general regular path expressions, such as relative path expressions, so as to relieve the workload of large scale of navigation and speed up queries.