Skip to main content

A Fuzzy Search Engine Weighted Approach to Result Merging for Metasearch

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4482))

Abstract

Each search engine queried by a metasearch engine returns results in the form of a result list of documents. The key issue is to combine these lists to achieve the best performance. The salient contribution of this paper is a result merging model that applies Yager’s fuzzy aggregation Ordered Weight Average, OWA, operator in combination with the concept of importance guided aggregation to extend the OWA-based result merging model proposed by Diaz. Our result merging model, IGOWA, (Importance Guided OWA) improves upon the OWA model proposed by Diaz so as to allow weights to be applied to search engine result lists. To support our model we also explore a scheme for computing search engine weights. We call the weights obtained from our scheme Query-System Weights and we compare this with the scheme for computing search engine weights proposed by Aslam and Montague. We refer to Aslam’s scheme as System Weights.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alvarez, S.A.: Web Metasearch as Belief Aggregation. In: AAAI-2000 Workshop on Artificial Intelligence for Web Search, Austin, TX (July 2000)

    Google Scholar 

  2. Aslam, J.A., Montague, M.: Models for Metasearch. In: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, New Orleans, Louisiana, United States, September 2001, pp. 276–284 (2001)

    Google Scholar 

  3. Raghavan, V.V., Diaz, E.D., De, A.: A Comprehensive OWA-Based Framework for Result Merging in Metasearch. In: Ślęzak, D., et al. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 193–201. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Diaz, E.D.: Selective Merging of Retrieval Results for Metasearch Environments. Ph.D. Dissertation, The Center of Advanced Computer Studies, University of Louisiana at Lafayette, Lafayette, LA (2004)

    Google Scholar 

  5. Fox, E.A., Shaw, J.A.: Combination of multiple searches. In: Proceedings of the 2nd Text Retrieval Conference (TREC-2), National Institute of Standards and Technology Special Publication 500-215, pp. 243–252 (1994)

    Google Scholar 

  6. Hull, D.A., Pedersen, J.O., Schütze, H.: Method combination for document filtering. In: Proceedings of the 19th annual international ACM SIGIR Conference on Research and Development in Information Retrieval, Zurich, Switzerland, August 18-22, 1996, pp. 279–287 (1996)

    Google Scholar 

  7. Meng, W., Yu, C., Liu, K.: Building Efficient and Effective Metasearch engines. ACM Computing Surveys, 48–84 (March 2002)

    Google Scholar 

  8. Meng, W., Yu, C., Liu, K.: A Highly Scalable and Effective Method for Metasearc. ACM Transactions on Information Systems, 310–335 (July 2001)

    Google Scholar 

  9. Thompson, P.: A combination of expert opinion approach to probabilistic information retrieval, part 1: The conceptual model. Information Processing and Management: an International Journal 26(3), 371–382 (1990)

    Article  Google Scholar 

  10. Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. Fuzzy Sets and Systems 10, 243–260 (1983)

    Article  Google Scholar 

  11. Yager, R.R.: Quantifier guided Aggregating using OWA operators. International Journal of Intelligent Systems 11, 49–73 (1996)

    Article  Google Scholar 

  12. Yager, R.R., Kreinovich, V.: On how to merge sorted lists coming from different web search tools. Soft Computing Research Journal 3, 83–88 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

De, A., Diaz, E.D., Raghavan, V. (2007). A Fuzzy Search Engine Weighted Approach to Result Merging for Metasearch. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2007. Lecture Notes in Computer Science(), vol 4482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72530-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72530-5_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72529-9

  • Online ISBN: 978-3-540-72530-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics