Word pluralization handling in query for web search

Data processing: database and file management or data structures – Database and file access – Preparing data for information retrieval

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S750000, C707S736000, C707S749000, C709S202000, C715S201000

Reexamination Certificate

active

07996410

ABSTRACT:
Techniques for determining when and how to transform words in a query to its plural or non-plural form in order to provide the most relevant search results while minimizing computational overhead are provided. A dictionary is generated based upon the words used in a specified number of previous most frequent search queries and comprises lists of transformations from plural to singular and singular to plural. Unnecessary transformations are removed from the dictionary based upon language modeling. The word to transform is determined by finding the last non-stop re-writable word of the query. The context of the transformed word is confirmed in the search documents and a version of the query is executed using both the original form of the word and the transformation of the word.

REFERENCES:
patent: 5404514 (1995-04-01), Kageneck et al.
patent: 5802515 (1998-09-01), Adar et al.
patent: RE36727 (2000-06-01), Kageneck et al.
patent: 6088692 (2000-07-01), Driscoll
patent: 6101492 (2000-08-01), Jacquemin et al.
patent: 6480843 (2002-11-01), Li
patent: 6772150 (2004-08-01), Whitman et al.
patent: 7152064 (2006-12-01), Bourdoncle et al.
patent: 7269546 (2007-09-01), Stensmo
patent: 7287025 (2007-10-01), Wen et al.
patent: 7440941 (2008-10-01), Borkovsky et al.
patent: 2002/0052894 (2002-05-01), Bourdoncle et al.
patent: 2003/0014403 (2003-01-01), Chandrasekar et al.
patent: 2003/0028512 (2003-02-01), Stensmo
patent: 2003/0126235 (2003-07-01), Chandrasekar et al.
patent: 2004/0158560 (2004-08-01), Wen et al.
patent: 2005/0080772 (2005-04-01), Bem
patent: 2006/0074853 (2006-04-01), Liu et al.
patent: 2006/0074891 (2006-04-01), Chandrasekar et al.
patent: 2006/0104515 (2006-05-01), King et al.
patent: 2006/0224582 (2006-10-01), Hogue
patent: 2007/0088695 (2007-04-01), Bleyendaal et al.
patent: 2007/0214128 (2007-09-01), Smith et al.
patent: 2008/0016050 (2008-01-01), Stensmo
patent: 2008/0025618 (2008-01-01), Minagawa et al.
patent: 2008/0114721 (2008-05-01), Jones et al.
patent: 2008/0147637 (2008-06-01), Li et al.
patent: 2008/0189262 (2008-08-01), Peng et al.
patent: 2008/0270364 (2008-10-01), Bayardo et al.
patent: 2009/0182729 (2009-07-01), Lu et al.
Peng, Fuchun, et al., “Context Sensitive Stemming for Web Search,”9 pgs.
Google, Google search results of query “running shoe”. <URL: http://www.google.com/search?hl=en&client=firefox-a&rls=org.mozilla%3Aen-US%3Aofficial&q=running+shoe&btnG=Search>, Retrieved on Jan. 8, 2008, 1 page.
Carpineto, et al., “Towards More Effective Techniques for Automatic Query Expansion”, Proceedings of the 3rdEuropean Conference on Research and Advanced Technology for Digital Libraries (ECDL 1999), Sep. 1999, 16 pages.
Shiri, et al., “Thesaurus-Assisted Search Term Selection and Query Expansion: A Review of User Centered Studies”, Journal of Information Science, vol. 28, No. 2, 2002, 38 pages.
Cronen-Townsend, et al., “A Framework for Selective Query Expansion”, Proceedings of the 13thACM Conference on Information Management and Knowledge Management (CIKM 2004), Nov. 2004, 2 pages.
Shiri et al., “Query Expansion Behavior Within a Thesaurus-Enhanced Search Environment: a User-Centered Evaluation”, Journal of the American Society for Information Science and Technology, vol. 57, No. 4, Feb. 2006, 17 pages.
Perez-Aguera, et al., “Query Expansion with an Automatically Generated Thesaurus”, Proceedings of the 7thInternational Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2006), LNCS 4224, Sep. 2006, 8 pages.
Bayardo, et al., “Content Item Identification”, U.S. Appl. No. 60/915,094, filed Apr. 2007, 28 pages.
Nanba, “Query Expansion Using an Automatically Constructed Thesurus”, Proceedings of the NTCIR-6 Workshop Meeting, May 2007, 6 pages.
Peng, et al., “Context Sensitive Stemming for Web Search”, Proceedings of the 30thAnnual International ACM SIGIR Conference, Jul. 2007, 8 pages.
Araujo, et al., “Improving Query Expansion with Stemming Terms: A New Genetic Algorithm Approach”, Proceedings of the 8thEuropean Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2008), LNCS 4972, Mar. 2008, 12 pages.
Cronen-Townsend, S., Y. Zhou and W.B. Croft, “A Language Modeling Framework for Selective Query Expansion,” Technical Report IR-338, Center for Intelligent Information Retrieval, University of Massachusetts, 2004.
Plachouras, V., B. He and I. Ounis, “University of Glasgow at TREC2004: Experiments in Web, Robust and Terabyte Tracks with Terrier,” Proceedings of the 13thText Retreival Conference (TREC 2004), Nov. 2004.
Amati, B., C. Carpineto and G. Romano, “Query Difficulty, Robustness and Selective Application of Query Expansion,” Proceedings of the Annual European Conference on Information Retrieval (ECIR '04), 2004, pp. 127-137.
Billerbeck, B., “Efficient Query Expansion,”Ph.D, Thesis, School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria, Australia, Sep. 2005.
MacDonald, C., B. He, V. Plachouras and I. Ounis, “University of Glasgow at TREC 2005: Experiments in Terabyte and Enterprise Tracks with Terrier,” Proceedings of the 14thText Retrieval Conference (TREC 2005), 2005.
He, B. and I. Ounis, “Query Performance Prediction,” Information Systems, vol. 31, 2006, pp. 585-594.
U.S. Appl. No. 11/843,560, filed Aug. 22, 2007, Notice of Publication, Feb. 26, 2009.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Word pluralization handling in query for web search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Word pluralization handling in query for web search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Word pluralization handling in query for web search will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2758782

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.