Process for enhancing queries for information retrieval

• US 7,809,714 B1
• Filed: 12/06/2007
• Issued: 10/05/2010
• Est. Priority Date: 04/30/2007
• Status: Active Grant

• Current Assignee: Jolly Seven, Series 70 of Allied Security Trust I (Allied Security Trust)
• Original Assignee: Lawrence Richard Smith
• Inventors: Smith, Lawrence Richard
• Primary Examiner(s): Wong, Don
• Assistant Examiner(s): LODHI, ANDALIB FT
• Application Number:
  US11/951,404
• Time in Patent Office: 1,034 Days
• Field of Search: None
• US Class Current: 707/713
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

Enhancing queries for information retrieval that automatically finds the preferred, first ranked matching term usage subject area (“TUSA”) from a prior query. The process automatically finds alternative TUSAs for the prior query, ranked by degree of match or preference, and provides an option to switch among the alternative TUSAs. It is required that a TUSA for the query be passively accepted or actively selected from a presented list based on the prior query. Using means prepared in advance from data sets of messages collected for each TUSA and general vocabulary the process also ranks and presents to the user alternative and additional query terms and phrases reflecting specificity and relevance to the query and the TUSA. Significantly relevant terms and phrases are presented for query refinement and ranked by relevance permitting the user to select and deselect query terms and effect a new search based on the enhanced query.

Claims

1. A method for enhancing information search queries for information retrieval by computer, comprising the steps of:

establishing a plurality of term usage subject areas (TUSAs) wherein each TUSA comprises a predetermined subject area;

identifying a corpus of documents, messages, expositions, or communications exemplifying patterns of term usage specific to each TUSA wherein the corpus for each TUSA includes documents, messages, expositions, or communications disparate from information search queries;

analyzing documents, messages, expositions, or communications within each corpus of each TUSA to extract term co-occurrence and usage patterns;

receiving an information search query wherein the information search query includes one or more search terms;

identifying and assigning a primary TUSA corresponding to the information search query;

locating alternative or additional query terms or query phrases within the primary TUSA based on the term co-occurrence and usage patterns extracted through the analysis of the documents, messages, expositions, or communications within the corpus of the primary TUSA;

presenting the located alternative or additional query terms or phrases within the primary TUSA for use in refining the information search query;

permitting the selection and de-selection of alternative or additional query terms or phrases from among the located alternative or additional query terms or phrases presented by an executive action that does not necessarily require typing individual characters;

providing a mechanism to combine alternative or additional query terms or phrases selected from among the located alternative or additional query terms or phrases presented with the information search query received to create a new, enhanced information search query;

providing a mechanism to submit the new, enhanced information search query to a search engine to generate information search query results.

2. A method for enhancing information search queries for information retrieval by computer in claim 1, further comprising the steps of:

automatically identifying alternate TUSAs corresponding to the information search query and ranking the primary TUSA and the alternate TUSAs by expected relevance to the information search query.

3. A method for enhancing information search queries for information retrieval by computer in claim 1, further comprising the steps of:

automatically identifying alternative TUSAs corresponding to the information search query, ranking the primary TUSA and the alternative TUSAs by degree of match, and providing an option to switch among TUSAs.

4. A method for enhancing information search queries for information retrieval by computer in claim 3, further comprising the step of:

requiring the passive or active acceptance or specification of a TUSA of the information search query from among the primary TUSA and the alternative TUSAs.

5. A method for enhancing information search queries for information retrieval by computer in claim 1, further comprising the step of:

ranking the located alternative or additional query terms or phrases by relevance to the information search query and the primary TUSA based on the term co-occurrence and usage patterns extracted through the analysis of the documents, messages, expositions, or communications within the corpus of the primary TUSA.

6. A method for enhancing information search queries for information retrieval by computer in claim 1, further comprising the step of:

enabling access to more focused and higher quality results with less effort by mandating a selection of a TUSA or alternative or additional query terms or phrases from among the located alternative or additional query terms or phrases presented based on a selected TUSA.

7. A method for enhancing information search queries for information retrieval by computer in claim 1, further comprising the step of:

providing grammatical forms of an information search query term represented in a standard form that can be selected in one step.

8. A method for enhancing information search queries for information retrieval by computer in claim 1 wherein the step of establishing a plurality of TUSAs further comprises establishing a TUSA description term or terms for each TUSA and wherein the TUSA description term or terms for the primary TUSA is included with the located alternative or additional query terms or phrases within the primary TUSA presented.

9. A method for enhancing information search queries for information retrieval by computer in claim 1, further comprising the step of:

presenting the located alternative or additional query terms or phrases in various user interface formats.

10. A system for enhancing information search queries for information retrieval by computer, comprising

a browser program;

information pages served to the browser program;

a plurality of established term usage subject areas (TUSAs) wherein each TUSA comprises a predetermined subject area;

an identified corpus of documents, messages, expositions, or communications exemplifying patterns of term usage specific to each TUSA wherein the corpus for each TUSA includes documents, messages, expositions, or communications disparate from information search queries;

means for analyzing documents, messages, expositions, or communications within each corpus of each TUSA to extract term co-occurrence and usage patterns and statistics;

means for receiving an information search query relative to the browser program wherein the information search query includes one or more search terms;

means for identifying and assigning a primary TUSA corresponding to the information search query;

means for locating alternative or additional query terms or query phrases within the primary TUSA based on the term co-occurrence and usage patterns extracted through the analysis of the documents, messages, expositions, or communications within the corpus of the primary TUSA;

means for presenting the located alternative or additional query terms or phrases within the primary TUSA to the user via an interface for use in refining the information search query;

means for permitting a selection and de-selection of alternative or additional query terms or phrases from among the located alternative or additional query terms or phrases presented by an executive action that does not necessarily require typing individual characters;

a mechanism to combine alternative or additional query terms or phrases selected from among the located alternative or additional query terms or phrases presented with the information search query received to create a new, enhanced information search query; and

a mechanism to submit the new, enhanced information search query to a search engine to generate information search query results.

11. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

a mechanism for selection and pricing of advertising and ancillary materials based on degree of match with the primary TUSA or the located alternative or additional query terms or phrases within the primary TUSA presented.

12. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

a mechanism for selection of web pages for display of advertisements and ancillaries based on term co-occurrences and derived statistics analyzed in the text of the web pages with the primary TUSA or the located alternative or additional query terms or phrases within the primary TUSA presented.

13. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

a mechanism for finding general, survey, tutorial, and summary material automatically derived by an automatic addition to the query of located alternative or additional query terms or phrases within the primary TUSA.

14. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

means for providing a graphical user interface activated by keyboard and mouse, a voice activated interface, a gesture-activated interface, or other form of input activation.

15. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

means for automatically identifying alternate TUSAs corresponding to the information search query and ranking the primary TUSA and the alternate TUSAs by expected relevance to the information search query.

16. A system for enhancing information search queries for information retrieval by computer in claim 15, further comprising

means for requiring a passive or active acceptance or specification of a TUSA of the information search query from among the primary TUSA and the alternative TUSAs.

17. A system for enhancing information search queries for information retrieval by computer in claim 15, further comprising

means for ranking the located alternative or additional query terms or phrases by relevance to the information search query and a selected TUSA based on the term co-occurrence and usage patterns extracted through the analysis of the documents, messages, expositions, or communications within the corpus of the selected TUSA.

18. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

means for automatically identifying alternative TUSAs corresponding to the information search query, ranking the primary TUSA and the alternative TUSAs by degree of match, and providing an option to switch among TUSAs.

19. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

means for enabling access to more focused and higher quality results with less effort by mandating a selection of a TUSA or alternative or additional query terms or phrases from among the located alternative or additional query terms or phrases presented.

20. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

means for providing grammatical forms of an information search query term represented in a standard form that can be selected in one step.

21. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising a TUSA description term or terms for each TUSA wherein the TUSA description term or terms for the primary TUSA is included with the located alternative or additional query terms or phrases within the primary TUSA presented.

22. A system for enhancing information search queries for information retrieval by computer in claim 10, further comprising

means for presenting the located alternative or additional query terms or phrases in various user interface formats.

23. A method for enhancing information search queries for information retrieval by computer, comprising the steps of:

establishing during system development of a plurality of term usage subject areas (TUSAs) wherein each TUSA comprises a predetermined subject area;

identifying a corpus of documents, messages, expositions, or communications exemplifying patterns of term usage specific to each TUSA wherein the corpus for each TUSA includes documents, messages, expositions, or communications disparate from information search queries;

analyzing documents, messages, expositions, or communications within each corpus of each TUSA to extract term co-occurrence and usage patterns;

receiving an information search query wherein the information search query includes one or more search terms;

prior preparation during system development of means, for each TUSA, to suggest, in lists of single terms or multiple term phrases, ranked by relevance to the information search query, alternative or additive terms corresponding to terms of the information search query based on the term co-occurrence and usage patterns extracted through the analysis of the documents, messages, expositions, or communications within the corpus of the TUSA;

establishing a primary TUSA from the information search query;

establishing alternative TUSAs for the information search query, ranking the primary TUSA and the alternative TUSAs by degree of match to the information search query, and providing an option to switch among the primary TUSA and the alternative TUSAs;

requiring that a TUSA for the information search query be passively accepted or actively selected from the primary TUSA and the alternative TUSAs to establish a selected TUSA;

locating and presenting statistically significant additional terms or query phrases based on the term co-occurrence and usage patterns extracted through the analysis of the documents, messages, expositions, or communications within the corpus of the selected TUSA, specific for the information search query and the selected TUSA, for the purpose of query refinement, wherein the additional terms or query phrases are ranked by specificity and relevance to the information search query and the selected TUSA;

permitting a selection and de-selection of alternative or additional query terms by a simplified executive action that does not require typing individual characters;

providing a mechanism to combine the alternative or additional query terms selected by the user with the information search query to create a new, enhanced information search query; and

providing means to submit the new, enhanced information search query to a search engine to generate and view information search query results.

24. A method for enhancing information search queries for information retrieval by computer in claim 23, further comprising the step of:

providing a means for selection and pricing of advertising and ancillary materials based on degree of match with the selected TUSA or the alternative or additional query terms or phrases within the selected TUSA presented.

25. A method for enhancing information search queries for information retrieval by computer in claim 23, further comprising the additional step of:

providing a means for selection of web pages for display of advertisements and ancillaries based on term co-occurrences and derived statistics analyzed in the text of the web pages.

26. A method for enhancing information search queries for information retrieval by computer in claim 23, further comprising the step of:

providing means for finding general, survey, tutorial, and summary material automatically derived by an automatic addition to the query of located alternative or additional query terms or phrases within the primary TUSA.