Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Web Search Query Rewriting

  • Rosie Jones
  • Fuchun Peng
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_461

Synonyms

Query assistance; Query Expansion Models; Query reformulation; Query suggestion

Definition

Query rewriting in Web search refers to the process of reformulating an original input query to a new query in order to achieve better search results. Reformulation includes but not limited to the following:
  1. 1.

    Adding additional terms to express the search intent more accurately

     
  2. 2.

    Deleting redundant terms or re-weighting the terms in the original query to emphasize important terms

     
  3. 3.

    Finding alternative morphological forms of words by stemming each word, and searching for the alternative forms as well

     
  4. 4.

    Finding synonyms of words, and searching for the synonyms as well

     
  5. 5.

    Fixing spelling errors and automatically searching for the corrected form or suggesting it in the results

     

Historical Background

Web search queries are the words users type into web search engines to express their information need. These queries are typically 2–3 words long [7]. Traditional information...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Anick P. Using terminological feedback for Web search refinement – a log-based study. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2003. p. 88–95.Google Scholar
  2. 2.
    Brill E, Moore RC. An improved error model for noisy channel spelling correction. In: Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics; 2000. p. 86–293.Google Scholar
  3. 3.
    Croft WB, Harper DJ. Using probabilistic models of document retrieval without relevance information. J Doc. 1979;35(4):285–95.CrossRefGoogle Scholar
  4. 4.
    Cucerzan S, Brill E. Spelling correction as an iterative process that exploits the collective knowledge of Web users. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing; 2004. p. 293–300.Google Scholar
  5. 5.
    Cui H, Wen JR, Nie JY, Ma WY. Probabilistic query expansion using query logs. In: Proceedings of the 11th International World Wide Web Conference; 2002. p. 325–32.Google Scholar
  6. 6.
    Fonseca BM, Golgher P, Pssas B, Ribeiro-Neto B, Ziviani N. Concept-based interactive query expansion. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management; 2008. p. 696–703.Google Scholar
  7. 7.
    Jansen BJ, Spink A, Saracevic T. Real life, real users, and real needs: a study and analysis of user queries on the web. Inf Process Manag Int J. 2000;36(2):207–27.CrossRefGoogle Scholar
  8. 8.
    Joachims T, Granka L, Pang B, Hembrooke H, Gay G. Accurately interpreting clickthrough data as implicit feedback. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2005. p. 154–61.Google Scholar
  9. 9.
    Jones R, Fain D. Query word deletion prediction. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2003 p. 435–6.Google Scholar
  10. 10.
    Jones R, Rey B, Madani O, Greiner W. Generating query substitutions. In: Proceedings of the 15th International World Wide Web Conference; 2006. p. 387–96.Google Scholar
  11. 11.
    Lovins JB. Development of a stemming algorithm. Mech Transl Comput Ling. 1968;11(1–2):22–31.Google Scholar
  12. 12.
    Peng F, Ahmed N, Li X, Lu Y. Context sensitive stemming for Web search. In: Proceedings of the 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2007. p. 639–46.Google Scholar
  13. 13.
    Porter MF. An algorithm for suffix stripping. Program. 1980;14(3):130–7.CrossRefGoogle Scholar
  14. 14.
    Qiu Y, Frei HP. Concept based query expansion. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1993. p. 160–9.Google Scholar
  15. 15.
    Tan B, Peng F. Unsupervised query segmentation using generative language models and wikipedia. In: Proceedings of the 17th International World Wide Web Conference; 2008. p. 347–56.Google Scholar
  16. 16.
    Wei X, Peng F, Dumoulin B. Analyzing Web text association to disambiguate abbreviation in queries. In: Proceedings of the 34th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2008. p. 751–2.Google Scholar
  17. 17.
    Xu J, Croft B. Query expansion using local and global document analysis. In: Proceedings of the 19th Annual Internatioanl ACM SIGIR Conference on Research and Development in Information Retrieval; 1996. p. 4–11.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Yahoo! ResearchBurbankUSA
  2. 2.Yahoo! Inc.SunnyvaleUSA

Section editors and affiliations

  • Cong Yu
    • 1
  1. 1.Google ResearchNew YorkUSA