IP Library Granted Patent US 8,868,540
Granted Patent B2
US 8,868,540 · App. 11/680,556 · Granted Oct 21, 2014

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

Inventors: Mark Ture (Santa Clara, CA); Muralidhar Krishnaprasad (Fremont, CA); Vishu Krishnamurthy (Fremont, CA)
Assignee: Oracle International Corporation
G06F17/30864H04L63/0815G06F17/3064G06F2221/2141G06F21/6227
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,868,540
App. No.
11/680,556
Granted
Oct 21, 2014
Kind
B2
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 (64)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2007
From: TURE, MARK; KRISHNAPRASAD, MURALIDHAR; KRISHNAMURTHY, VISHU
To: ORACLE INTERNATIONAL CORPORATION
Reel/Frame 019338/0637 →
Continuity (4)
Provisional Application 60800737 · May 16, 2006
Provisional Application 60778151 · Mar 1, 2006
Provisional Application 60777988 · Mar 1, 2006
Related Publication 20070208714A1 · Sep 6, 2007