Estimating confidence for query revision models

Details Estimating confidence for query revision models Estimating confidence for query revision models

2005-03-30

2009-11-10

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07617205

ABSTRACT:
An information retrieval system includes a query revision architecture that integrates multiple different query revisers, each implementing one or more query revision strategies. A revision server receives a user's query, and interfaces with the various query revisers, each of which generates one or more potential revised queries. The revision server evaluates the potential revised queries, and selects one or more of them to provide to the user. A session-based reviser suggests one or more revised queries, given a first query, by calculating an expected utility for the revised query. The expected utility is calculated as the product of a frequency of occurrence of the query pair and an increase in quality of the revised query over the first query.

REFERENCES:
patent: 5826260 (1998-10-01), Byrd et al.
patent: 6006221 (1999-12-01), Liddy 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: 6772150 (2004-08-01), Whitman et al.
patent: 6829599 (2004-12-01), Chidlovskii
patent: 6856957 (2005-02-01), Durmonlin
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/0144994 (2003-07-01), Wen 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/0186827 (2004-09-01), Anich et al.
patent: 2004/0199419 (2004-10-01), Kim et al.
patent: 2004/0199498 (2004-10-01), Kapur et al.
patent: 2004/0236721 (2004-11-01), Pollack et al.
patent: 2004/0254920 (2004-12-01), Brill 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/0026013 (2006-02-01), Kraft
patent: 2006/0031214 (2006-02-01), Solaro et al.
patent: 2006/0041560 (2006-02-01), Forman et al.
patent: 2006/0074883 (2006-04-01), Teevan et al.
patent: 2006/0218475 (2006-09-01), Bodin et al.
patent: 2007/0100804 (2007-05-01), Cava
patent: 2007/0106937 (2007-05-01), Cucerzan et al.
“How the Vivisimo Clustering Engine Works”, Vivisimo, Inc., 2003, 2 pages.
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.
Chang, D. T., “HieNet: A User-Centered Approach for Automatic Link Generation,” ACM, Hypertext '93 Proceedings, Nov. 1993, pp. 145-158.
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, Bern et al.
U.S. Appl. No. 10/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.
Cui, Hang et al., “Probabilistic Query Expansion Using Query Logs”, Proceedings of the 11th International Conference on the World Wide Web, May 7-11, 2002, Honolulu, HI, 8 pages.
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/boyanlearning.pdf?branch=main&language=en>.

Affiliated with

Also associated with

Rating

Estimating confidence for query revision models does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Estimating confidence for query revision models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimating confidence for query revision models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4118966