基于最小可查询模式DeepWeb查询.PDFVIP

第5卷 第2期 2010 年 2 月 中国科技论文在线 Sciencepaper Online 97 基于最小可查询模式的 Deep Web 查询 刘 均 1,2 ，蒋 路1,2 ，吴朝晖1,2 ，郑庆华1,2 ，潘 军1,2 （1. 西安交通大学计算机系，西安 710049 ； 2. 西安交通大学智能网络与网络安全教育部重点实验室， 西安 710049 ） 摘 要：给出了最小可查询模式MEP 的概念，并在此基础上提出了MEP生成算法与基于MEP 的自适应查询方法。该 方法将查询接口由单文本框推广到最小可查询模式集，一次查询由一个MEP和与该MEP 匹配的关键词向量共同确定， 自适应地产生期望最优的下一个查询，直到满足查询停止条件。该方法克服了当前Deep Web查询方法能力不足导致的 “数据孤岛” 问题。在6 个实际Deep Web站点的实验表明，该方法比已有方法具有更强的查询能力与适用性。 关键词：Deep Web ；最小可查询模式；自适应查询 中图分类号：TP301 文献标志码：A 文章编号：1673－7180(2010)02 －0097 －9 Deep Web query based on minimum executable pattern Liu Jun1,2 ，Jiang Lu1,2 ，Wu Zhaohui1,2 ，Zheng Qinghua1,2 ，Pan Jun1,2 (1. Department of Computer Science and Technology, Xi’an Jitaotong University, Xi’an 710049, China; 2. Ministry of Education Key Lab For Intelligent Networks and Network Security, Xian Jiaotong University, Xian 710049, China) Abstract ：This paper proposes the concept of minimum executable pattern(MEP), and then presents a MEP generation method and a MEP-based Deep Web adaptive query method. The query method extends query interface from single textbox to MEP set; it performs a query by choosing a MEP and a keyword vector of the MEP, and generates the next expected optimal query until stop condition is satisfied. The proposed method overcomes the problem of “Data Island” which results from deficiency of current methods. The experimental results on six real-world Deep Web sites show that our method outperforms existing methods in terms of query capability and applicability. Key words ：Deep Web ；minimum executable pattern ；adaptive query Deep Web 中蕴含着丰富的信息资源，其数据量与 国内外对 Deep Web 爬取中的查询已开展了部分研究， 质量远远超出了仅由静态页面构成的浅层网(surface