位置:成果数据库 > 期刊 > 期刊详情页
基于有效路径权重的XML树匹配算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安理工大学计算机科学与工程学院,陕西西安710048, [2]陕西职业技术学院计算机科学系,陕西西安710100, [3]西安通信学院信息服务系,陕西西安710106
  • 相关基金:国家自然科学基金项目(61272284); 陕西省自然科学基金项目(2014JM8354); 陕西省教育厅自然科学专项基金项目(2013JK1202)
中文摘要:

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

英文摘要:

Focusing on the deficiency of the current XML document information query algorithm,a matching algorithm based on effective path weight tree was proposed.On the basis of maintaining the XML document tree effective nodes and tree structure,the root node information was most important,and as the tree's depth increases,the importance of node information was gradually weakened.According to the path's layer,the path weights were automatically calculated and then given to the corresponding path.According to the effective information of tree nodes and the effective path of tree structure,the tree matching degree was calculated.For queries in large XML document,the experimental results demonstrate that the algorithm not only guarantees the high precision ratio and the recall ratio,but effectively improves the query efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616