Research And Implementation Of XSQS Path Index Technology

In recent years, with the rapid development of computer networks and mobile computing,large amounts of data is exchanged and delivered through the network between differentplatforms and applications, exchange and transfer extensible markup language (XML) has theself-describing, semi-structured, easy to use, advantage of cross-platform, scalable, verysuitable for the description of the data as a network, is more and more widely with thedevelopment of Web applications. The growing number of applications and services tosupport XML language, using the XML language to describe the data also will showexplosive growth. The extensive use of XML makes efficient XML data management hasbecome an urgent demand; traditional relational databases are not capable of large-scale XMLdata management due to the difference of the data model. Native XML database XML datamodel, storage solutions tailored to XML index structure and query engine, a very natural wayto manage XML documents, to overcome the inherent defects of the traditional RDBMSmanagement XML. Currently, the researchers have made in many aspects of the XMLdatabase technology progress, there have been many commercial XML database systemproducts, and a large number of laboratory prototype system. For all database systems, queryprocessing is essential to one of the most important functions. Index as an importanttechnology for database query, to accelerate query processing has a very important role.In this paper, the study on the existing basis of XML indexing techniques, to propose apath index based on hierarchical coding. The idea of the path index, the enumeration XMLdocument all possible path expressions, and in all the nodes on the path. When indexing, eachsubsequent query without traversing an XML document tree, but directly to the search pathindex table, the corresponding set of nodes based on the query path. This article is put forwarda hierarchical coding path index based on the path index thinking, the path index establish thepath index structure based on the XML hierarchical encoding itself path information toquickly match path query, and to quickly obtain query results. This paper describes therealization of the index, as well as storage and update, and simple introduction use the indexthat matching the query. In the last chapter introduction the implementation of the path index in XSQS and validated by comparison experiments with no index case and the ToXin index tothe path index designed in this paper, the experimental data shows that the index caneffectively improve the XML query speed.