基于标记二叉树的XML数据模式提取算法

• 作者: 熊汉琛 雷庆
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: XML 嵌套关系 标记二叉树 模式抽取 DTD
• 年，卷（期）: 2009,（13）
• 所属期刊栏目: 开发与应用
• 页码范围: 3205-3208
• 页数: 4页
• 分类号: TP311
• 字数: 2353字
• 语种: 中文

摘要

以XML作为研究对象,提出了一种新的基于二叉树结构的XML数据模式信息的提取方法,抽取出XML文档的所有开始和结束标记并生成相应的标记链,对标记链中结点嵌套关系进行分析生成标记二叉树,通过判断和删除标记二叉树中的冗余数据得到XML文档的最简标记树模式.实验结果表明,即使对于标记的嵌套关系非常复杂的XML文档,该算法也能够准确地抽取出相应的最简标记树模式结构,同时还生成了相应的DTD模式文件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷庆	华侨大学计算机科学与技术学院	10	114	5.0	10.0
2	熊汉琛	华侨大学计算机科学与技术学院	1	1	1.0	1.0