EDL: new approach on supporting insert-friendly XML node labels
Pingyuan Liang · Journal of Computer Applications · 2012
XML data can be processed by labeling ordered documents without accessing data files.With the current labeling schemes,better progress has been made in supporting XML data queries.Now,a new labeling scheme,EDL(Extended Dewey Labeling),was proposed to deal with lower query and update performance,as well as other problems in insertions.EDL extended the prefix labeling.Values were used to express the initial order in nodes,while BS(Binary String) to support updates calculations.With no sacrifice of query performance,relabeling other nodes after insertions was completely avoided,and the update performance was greatly improved.The experimental results show that EDL works better than other similar labeling schemes.