计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 125-127.DOI: 10.3778/j.issn.1002-8331.2009.19.038
范通让,王 奕,赵永斌,佟宽章
FAN Tong-rang,WANG Yi,ZHAO Yong-bin,TONG Kuan-zhang
摘要: 在基于匹配预处理的XML查询算法中,利用现有的三种树匹配模型,按照匹配代价高低得出数据集匹配结果。并在此基础上对现有算法加以改进,引入“匹配预处理”功能,进行一系列的实验。结果表明,当数据规模庞大时,该算法去除树中的无用结点,提高了数据集的查询效率,特别是查全率、查准率以及平均响应时间均令人满意。该算法应用于科技资源数据库的统一检索系统中,实现了资源导航,缩小了查找范围,提高系统的易用度。