Extended Dewey Encoding Scheme for Reducing Update Costs for XML Data
Wenqin Zhou · Journal of Shenyang Normal University · 2010
Dewey is a mainstream XML document encoding method.This paper,extending on the basis of Dewey coding,put forward an extended Dewey 2-tuple coding scheme in light with the correlation between the position characteristic and the updating cost of the nodes on XML document trees.It reserves different coding space for each node and decreases the number of nodes needed to be recoded when XML document trees updated.Adopting the mode of 2-tuple coding,each node contains the depth indicator value of itself,thus the calculating time on the structure relationship between nodes and node coding is reduced.The full test results show that the speed of this coding scheme query is fast with high insert update performance.Accordingly,the encoding method can solve the problem of the node to re-encode caused by the update operation under the premise of not improving efficiency of encoding and without the loss of the speed of query.It is a good prefix encoding.