XML Encoding Scheme of Supporting Updating Data Completely
Xianfeng Liu, Zhou Zhou, Ping Liu · 2011
In order to update and query XML data effectively, a new XML encoding scheme is provided in this paper, i.e. fraction and prefix encoding scheme(FPES). FPES makes good use of the fraction characteristics of insertion, unlimited fractions can be inserted between any two fractions to support the infinite update of node data. Experiment show that FPES improves the query efficiency compared with prefix encoding(LSDX), FPES spends less time in encoding and inserting nodes compared with fraction encoding. FPES avoids re-encoding completely. At the same time, FPES also supports the representation of ancestor-descendant relationship, parent-children relationship and sibling relationship between any two nodes.