Context-sensitive query expansion

Details Context-sensitive query expansion Context-sensitive query expansion

2008-02-05

2010-11-09

Stevens, Robert (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S748000

Reexamination Certificate

active

07831588

ABSTRACT:
A method for processing a search query having a plurality of search terms for searching for documents includes segmenting the query to identify two or more units, expanding the query by selecting one or more substitutable units for at least one unit in the query, and calculating a substitution probability for each substitutable unit. For each substitutable unit, a co-occurrence probability is calculated with each of the remaining units in the search query. An occurrence probability is then calculated for each substitutable unit, and a score is calculated based on the combination of the substitution probability, the co-occurrence probability, and occurrence probability. The documents are ranked in an order determined by the score.

REFERENCES:
patent: 5265065 (1993-11-01), Turtle
patent: 5418948 (1995-05-01), Turtle
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5826260 (1998-10-01), Byrd et al.
patent: 5963940 (1999-10-01), Liddy et al.
patent: 6985904 (2006-01-01), Kaluskar et al.
patent: 7051023 (2006-05-01), Kapur et al.
patent: 7260571 (2007-08-01), Amitay et al.
patent: 7644047 (2010-01-01), Assadian et al.
patent: 7747593 (2010-06-01), Patterson et al.
patent: 2004/0098385 (2004-05-01), Mayfield et al.
patent: 2004/0199498 (2004-10-01), Kapur
patent: 2004/0236725 (2004-11-01), Amitay et al.
patent: 2005/0038781 (2005-02-01), Ferrari et al.
patent: 2005/0216478 (2005-09-01), Chipalkatti et al.
patent: 2007/0011154 (2007-01-01), Musgrove et al.
patent: 2007/0016571 (2007-01-01), Assadian et al.
patent: 2007/0038602 (2007-02-01), Weyand et al.
patent: 2007/0038621 (2007-02-01), Weyand
patent: 2007/0043755 (2007-02-01), Rolleke
patent: 2007/0174267 (2007-07-01), Patterson et al.
patent: 2007/0203894 (2007-08-01), Jones
patent: WO 2005/031600 (2005-04-01), None
patent: WO 2005/041063 (2005-05-01), None
Vechtomova, Olga, et al., “Query Expansion with Terms Selected Using Lexical Cohesion Analysis of Documents”, Information Processing and Management, vol. 43, Issue 4, Jul. 2007, pp. 849-865.
Jones, K. Sparck, et al., “A Probabilistic Model of Information Retrieval: Development and Comparative Experiments—Part 2”, Information Processing and Management, vol. 36, © 2000, pp. 809-840.
Song, Fei, et al., “A General Language Model for Information Retrieval”, CIKM '99, Kansas City, MO, © 1999, pp. 316-321.
Bhogal, J., et al., “A Review of Ontology Based Query Expansion”, Information Processing and Management, vol. 43, Issue 4, Jul. 2007, pp. 866-886.
Bruza, P. D., et al., “Query ReFormation on the Internet: Empirical Data and Hyperindex Search Engine”, Proceedings of the RIAO 97 Conference, © 1997, pp. 488-499.
Vechtomova, Olga, et al., “Report on the ACM international Workshop on Methodologies and Evaluation of Lexical Cohesion Techniques in Real-world Applications (ELECTRA 2005) held at SIGIR 2005”, ACM SIGIR FORUM, vol. 39, No. 2, Dec. 2005, pp. 42-45.
Lin, Shian-Hua, et al., “Extracting Classification Knowledge of Internet Documents with Mining Term Associations: A Semantic Approach”, SIGIR '98, Melbourne, Australia, © 1998, pp. 241-249.
Bruza, Peter, et al., “Interactive Internet Search: Keyword, Directory and Query Reformulation Mechanisms”, SIGIR 2000, Athens, Greece, © 2000, pp. 280-287.
Robertson, S. E., “On Term Selection for Query Expansion”, Journal of Documentation, vol. 46, No. 4, Dec. 1990, pp. 359-364.
Pickens, Jeremy, et al., “Term Context Models for Information Retrieval”, CIKM '06, Arlington, VA, Nov. 5-11, 2006, pp. 559-566.
Vechtomova, Olga, et al., “Query Expansion with Long-Span Collocates”, Information Retrieval, vol. 6, © 2003, pp. 251-273.
Qiu, Yonggang, et al., “Concept Based Query Expansion”, ACM—SIGIR '93, Pittsburgh, PA, © 1993, pp. 160-169.
Unity: Relevance Feedback using User Query Logs; Jignashu Parikh and Shyam Kapur; Aug. 6-11, 2006, pp. 689-690 Seattle, Washington, USA.
Generating Query Substitutions; Rosie Jones, Benjamin Rey and Omid Madani; WWW 2006, May 23-26, 2006, 10 Pages, Edinburgh, Scotland.

Affiliated with

Also associated with

Rating

Context-sensitive query expansion does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Context-sensitive query expansion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Context-sensitive query expansion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4182385