| 一种基于Hash表的XML模式快速提取算法 |
| |
| 引用本文： | 钱晓军,侯昌昌.一种基于Hash表的XML模式快速提取算法[J].计算机工程与应用,2005,41(17):180-182,214. |
| |
| 作者姓名： | 钱晓军 侯昌昌 |
| |
| 作者单位： | 南京师范大学计算机系,南京,210097 |
| |
| 基金项目： | 江苏省高校自然科学基金(编号:04KJB520075) |
| |
| 摘 要： | 为快速获取XML文档的模式信息,提出一种基于Hash表的XML模式提取算法。该算法首先将XML文档转换为一棵XML文档树;然后遍历这棵文档树,将相关模式信息存储到一个Hash表中;最后,对Hash表中的信息进行处理,得到XML模式的DTD表示形式。将文中的算法用VC++实现,实验结果表明该方法是可行有效的,而且在保证XML模式提取结果正确性的同时,还有效地简化了模式表示形式。
|
| 关 键 词： | XML 数据模式 Hash表 |
| 文章编号： | 1002-8331-(2005)17-0180-03 |
A Fast Hash-table-based Algorithm for Extracting XML Model |
| |
| Qian xiaojun,Hou Changchang.A Fast Hash-table-based Algorithm for Extracting XML Model[J].Computer Engineering and Applications,2005,41(17):180-182,214. |
| |
| Authors: | Qian xiaojun Hou Changchang |
| |
| Abstract: | In order to obtain the model of XML document effectively,this paper presents an effective hash-table-based algorithm for extracting XML model.Firstly,the XML document is converted into a tree that displays the hierarchy structure of the XML document completely.Then the XML model information is gotten through visiting the document tree and saved into a hash table.Finally the DTD of XML model is extracted from the hash table.This algorithm is implemented with VC++.The experiment results show that the algorithm is effective and efficient. |
| |
| Keywords: | XML data model Hash table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
