Fraction and Prefix Encoding Scheme of Supporting Updating Data Efficiently

ABSTRACT

At present, more and more data are expressed in the form of XML format, and how to manage these data efficiently becomes an important issue. In order to update and query XML data efficiently, we proposed a new encoding scheme called MPES (modify prefix encoding scheme). MPES makes full good use of the advantages of fraction encoding and prefix encoding and it supports updating data efficiently. Furthermore, MPES also supports the representation of sibling relationship, parent-children relationship and ancestor-descendant relationship between any two nodes. The experimental results show that, compared with fraction encoding scheme, MPES improves the updating efficiency of XML data. As compared with prefix encoding scheme, MPES improved the querying efficiency of XML data.

Keywords: