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

摘要：

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

关键词：XML、数据模式、Hash表

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省高校自然科学基金04KJB520075

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：180-182,214