Finding relevant search engines results: a minimax linear programming approach

For a submitted query to multiple search engines finding relevant results is an important task. This paper formulates the problem of aggregation and ranking of multiple search engines results in the form of a minimax linear programming model. Besides the novel application, this study detects the most relevant information among a return set of ranked lists of documents retrieved by distinct search engines. Furthermore, two numerical examples aree used to illustrate the usefulness of the proposed approach.

[1]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[2]  Clement T. Yu,et al.  Towards a highly-scalable and effective metasearch engine , 2001, WWW '01.

[3]  Narayan S. Rau,et al.  Optimization Principles: Practical Applications to the Operation and Markets of the Electric Power Industry , 2003 .

[4]  Michael D. Gordon,et al.  Finding Information on the World Wide Web: The Retrieval Effectiveness of Search Engines , 1999, Inf. Process. Manag..

[5]  King-Lup Liu,et al.  Building efficient and effective metasearch engines , 2002, CSUR.

[6]  Ali Emrouznejad,et al.  An extended minimax disparity to determine the OWA operator weights , 2006, Comput. Ind. Eng..

[7]  Enrique Herrera-Viedma,et al.  Web retrieval: Techniques for the aggregation and selection of queries and answers , 2008 .

[8]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[9]  Tei-Wei Kuo,et al.  Dynamic Load Balancing for Multiple Processors , 2006, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06).

[10]  Vijay V. Raghavan,et al.  A Comprehensive OWA-Based Framework for Result Merging in Metasearch , 2005, RSFDGrC.

[11]  Gunnar Rätsch,et al.  Image reconstruction by linear programming , 2003, IEEE Transactions on Image Processing.

[12]  David Hawking,et al.  Methods for information server selection , 1999, TOIS.

[13]  M. I. Mauldin,et al.  Lycos: design choices in an Internet search service , 1997 .

[14]  Ali Emrouznejad,et al.  MP-OWA: The most preferred OWA operator , 2008, Knowl. Based Syst..

[15]  Adele E. Howe,et al.  Experiences with selecting search engines using metasearch , 1997, TOIS.

[16]  Caro Lucas,et al.  Aggregation of web search engines based on users' preferences in WebFusion , 2007, Knowl. Based Syst..

[17]  Jacek Gwizdka,et al.  Discriminating Meta-Search: A Framework for Evaluation , 1999, Inf. Process. Manag..

[18]  M. Chignell,et al.  Discriminating MetaSearch : A Framework for Evaluation , 1999 .

[19]  Oren Etzioni,et al.  Query routing for Web search engines: architecture and experiments , 2000, Comput. Networks.

[20]  Oren Etzioni,et al.  The MetaCrawler architecture for resource aggregation on the Web , 1997 .