论文部分内容阅读
搜索引擎(SearchEngine)本质上是一种基于排序的因特网信息检索系统.它们接受用户的查询条件,计算文档与查询的相关性,以此为根据对文档集合进行排序,从中选取相关性超过特定标准的文档组成查询结果.由于因特网上的信息量十分巨大,没有一个搜索引擎能够覆盖整个网络.为了获得所需的信息,人们有时不得不使用多个搜索引擎. 元搜索引擎(Meta Search Engine)是多个搜索引擎的集成,其工作原理可以归纳为如下6步:(1)接受用户的原始查询;(2)把原始查询分别转换为各个成员搜索引擎能够接受的形式;(3)向成员搜索引擎发送查询;(4)收集各个搜索引擎的原始查询结果;(5)对原始查询结果进行合成、形成最终结果;(6)把最终查询结果递交给用户。
从元搜索引擎的工作原理可以看出,查询结果合成是其中的一个重要环节。在本文中,我们提出了一种基于公共次序不变性的元搜索引擎结果合成算法。它不仅概念简单、易于实现,而且满足基本的约束条件,其合理性有充分的理论保证。