Study On The XML Indexing Technique Based On Schema

XML (eXtensible Markup Language) has become a tool of Web data's exchange and integration. With the popularization of XML application, to solve the problems of the storage, the management and the querying of XML document, especially the querying, and construct a database system to manage and control XML documents in the application are urgent to be solved.The dissertation has analyzes the current research. Because of the general representation ability of XML format, its property of semistructure, its schema or data property and requirement of the different XML's application, the storage problem is becoming more complicated. There are three alternative schemas for storing XML data nowadays: one is to store XML documents as ASCII files in the operating file system; another is to use a commercial database management system to store; the third is to develop a special storage format and supporting software to store XML data. Also this dissertation studies the current research on XML querying, and points out that most researches of XML querying focus on the region encoding and the indexing. Based on the comparing of several kinds of XML indexing, this dissertation points out the advantages and disadvantages and expounds the importance of Schema to XML querying.The dissertation studies the technical features of XML schema language—DTD and XML Schema, especially the powerful functions of XML Schema and the relationship of XML Schema and XML, and it also expounds the importance of XML Schema in the XML querying, especially the structure querying. Then the dissertation illustrates the taxeme of XML querying language—XPath and XQuery and compares the XML-enabled database and the native XML database.Comparing the current region encoding and XML indexing technique, the dissertation brings forward a kind of XML indexing based on XML Schema SBXI (Schema-Based XML Indexing). SBXI makes the most of the XML Schema to build the XML indexing to improve the efficiency of path querying. It introduces two kinds of region encoding—Dietz and Li-Moon to code the XML Schema and XML document separately, builds indexing of them by adopting numbering schema and inverted list and then introduces the relational storage scheme of SBXI. Then, the dissertation presents the processing of querying in SBXI. It first matches the structure in XML Schema, and...