基于规范化结构树的XML文档相似性度量

摘要：

本文以Armstrong公理为基础,给出应用于XML树的规则系统.在对索引树算法研究的基础上,应用了XML规范化过程，去除了XML文档中的部分函数依赖和传递函数依赖,避免了更新异常,并根据规范化结果生成规范化结构树NSTree,通过NSTree之间的相似度比较,完成XML文档的相似性度量。

关键词： XML文档 文档规范 数据结构 文档度量

作者: 杨喜权 张博

作者单位: 东北师范大学计算机学院,吉林 长春 130117

会议类型: 国内会议

会议名称: 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会

会议地点: 青岛

会议语种:中文

页码: 1230-1234

在线出版日期: 2008-07-29（万方平台首次上网日期，不代表论文的发表时间）