System and method for search and recommendation based on usage mining

• US 7,092,936 B1
• Filed: 08/22/2001
• Issued: 08/15/2006
• Est. Priority Date: 08/22/2001
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Kumar, Atul, Alonso, Omar
• Primary Examiner(s): Coby, Frantz
• Assistant Examiner(s): NGUYEN, MERILYN P
• Application Number:
  US09/933,905
• Time in Patent Office: 1,819 Days
• Field of Search: 707 1- 6, 707/103.R, 707/100, 707/104.1, 707/102, 706/12
• US Class Current: 707/737
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method, system, and computer program product for performing searching that generates improved queries, retrieves meaningful and relevant information, and presents the retrieved information to the user in a useful and comprehensive manner is described. The method of searching comprises the steps of: receiving from a user a search query requesting information, retrieving at least one recommendation relating to the search query, generating an expanded query based on the received query, performing a search using the expanded query to retrieve documents, and generating themes relating to the retrieved documents. The at least one recommendation relating to the search query is retrieved from a recommendation database. The recommendation database is generated by performing the steps of: performing data mining using users search query logs, user search patterns, and user profile information to generate a plurality of recommendations relating to search query strings, generating a data structure including the recommendations relating to search query strings, and generating a text index based on information in the data structure.

Claims

1. A computer implemented method of searching comprising the steps of:

receiving from a user a search query requesting information, wherein the query is provided to retrieve at least one recommendation and generate an expanded query;

retrieving the at least one recommendation for alterative search results using the received query, the recommendation based on users search query logs and user search patterns, and user profile information, wherein the at least one recommendation relating to the query is retrieved from a recommendation database, and wherein the recommendation database is generated by performing the steps of;

performing data mining using the users search query logs, the user search patterns, and the user profile information to generate a plurality of recommendations relating to search query strings based on the users search query logs, user search patterns, received query and user profile information,

generating a data structure including the plurality of recommendations relating to search query strings, and

determining that the at least one recommendation is a valid recommendation in the plurality of recommendations relating to the search query strings;

generating a text index including the at least one valid recommendation;

generating an expanded query using the received query;

performing a search using the expanded query to retrieve documents;

generating thematic clusters relating to the retrieved documents, the thematic clusters generated by performing linguistic analysis of the retrieved documents using linguistic extraction features to generate themes that describe the retrieved documents; and

presenting the recommendation for alterative search results, the thematic clusters relating to the retrieved documents, and the retrieved documents.

2. The method of claim 1 wherein the user profile information comprises aggregate information.

3. The method of claim 1, wherein the step of generating a data structure including the recommendations relating to search query strings comprises the steps of:

populating an initial data structure with recommendations relating to search query strings, including an equivalence table comprising a plurality of terms and/or phrases and equivalents thereof;

converting the plurality of terms and/or phrases and equivalents thereof to extensible Markup Language format; and

validating availability of the recommendations.

4. The method of claim 3, wherein the step of retrieving at least one recommendation using the received query comprises the steps of:

parsing the received query to generate a search query string;

searching the populated data structure using the search query string to find a key associated with at least one recommendation relating to the search query string; and

retrieving the at least one recommendation relating to the search query string using the key.

5. The method of claim 3, wherein the step of retrieving at least one recommendation using the received query comprises the steps of:

parsing the received query to generate a search query string;

searching the populated data structure using the search query string to find a key associated with at least one recommendation relating to the search query string, and if the key is found, retrieving the at least one recommendation relating to the search query string using the key; and

searching the equivalence table of the populated data structure using the search query string to find an alternative key associated with at least one recommendation relating to the search query string, and retrieving the at least one recommendation for information using the alternative key, if the key is not found.

6. A system for searching comprising:

a processor operable to execute computer program instructions; and

a memory operable to store computer program instructions executable by the processor, for performing the steps of;

receiving from a user a search query requesting information, wherein the query is provided to retrieve at least one recommendation and generate an expanded query;

retrieving the at least one recommendation for alterative search results using the received query, the recommendation based on users search query logs and user search patterns, and user profile information, wherein the at least one recommendation relating to the query is retrieved from a recommendation database, and wherein the recommendation database is generated by performing the steps of;

performing data mining using the users search query logs, the user search patterns, and the user profile information to generate a plurality of recommendations relating to search query strings based on the users search query logs, user search patterns, received query and user profile information,

generating a data structure including the plurality of recommendations relating to search query strings, and

determining that the at least one recommendation is a valid recommendation in the plurality of recommendations relating to the search query strings;

generating a text index including the at least one valid recommendation;

generating an expanded query using the received query;

performing a search using the expanded query to retrieve documents;

generating thematic clusters relating to the retrieved documents, the thematic clusters generated by performing linguistic analysis of the retrieved documents using linguistic extraction features to generate themes that describe the retrieved documents; and

presenting the recommendation for alterative search results, the thematic clusters relating to the retrieved documents, and the retrieved documents.

7. The system of claim 6, wherein the user profile information comprises aggregate information.

8. The system of claim 6, wherein the step of generating a data structure including the recommendations relating to search query strings comprises the steps of:

populating an initial data structure with recommendations relating to search query strings, including an equivalence table comprising a plurality of terms and/or phrases and equivalents thereof;

converting the plurality of terms and/or phrases and equivalents thereof to extensible Markup Language format; and

validating availability of the recommendations.

9. The system of claim 8, wherein the step of retrieving at least one recommendation using the received query comprises the steps of:

parsing the received query to generate a search query string;

searching the populated data structure using the search query string to find a key associated with at least one recommendation relating to the search query string; and

retrieving the at least one recommendation relating to the search query string using the key.

10. The system of claim 8, wherein the step of retrieving at least one recommendation using the received query comprises the steps of:

parsing the received query to generate a search query string;

searching the populated data structure using the search query string to find a key associated with at least one recommendation relating to the search query string, and if the key is found, retrieving the at least one recommendation relating to the search query string using the key; and

searching the equivalence table of the populated data structure using the search query string to find an alternative key associated with at least one recommendation relating to the search query string, and retrieving the at least one recommendation for information using the alternative key, if the key is not found.

11. A computer program product for performing a search in an electronic data processing system, comprising:

a computer readable medium;

computer program instructions, recorded on the computer readable medium, executable by a processor, for performing the steps of;

receiving from a user a search query requesting information, wherein the query is provided to retrieve at least one recommendation and generate an expanded query;

retrieving the at least one recommendation for alterative search results using the received query, the recommendation based on users search query logs and user search patterns, and user profile information, wherein the at least one recommendation relating to the query is retrieved from a recommendation database, and wherein the recommendation database is generated by performing the steps of

performing data mining using the users search query logs, the user search patterns, and the user profile information to generate a plurality of recommendations relating to search query strings based on the users search query logs, user search patterns, received query and user profile information,

generating a data structure including the plurality of recommendations relating to search query strings, and

determining that the at least one recommendation is a valid recommendation in the plurality of recommendations relating to the search query strings;

generating a text index including the at least one valid recommendation;

generating an expanded query using the received query;

performing a search using the expanded query to retrieve documents;

generating thematic clusters relating to the retrieved documents, the thematic clusters generated by performing linguistic analysis of the retrieved documents using linguistic extraction features to generate themes that describe the retrieved documents; and

presenting the recommendation for alterative search results, the thematic clusters relating to the retrieved documents, and the retrieved documents.

12. The computer program product of claim 11, wherein the user profile information comprises aggregate information.

13. The computer program product of claim 11, wherein the step of generating a data structure including the recommendations relating to search query strings comprises the steps of:

populating an initial data structure with recommendations relating to search query strings, including an equivalence table comprising a plurality of terms and/or phrases and equivalents thereof;

converting the plurality of terms and/or phrases and equivalents thereof to extensible Markup Language format; and

validating availability of the recommendations.

14. The computer program product of claim 13, wherein the step of retrieving at least one recommendation recommendations using the received query comprises the steps of:

parsing the received query to generate a search query string;

searching the populated data structure using the search query string to find a key associated with at least one recommendation relating to the search query string; and

retrieving the at least one recommendation relating to the search query string using the key.

15. The computer program product of claim 13, wherein the step of retrieving at least one recommendation recommendations using the received query comprises the steps of:

parsing the received query to generate a search query string;

searching the populated data structure using the search query string to find a key associated with at least one recommendation relating to the search query string, and if the key is found, retrieving the at least one recommendation relating to the search query string using the key; and

searching the equivalence table of the populated data structure using the search query string to find an alternative key associated with at least one recommendation relating to the search query string, and retrieving the at least one recommendation for information using the alternative key, if the key is not found.