计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 125-127.DOI: 10.3778/j.issn.1002-8331.2009.19.038

• 数据库、信息处理 • 上一篇    下一篇

匹配预处理对XML查询的优化

范通让,王 奕,赵永斌,佟宽章   

  1. 石家庄军械工程学院 训练部高等教育研究所,石家庄 050003
  • 收稿日期:2008-04-17 修回日期:2008-07-21 出版日期:2009-07-01 发布日期:2009-07-01
  • 通讯作者: 范通让

XML query algorithm based on matching pretreatment optimization

FAN Tong-rang,WANG Yi,ZHAO Yong-bin,TONG Kuan-zhang   

  1. Higher Education Research Institude of Training Department,Oranance Engineering College,Shijiazhuang 050003,China
  • Received:2008-04-17 Revised:2008-07-21 Online:2009-07-01 Published:2009-07-01
  • Contact: FAN Tong-rang

摘要: 在基于匹配预处理的XML查询算法中,利用现有的三种树匹配模型,按照匹配代价高低得出数据集匹配结果。并在此基础上对现有算法加以改进,引入“匹配预处理”功能,进行一系列的实验。结果表明,当数据规模庞大时,该算法去除树中的无用结点,提高了数据集的查询效率,特别是查全率、查准率以及平均响应时间均令人满意。该算法应用于科技资源数据库的统一检索系统中,实现了资源导航,缩小了查找范围,提高系统的易用度。

Abstract: In the XML query algorithm based on matching pretreatment,three important existing tree matching models are used and the matching results of data sets are presented according to the matching cost in a descending order.The function of matching pretreatment is added to improve the existing algorithm,and a series of experiments are conducted.The results show that this algorithm can remove the unwanted nodes in the tree and promote the efficiency of data sets retrieval when the data scale is very large.Especially the recall rate,the rates of accurate survey and the average response time are satisfying.This algorithm is applied in the unity retrieval system of scientific and technological resources database.It can facilitate the navigation of resources,narrow the search scope and promote the efficiency of this system.