计算机工程

作者：杨正龙, 高建华

单位：上海师范大学 计算机科学与技术系, 上海 200234

关键词：搜索引擎,蜕变测试,蜕变关系,Oracle问题,异常率,Jaccard系数

基金：国家自然科学基金（61672355）。

面对海量的互联网信息，用户在进行搜索时缺乏客观公认的Oracle验证搜索引擎所返回结果是否正确。为此，将蜕变测试应用于搜索引擎的性能测试。针对搜索引擎Baidu、Bing和360，结合搜索操作符定义相应的蜕变关系，对其检索能力和排序稳定性进行测试，并通过异常率和平均Jaccard系数量化测试结果。分析结果表明，在搜索引擎Baidu、Bing和360中，Bing的异常率最低，Baidu的排序稳定性最高，三者对于不同领域的关键词搜索表现相差不大，但对于不同语言搜索表现存在很大差别。该结果为不同领域用户在选择合适的搜索引擎时提供了参考，同时可帮助搜索引擎的开发人员发现和移除程序中的错误。

来源：2019年第10期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第10期