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