A New Encoding Scheme of Supporting Data Update Efficiently

ABSTRACT

At present, more and more data are expressed in the form of XML format, how to manage these data efficiently becomes an important issue. To solve the problems of large encoded data storage space, data update and low query efficiency, we propose a new encoding scheme named SDUE (Supporting Data Update Efficiently). We tried to decompose the encoding node location information, avoiding recording redundant information, thus effectively saves storage space; moreover, SDUE also effectively support data updates. In the area of query, since record-taking point SDUE path information encoded in the path of the query, which avoided the structural join operations, query efficiency has been improved efficiently. Experimental results show that compared with other coding, SDUE coded has obvious advantages such as storage space utilization, efficiency query and nodes update speed.

Keywords: