Determining query term synonyms within query context

Details Determining query term synonyms within query context Determining query term synonyms within query context

2005-03-31

2009-12-22

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07636714

ABSTRACT:
A method is applied to search terms for determining synonyms or other replacement terms used in an information retrieval system. User queries are first sorted by user identity and session. For each user query, a plurality of pseudo-queries is determined, each pseudo-query derived from a user query by replacing a phrase of the user query with a token. For each phrase, at least one candidate synonym is determined. The candidate synonym is a term that was used within a user query in place of the phrase, and in the context of a pseudo-query. The strength or quality of candidate synonyms is evaluated. Validated synonyms may be either suggested to the user or automatically added to user search strings.

REFERENCES:
patent: 5826260 (1998-10-01), Byrd et al.
patent: 6285999 (2001-09-01), Page
patent: 6519585 (2003-02-01), Kohli
patent: 6651054 (2003-11-01), de Judicibus
patent: 6671711 (2003-12-01), Pirolli et al.
patent: 6675159 (2004-01-01), Lin et al.
patent: 6701309 (2004-03-01), Beeferman et al.
patent: 6718363 (2004-04-01), Ponte
patent: 6732088 (2004-05-01), Glance
patent: 6751611 (2004-06-01), Krupin et al.
patent: 6829599 (2004-12-01), Chidlovskii
patent: 6856957 (2005-02-01), Dumoulin
patent: 7031961 (2006-04-01), Pitkow et al.
patent: 2002/0002438 (2002-01-01), Ohmura et al.
patent: 2003/0014399 (2003-01-01), Hansen et al.
patent: 2003/0093408 (2003-05-01), Brown et al.
patent: 2003/0135413 (2003-07-01), Nishi et al.
patent: 2003/0210666 (2003-11-01), Trossen et al.
patent: 2003/0212666 (2003-11-01), Basu et al.
patent: 2003/0217052 (2003-11-01), Rubenczyk et al.
patent: 2004/0083211 (2004-04-01), Bradford
patent: 2004/0199419 (2004-10-01), Kim et al.
patent: 2004/0199498 (2004-10-01), Kapur et al.
patent: 2005/0027691 (2005-02-01), Brin et al.
patent: 2005/0044224 (2005-02-01), Jun et al.
patent: 2005/0071337 (2005-03-01), Baranczyk et al.
patent: 2005/0125215 (2005-06-01), Wu et al.
patent: 2005/0149499 (2005-07-01), Franz et al.
patent: 2005/0198068 (2005-09-01), Mukherjee et al.
patent: 2005/0256848 (2005-11-01), Alpert et al.
patent: 2006/0031214 (2006-02-01), Solaro et al.
patent: 2006/0074883 (2006-04-01), Teevan et al.
patent: 2007/0106937 (2007-05-01), Cucerzan et al.
Jaczynski, M. et al., “Broadway: A Case-Based System for Cooperative Information Browsing on the World-Wide-Web,” INRIA Sophia-Antipolis, Action AID, 12 pages.
Cui, Hang et al., “Probabilistic Query Expansion Using Query Logs”, Proceedings of the 11thInternational Conference on the World Wide Web, May 7-11, 2002, Honolulu, HI, 8 pages.
U.S. Appl. No. 11/096,726, filed Mar. 30, 2005, Lamping et al.
U.S. Appl. No. 11/090,302, filed Mar. 28, 2005, Lamping et al.
U.S. Appl. No. 10/900,021, filed Jul. 26, 2004, Patterson.
U.S. Appl. No. 10/878,926, filed Jun. 28, 2004, Battle et al.
U.S. Appl. No. 10/734,584, filed Dec. 15, 2003, Bem et al.
U.S. Appl. No. 11/676,571, filed Sep. 30, 2003, Harik et al.
U.S. Appl. No. 10/668,721, filed Sep. 22, 2003, Haahr et al.
PCT International Search Report and Written Opinion, PCT/US05/10681, Oct. 18, 2006, 7 Pages.
PCT International Search Report and Written Opinion, PCT/US06/09076, Sep. 20, 2007, 8 pages.
“How the Vivisimo Clustering Engine Works”, Vivisimo, Inc., 2003, 2 pages.
Chang, D. T., “HieNet: A User-Centered Approach for Automatic Link Generation,” ACM, Hypertext '93 Proceedings, Nov. 1993, pp. 145-158.
Boyan, J.A. et al., “Learning Evaluation Functions for Global Optimization and Boolean Satisfiability,” 1998, [online] Retrieved from the Internet <URL:http://www.autonlab.org/autonweb/14682/version/2/part/5/data/boyan-learning.pdf?branch=main&language=en>.

Affiliated with

Also associated with

Rating

Determining query term synonyms within query context does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining query term synonyms within query context, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining query term synonyms within query context will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4142620