Method for suggesting web links and alternate terms for matching search queries

• US 8,868,540 B2
• Filed: 02/28/2007
• Issued: 10/21/2014
• Est. Priority Date: 03/01/2006
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Ture, Mark, Krishnaprasad, Muralidhar, Krishnamurthy, Vishu
• Primary Examiner(s): KINSAUL, DANIEL W
• Application Number:
  US11/680,556
• Publication Number:
  US 20070208714A1
• Time in Patent Office: 2,792 Days
• Field of Search: 707 3- 6
• US Class Current: 707/709
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 21/6227 where protection concerns the structure of data, e.g. records, types, queries
• CPC Class Codes: G06F 2221/2141 Access rights, e.g. capability lists, access control lists, access tables, access matrices
• CPC Class Codes: H04L 63/0815 providing single-sign-on or federations

Abstract

A flexible and extensible architecture allows for secure searching across an enterprise. Such an architecture can provide a simple Internet-like search experience to users searching secure content inside (and outside) the enterprise. The architecture allows for the crawling and searching of a variety of sources across an enterprise, regardless of whether any of these sources conform to a conventional user role model. The architecture further allows for security attributes to be submitted at query time, for example, in order to provide real-time secure access to enterprise resources. The user query also can be transformed to provide for dynamic querying that provides for a more current result list than can be obtained for static queries.

Claims

1. A method of suggesting links for a search query in an enterprise system, comprising:

receiving a rule index in an enterprise system, wherein the rule index provides rule patterns for associating links with queries;

receiving a search request from a user comprising a query string that includes a set of query tokens, wherein the user has been authorized to search by a first authentication performed by the enterprise system;

in response to the search request;

generating and displaying search results; and

generating and displaying one or more suggested links to documents, where the suggested links are to documents which have not been crawled by the enterprise system;

wherein generating the suggested links comprises;

generating, using the processor, variations of the set of query tokens; and

applying, using the processor, the rule index to variations of the set of query tokens;

wherein applying the rule index further comprises matching a variation of the set of query tokens to one or more rule index entries to identify

at least one related link,

wherein the at least one related link is not included in the search results;

submitting information about the user to a provider of the one or more suggested links, wherein the provider performs a second authentication of the user;

selecting one or more related links to display as suggested links when the second authentication is successful; and

providing the user with a message other than the suggested content when the second authentication fails.

2. The method of claim 1, wherein:

the rule index comprises rule patterns, suggested links, and alternate keywords;

wherein a rule pattern is stored in each entry of the rule index with each rule index entry associated with one or more related links and alternate keywords.

3. The method of claim 2, wherein:

the rule patterns include operators selected from the group consisting of AND, OR, PHRASE, and STEM operators.

4. The method of claim 1, wherein selecting a related link to be a suggested link further comprises assigning a score to the related link.

5. The method of claim 4, wherein selecting a related link to be a suggested link further comprises:

assigning a rank to each related link based on the score assigned to said each related link; and

selecting a number of related links based on the assigned rank.

6. The method of claim 1, wherein:

applying the rule index to variations of the set of query tokens includes matching based on at least one of synonyms, uni-grams, bi-grams, tri-grams, and quoted phrases.

7. The method of claim 1, wherein:

applying the rule index to variations of the set of query tokens includes variation matching based on at least one of iterative keyword replacement, nesting, space ignoring, space adding, analysis of word boundaries, and case sensitive matching.

8. The method of claim 1, wherein:

search results are generated using a keyword index of documents found within the enterprise, wherein the keyword index is created by a crawler; and

suggested links are generated using a rule index that is configured by a user or administrator.

9. The method of claim 1, wherein a variation of the set of query tokens comprises one or more tokens of the set of query tokens and operators selected from the group consisting of AND, OR, PHRASE, and STEM operators.

10. A non-transitory computer-readable storage medium storing instructions, which when executed by one or more processors, cause the one or more processors to suggest links for a search query within an enterprise system, the instructions comprising:

instructions for receiving a rule index in an enterprise system, wherein the rule index provides rule patterns for associating links with queries;

instructions for receiving a search request from a user comprising a query string that includes a set of query tokens, wherein the user has been authorized to search by a first authentication performed by the enterprise system;

instructions for generating and displaying, in response to the search request;

search results; and

one or more suggested links to documents, where the suggested links are to documents which have not been crawled by the enterprise system;

wherein the instructions for generating the suggested links comprise;

instructions for generating variations of the set of query tokens; and

instructions for applying the rule index to variations of the set of query tokens;

wherein the instructions for applying the rule index further comprises instructions for matching a variation of the set of query tokens to one or more rule index entries to identify

at least one related link,

wherein the at least one related link is not included in the search results;

instructions for submitting information about the user to a provider of the one or more suggested links, wherein the provider performs a second authentication of the user;

instructions for selecting one or more related links to display as suggested links when the second authentication is successful; and

instructions for providing the user with a message other than the suggested content when the second authentication fails.

11. The non-transitory computer-readable storage medium of claim 10, wherein:

the rule index comprises rule patterns, suggested links, and alternate keywords;

wherein a rule pattern is stored in each entry of the rule index with each rule index entry associated with one or more related links and alternate keywords.

12. The non-transitory computer-readable storage medium of claim 11, wherein:

the rule patterns include operators selected from the group consisting of AND, OR, PHRASE, and STEM operators.

13. The non-transitory computer-readable storage medium of claim 10, wherein the instructions for selecting a related link to be a suggested link further comprises instructions for scoring the related link.

14. The non-transitory computer-readable storage medium of claim 13, wherein the instructions for selecting a related link to be a suggested link further comprises:

instructions for assigning a rank to each related link based on the score assigned to said each related link; and

instructions for selecting a number of related links based on the assigned rank.

15. The non-transitory computer-readable storage medium of claim 10, wherein:

instructions for applying the rule index to variations of the set of query tokens includes instructions for matching based on at least one of synonyms, uni-grams, bi-grams, tri-grams, and quoted phrases.

16. The non-transitory computer-readable storage medium of claim 10, wherein:

instructions for applying the rule index to variations of the set of query tokens includes instructions for variation matching based on at least one of iterative keyword replacement, nesting, space ignoring, space adding, analysis of word boundaries, and case sensitive matching.

17. The non-transitory computer-readable storage medium of claim 10, wherein:

search results are generated using a keyword index of documents found within the enterprise, wherein the keyword index is created by a crawler; and

suggested links are generated using a rule index that is configured by a user or administrator.

18. The non-transitory computer-readable storage medium of claim 10, wherein a variation of the set of query tokens comprises one or more tokens of the set of query tokens and operators selected from the group consisting of AND, OR, PHRASE, and STEM operators.