基于有效路径权重的XML树匹配算法

摘要：

针对当前XML文档信息查询算法的不足,提出一种基于有效路径权重的树匹配算法.在保持XML文档树有效结点和树结构的基础上,树根结点信息最重要,随着树深度增加,结点信息重要性逐渐减弱的特点,按照路径层次自动计算路径权重,并赋予相应路径,根据树结点的有效信息和树结构的有效路径计算树的匹配度.在大规模XML文档查询方面,实验验证了该算法在保证较高查准率和查全率的基础上,有效提高了查询效率.

关键词：路径权重、树匹配、树深度、查询树、文档树

所属期刊栏目：37

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

资助基金：国家自然科学基金项目61272284;陕西省自然科学基金项目2014JM8354;陕西省教育厅自然科学专项基金项目2013JK1202

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

页数：共5页

页码：949-953