| XML文档的Dewey编码生成算法 |
| |
| 引用本文： | 吴海涛,唐振民. XML文档的Dewey编码生成算法[J]. 计算机工程, 2010, 36(19): 62-64 |
| |
| 作者姓名： | 吴海涛 唐振民 |
| |
| 作者单位： | 1. 南京理工大学计算机科学与技术学院,南京,210094;南京工程学院通信工程学院,南京,211167
2. 南京理工大学计算机科学与技术学院,南京,210094 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | Dewey编码是一种重要的XML文档编码方式，是对XML文档进行关键字检索等操作的重要预处理步骤。提出2种XML文档Dewey编码的生成算法：基于DOM的递归算法和基于SAX的事件生成算法，并比较2种算法的执行时间和内存使用率。实验结果证明，对于超大XML文档，采用基于SAX的事件生成算法具有较快的生成速度和较低的内存使用率。
|
| 关 键 词： | XML文档 Dewey编码 文档对象模型 |
Dewey Encoding Generation Algorithm of XML Document |
| |
| WU Hai-tao,TANG Zhen-min. Dewey Encoding Generation Algorithm of XML Document[J]. Computer Engineering, 2010, 36(19): 62-64 |
| |
| Authors: | WU Hai-tao TANG Zhen-min |
| |
| Affiliation: | (1. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; 2. School of Communication Engineering, Nanjing Institute of Technology, Nanjing 211167, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | XML document Dewey encoding DOM |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
