IP Library Granted Patent US 8,768,908
Granted Patent B2
US 8,768,908 · App. 12/425,636 · Granted Jul 1, 2014

Query disambiguation

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,768,908
App. No.
12/425,636
Granted
Jul 1, 2014
Kind
B2
Abstract

A search query is resolved prior to being submitted to one or more search engines. The query is resolved such that the query unambiguously corresponds to a category included in a query ontology that relates search queries to query categories. The query may be resolved by supplementing the query with additional information corresponding to the category. For example, the query may be formatted into a canonical form of the query for the category. Alternatively or additionally, the query may be supplemented with one or more keywords that are associated with the category and that represent words or phrases that appear in a high percentage of search results for queries from the category. Resolving the query yields search results that more closely reflect search results desired by a user submitting the query.

Claims (63)

1. A computer-implemented method comprising:

receiving multiple search terms in a query;

identifying, automatically without user input, a first group of categories applicable to a first search term of the multiple search terms;

identifying, automatically without user input, a second group of categories applicable to a second search term of the multiple search terms, the second search term being different than the first search term, and the second group of categories being different than the first group of categories;

determining, automatically without user input, that a category is included in both the first group of categories and the second group of categories;

supplementing the query with one or more keywords related to the determined category;

performing, using at least one processor, a search using the supplemented query to obtain search results; and

identifying search results responsive to the supplemented query.

2. The method of claim 1 wherein:

identifying, automatically without user input, the first group of categories comprises identifying a first category applicable to the first term of the multiple search terms and a third term of the multiple search terms; and

identifying, automatically without user input, the second group of categories comprises identifying a second category applicable to the second term of the multiple search terms and the third term of the multiple search terms.

3. The method of claim 2 wherein identifying, automatically without user input, the second group of categories comprises identifying a third category applicable to the second term of the multiple search terms.

4. The method of claim 1 wherein:

identifying, automatically without user input, the first group of categories comprises identifying a first category applicable to the first term of the multiple search terms and a third term of the multiple search terms; and

identifying, automatically without user input, the second group of categories comprises identifying the first category is applicable to the second term of the multiple search terms.

5. The method of claim 1 wherein:

identifying, automatically without user input, the first group of categories comprises identifying multiple categories applicable to a first portion of the multiple search terms;

identifying, automatically without user input, the second group of categories comprises identifying multiple categories applicable to a second portion of the multiple search terms, the second portion being different than the first portion; and

performing the search using the supplemented query comprises performing the search automatically.

6. The method of claim 1 , further comprising:

accessing, from electronic storage, the one or more keywords related to the determined category.

7. The method of claim 6 wherein performing the search using the supplemented query comprises:

submitting the supplemented query to a search engine; and

receiving, from the search engine, search results corresponding to the supplemented query.

8. The method of claim 6 wherein supplementing the query with one or more keywords related to the determined category comprises adding the one or more keywords related to the determined category to the query, the one or more keywords related to the determined category being one or more keywords associated with the determined category in a query ontology.

9. The method of claim 1 wherein supplementing the query with one or more keywords related to the determined category comprises formatting the query into a canonical form of the query for the determined category.

10. The method of claim 1 wherein:

determining, automatically without user input, that the category is included in both the first group of categories and the second group of categories comprises determining that a single category is the only category in the first group of categories.

11. The method of claim 10 , further comprising determining that the single category is in a query ontology.

12. A non-transitory computer-readable storage medium containing instructions that, when executed by a processor, cause the processor to perform operations comprising:

receiving multiple search terms in a query;

identifying, automatically without user input, a first group of categories applicable to a first search term of the multiple search terms;

identifying, automatically without user input, a second group of categories applicable to a second search term of the multiple search terms, the second search term being different than the first search term, and the second group of categories being different than the first group of categories;

determining, automatically without user input, that a category is included in both the first group of categories and the second group of categories;

supplementing the query with one or more keywords related to the determined category;

performing a search using the supplemented query to obtain search results; and

identifying search results responsive to the received query.

13. The computer-readable storage medium of claim 12 wherein:

identifying, automatically without user input, the first group of categories comprises identifying a first category applicable to the first term of the multiple search terms and a third term of the multiple search terms; and

identifying, automatically without user input, the second group of categories comprises identifying a second category applicable to the second term of the multiple search terms and the third term of the multiple search terms.

14. The computer-readable storage medium of claim 13 wherein identifying, automatically without user input, the second group of categories comprises identifying a third category applicable to the second term of the multiple search terms.

15. The computer-readable storage medium of claim 12 wherein:

identifying, automatically without user input, the first group of categories comprises identifying a first category applicable to the first term of the multiple search terms and a third term of the multiple search terms; and

identifying, automatically without user input, the second group of categories comprises identifying the first category is applicable to the second term of the multiple search terms.

16. The computer-readable storage medium of claim 12 wherein:

identifying, automatically without user input, the first group of categories comprises identifying multiple categories applicable to a first portion of the multiple search terms;

identifying, automatically without user input, the second group of categories comprises identifying multiple categories applicable to a second portion of the multiple search terms, the second portion being different than the first portion; and

performing the search using the supplemented query comprises performing the search automatically.

17. The computer-readable storage medium of claim 12 wherein performing the search comprises:

accessing, from electronic storage, the one or more keywords related to the determined category.

18. The computer-readable storage medium of claim 12 wherein:

determining, automatically without user input, that the category is included in both the first group of categories and the second group of categories comprises determining that a single category is the only category in the first group of categories.

19. The computer-readable storage medium of claim 18 , further comprising determining that the single category is in a query ontology.

20. A computer system comprising:

at least one processor; and

at least one computer-readable storage device encoded with instructions that, when executed by the at least one processor, operate to cause the at least one processor to perform operations comprising:

receiving multiple search terms in a query;

identifying, automatically without user input, a first group of categories applicable to a first search term of the multiple search terms;

identifying, automatically without user input, a second group of categories applicable to a second search term of the multiple search terms, the second search term being different than the first search term, and the second group of categories being different than the first group of categories;

determining, automatically without user input, that a category is included in both the first group of categories and the second group of categories;

supplementing the query with one or more keywords related to the determined category;

performing a search using the supplemented query to obtain search results; and

identifying search results responsive to the received query.

Assignments (5)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058961/0436 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2012
From: AOL INC.
To: FACEBOOK, INC.
Reel/Frame 028463/0125 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 16, 2010
From: BANK OF AMERICA, N A
To: AOL INC; AOL ADVERTISING INC; GOING INC; LIGHTNINGCAST LLC; MAPQUEST, INC; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC; TACODA LLC; TRUVEO, INC; YEDDA, INC
Reel/Frame 025323/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2009
From: AOL LLC
To: AOL INC.
Reel/Frame 023723/0645 →
SECURITY AGREEMENT Recorded Dec 14, 2009
From: AOL INC.; AOL ADVERTISING INC.; BEBO, INC.; ICQ LLC; GOING, INC.; LIGHTNINGCAST LLC; MAPQUEST, INC.; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC.; TACODA LLC; TRUVEO, INC.; YEDDA, INC.
To: BANK OF AMERICAN, N.A. AS COLLATERAL AGENT
Reel/Frame 023649/0061 →