Dewey Encoding Generation Algorithm of XML Document
Zhenmin Tang · Jisuanji gongcheng · 2010
Dewey code is a kind of important coding scheme of XML document,it is an important preprocessing step in XML keyword search.This paper proposes two algorithms for Dewey code of XML document,that is the recursive algorithm based on DOM and the event generation algorithm based on SAX,and compares the running time,memory consumption of two algorithms.Experimental result shows that the SAX event generation algorithm is with higher speed and lower memory consumption for very large XML document.