XML文档的Dewey编码生成算法  

Dewey Encoding Generation Algorithm of XML Document

作　　者：吴海涛[1,2] 唐振民[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094 [2]南京工程学院通信工程学院,南京211167

出　　处：《计算机工程》2010年第19期62-64,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(90820306)

摘　　要：Dewey编码是一种重要的XML文档编码方式,是对XML文档进行关键字检索等操作的重要预处理步骤。提出2种XML文档Dewey编码的生成算法:基于DOM的递归算法和基于SAX的事件生成算法,并比较2种算法的执行时间和内存使用率。实验结果证明,对于超大XML文档,采用基于SAX的事件生成算法具有较快的生成速度和较低的内存使用率。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.

关 键 词：XML文档 DEWEY编码 文档对象模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]