SYSTEM FOR TRANSFORMING QUERIES USING OBJECT IDENTIFICATION

• US 20100094855A1
• Filed: 02/27/2009
• Published: 04/15/2010
• Est. Priority Date: 10/14/2008
• Status: Abandoned Application

• Current Assignee: Oracle International Corporation (Oracle Corporation), Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Rouhani-Kalleh, Omid
• Application Number:
  US12/394,930
• Publication Number:
  US 20100094855A1
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A system and method is provided for rewriting a query sent from a user to a search provider. The search provider displays results from content providers through modules associated with the content providers. The search provider predicts whether the query would be successful for one or more modules using information about keywords that have been tested on the module. The search provider attempts to replace a query predicted to not be successful for the module by searching for the query in a list of aliases. Each list in the list of aliases is associated with an object identifier. Each object identifier identifies a real-world object or entity to which the object identifier refers. If the query is found in a list of aliases, the search provider selects another keyword from the list. The search provider sends the selected keyword, instead of the query, to the module.

Claims

1. A computer-implemented method comprising:

receiving a query that maps to an object identifier;

determining that the query is not compatible with a module;

determining that a keyword maps to the object identifier; and

transforming the query into the keyword.

2. The computer-implemented method of claim 1, wherein said module is a particular module, further comprising:

selecting said particular module based at least in part on said object identifier.

3. The computer-implemented method of claim 1, wherein the step of determining that the keyword maps to the object identifier comprises determining that the keyword is a particular keyword that has been reserved for use with said object identifier.

22. A volatile or non-volatile computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the steps recited in claim 1.

4. A computer-implemented method comprising:

receiving a first keyword;

determining that the first keyword is not compatible with a module;

locating the first keyword in a set of keywords, the set of keywords stored on a volatile or non-volatile computer-readable storage medium;

wherein each keyword of the set of keywords is associated with an object identifier;

determining that a second keyword is in the set of keywords; and

querying the module with the second keyword.

5. The computer-implemented method of claim 4, further comprising:

determining that the second keyword is compatible with the module.

6. The computer-implemented method of claim 4, further comprising:

storing a frequency by which the module generates content when queried with the first keyword; and

wherein the step of determining that the first keyword is not compatible with the module is based at least in part on the frequency.

7. The computer-implemented method of claim 4, wherein the step of determining that the first keyword is not compatible with the module comprises:

querying the module with the first keyword; and

determining that the module failed to provide content for the first keyword.

8. The computer-implemented method of claim 4, wherein the object identifier is generated from a user-managed encyclopedia of objects.

9. The computer-implemented method of claim 4, wherein, in response to the step of querying, the module provides content for a display.

10. The computer-implemented method of claim 9, further comprising storing information that indicates that the second keyword is compatible with the module.

11. The computer-implemented method of claim 4,

wherein the, in response to the step of querying, the module fails to provide content for the second keyword;

further comprising storing information that indicates that the second keyword is not compatible with the module.

12. The computer-implemented method of claim 4, wherein the set of keywords is a list of keywords that is ordered to prioritize keywords in the list that frequently occur in a set of documents.

13. The computer-implemented method of claim 12, wherein documents of the set of documents are one or more types selected from the group consisting of:

news articles,

query logs,

blogs, and

other Web sites.

14. The computer-implemented method of claim 4,

wherein the set of keywords is a list of keywords that contains an object keyword derived from an object identifier;

further comprising ordering each list to prioritize the object keyword.

15. The computer-implemented method of claim 4, wherein the set of keywords is a first set of keywords and the object identifier is a first object identifier, further comprising:

locating the first keyword in a second set of keywords, the second set of keywords stored on the volatile or non-volatile computer-readable storage medium;

wherein each keyword of the second set of keywords is associated with a second object identifier; and

determining a third keyword of the second set of keywords.

16. The computer-implemented method of claim 15, further comprising:

sending the second keyword and the third keyword to a user;

receiving a selection from the user; and

wherein said step of querying the module is based at least in part on the selection.

17. The computer-implemented method of claim 15, further comprising:

querying the module with the third keyword.

18. The computer-implemented method of claim 17,

wherein in response to querying the module with the second keyword, the module provides a first content for a display;

wherein in response to querying the module with the third keyword, the module provides a second content for a display;

receiving a selection comprising the first content; and

removing the second content from the display.

23. A volatile or non-volatile computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the steps recited in claim 4.

19. A computer-implemented method comprising:

generating a set of keywords;

removing keywords from the set of keywords that are not associated with an object identifier with a minimum degree of confidence;

receiving a query;

determining that the query is not compatible with a module;

locating the query in the set of keywords; and

rewriting the query to a keyword in the set of keywords that is associated with the same object identifier as the query.

20. The computer-implemented method of claim 19, further comprising:

for each keyword of the set of keywords, normalizing a degree of confidence between the keyword and one or more object identifiers;

wherein the step of removing keywords comprises removing keywords with a normalized degree of confidence that does not meet the minimum degree of confidence.

21. The computer-implemented method of claim 19, further comprising:

for each keyword of the set of keywords, determining a degree of confidence between the keyword and one or more object identifiers, the degree of confidence for each object identifier based at least in part on a frequency by the keyword is used to locate documents associated with the object identifier;

wherein the step of removing keywords comprises removing keywords with a degree of confidence that does not meet the minimum degree of confidence.

24. A volatile or non-volatile computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform the steps recited in claim 19.