支持实体识别的XML编码方案

• 作者: 李天辉 穆宝良
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 大数据 起止编码 SET编码 深度优先遍历 实体结点
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 理论与应用研究
• 页码范围: 473-478
• 页数: 6页
• 分类号: TP3l1
• 字数: 4836字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2016.04.020

摘要

提出了 XML文档的一种 start-end-type(SET)编码方法,SET 编码基于起止编码的思想,并把起止编码的三元组(start,end,level)改进为四元组(start,end,level,type),增加了表示XML文档中结点类型的 type 值。对四元组中的前3个值提出了新的实现算法,而第4个元素type值由前3个元素的值自动计算出来。SET 编码不仅可以快速判断出结点之间的祖先/后代、父亲/孩子关系,而且还可以根据 type值快速判断出 XML 文档中各结点的类型。经过实验测试, SET编码不仅具有良好的编码性能,还能根据各结点类型对XML数据进行实体识别,为进一步研究根据实体类型对 XML数据进行查询提供条件。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	穆宝良	沈阳师范大学科信软件学院	10	15	2.0	3.0
2	李天辉	沈阳师范大学科信软件学院	6	8	1.0	2.0