A Novel Encoding Scheme for XML Document Update-supporting
Yuanzi He · 2015
In order to improve the efficiency of XML document query and support XML document dynamic update, etc, this paper proposes a dynamic prefix encoding scheme based on fraction (DPESF), which uses the unlimited extensibility of fraction to implement XML document dynamic updating without the second encoding in according with retaining the excellent characteristics of Dewey encoding.Finally, this paper implements the relevant experiment, the experiment results show that the DPESF encoding has better time and space performance compared to the existing the dynamic prefix encoding schemes.