一种基于Hash表的XML模式快速提取算法

• 作者: 侯昌昌 钱晓军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: XML 数据模式 Hash表
• 年，卷（期）: 2005,（17）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 180-182,214
• 页数: 4页
• 分类号: TP311
• 字数: 2672字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.17.056

摘要

为快速获取XML文档的模式信息,提出一种基于Hash表的XML模式提取算法.该算法首先将XML文档转换为一棵XML文档树;然后遍历这棵文档树,将相关模式信息存储到一个Hash表中;最后,对Hash表中的信息进行处理,得到XML模式的DTD表示形式.将文中的算法用VC++实现,实验结果表明该方法是可行有效的,而且在保证XML模式提取结果正确性的同时,还有效地简化了模式表示形式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯昌昌	南京师范大学计算机系	2	16	2.0	2.0
2	钱晓军	南京师范大学计算机系	12	61	5.0	7.0