Research On Supporting Efficient Query And Updating XML Encoding

With the rapid development of the Internet technology, the XML has become the widely popular standard of exchanging and representing data, it has been widely used in various fields. However, as XML has a multi-branch structures which makes XML seem long, it brings great inconvenience to the data storage and query. Therefore, how to efficiently store and query XML data has become a hot issue of XML database research in this field.In order to effectively store and query XML data, and to play a better role of XML data, the researchers made a number of proposals in XML data eneoding schemes and querying technologies, which improved coding efficiency of XML datastorage and query. But they are in the storage space utilization, the data updating efficiency and query is still deficient, this paper will focus on the relevant aspects of this research.In this paper, XML document encoding and querying technology will be thoroughly analyzed and compared, and the author will propose a efficient numbering scheme for XML documents. The encoding scheme will break down the node location information so as to avoid redundant information, and save storages space; meanwhile it also supports data update, and has no limitations in inserting any any number of new codes between any two codes. It will completely avoid re-encoding of the code and at the same time it proposed a new method of inquery. Such way of inquery possesses a high efficiency of execution, a stable inquiry performance. Thus it is very suitable in long path inquery.The main work of this paper is as follows:(1) We will carefully analyze and compare existing data encoding and query techniques. Then we will propose a new XML data encoding scheme, give a detailed description and analysis of the coding scheme, and propose coding algorithm.(2) We will propose updating methods and rules of supporting data updating, and discuss data updating methods under different conditions. According to the data update rules in this paper, and the analysis and description of the algorithm.(3) We will propose an efficient query method combined with the encoding scheme. The query method has a stable performance and the query time will be independent of the path length, which will improve the efficiency of the query.(4) During the experiment in which the coding scheme and querying technology of this article has compared with others, the results show that:, the coding scheme and querying technology of this paper presents a better performance in the storage space utilization, updating efficiency and query speed.