Compression XML Encoding Scheme Of Supporting Updating Data Completely

Nowadays, XML is considered as a standard for data representation and exchange on the Internet and widely accepted by most people. More and more resource on the Internet is in the form of XML format. How to deal with XML data effectively is becoming an important part in our research. Encoding and query technology is crucial for management of the XML data. The researchers made a large number of XML data encoding scheme, which improves coding efficiency of XML data storage and query. But these encoding scheme have a common weakness is that:when XML nodes do frequently updating such as deleting, inserting, we need to rebuild index or re-encoding, the cost is huge. This paper carried out the relevant aspects of the research.In this paper, XML document encoding technology has been thoroughly analyzed, and proposed a new compress encoding method--FAPE(Fraction And Path Encoding). Main work of the paper are:1) Proposing a new encoding scheme, the scheme makes good use of the fraction characteristics and advantages of path encoding scheme. It supports unlimited updating between any two nodes without re-encoding.2) FAPE storage space is less. FAPE puts information of nodes into corresponding tables to avoid recording repeated information, so as to improve the storage utilization.3) Query efficiency is extremely high. The encoding saves each node path in a table and numbers it. In doing so, we avoid the structure connection for the former query algorithm. Moreover, the length of path expression and intermediate result set could not influence the query. 4) It verifies the validity of FAPE.Experiment show that:FAPE saves storage space and updating time, and improving query efficiency compared with other encoding scheme.