IP Library › Granted Patent US 7,428,533
Granted Patent B2
US 7,428,533 · App. 11/006,463 · Granted Sep 23, 2008

Automatic generation of taxonomies for categorizing queries and search query processing using taxonomies

Assignee: Yahoo! Inc.
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 7,428,533
App. No.
11/006,463
Granted
Sep 23, 2008
Kind
B2
Abstract

Systems and methods for processing search requests are provided, including automatic generation of taxonomies and query processing using those taxonomies.

Claims (24)

1. A computer-implemented method for generating at least one taxonomy automatically from data about queries in a querying system, the method comprising:

generating, from query logs representing previous queries, a concept network identifying unit concepts represented in the queries, wherein the concept network reflects tangentially related topics determined by considering frequency of appearance of terms in the query logs and frequency of appearance of terms together in queries;

generating a particular taxonomy by organizing the concept network hierarchically with a parent node and two or more immediate child nodes of the parent node;

wherein generating the particular taxonomy comprises: (a) attempting to categorize a particular previous query in a first taxonomy, (b) determining that the particular previous query cannot be categorized in the first taxonomy, (c) categorizing the particular previous query in a first category of a second taxonomy that differs from the first taxonomy, (d) determining that a mapping from the first category in the second taxonomy to a second category in the first taxonomy exists, and (e) in response to determining that the mapping exists, categorizing the particular previous query in the second category of the first taxonomy; and

providing data that is derived based on the particular taxonomy.

2. The method of claim 1 , further comprising providing media content to the client.

3. The method of claim 1 , wherein a client-side application executes instructions, communicating with server systems to process and display the data.

4. The method of claim 1 , further comprising populating one or more indexes with web site and query data from other indexes and data collection technologies.

5. The method of claim 1 , further comprising automatically processing and ranking web content tangentially related to a search query.

6. The method of claim 1 , wherein a given unit is assigned to a child node with branches higher up in the particular taxonomy representing broader categories and branches lower in the particular taxonomy representing more specific categories.

7. The method of claim 1 , further comprising recording user query activity in the form of the query logs.

8. The method of claim 1 , further comprising:

performing a search of a corpus using a current query; and

modifying search results according to a mapping of the current query onto the particular taxonomy.

9. The method of claim 1 , wherein one of the first taxonomy and the second taxonomy is a geographically organized taxonomy, and wherein the other one of the first taxonomy and the second taxonomy is not a geographically organized taxonomy.

10. A system executing an application that performs operations comprising:

generating in computer memory, from query logs representing previous queries, a concept network identifying unit concepts represented in the queries, wherein the concept network reflects tangentially related topics determined by considering frequency of appearance of terms in the query logs and frequency of appearance of terms together in queries;

generating in the computer memory a particular taxonomy by organizing the concept network hierarchically with a parent node and two or more immediate child nodes of the parent node;

wherein generating the particular taxonomy comprises: (a) attempting to categorize a particular previous query in a first taxonomy, (b) determining that the particular previous query cannot be categorized in the first taxonomy, (c) categorizing the particular previous query in a first category of a second taxonomy that differs from the first taxonomy, (d) determining that a mapping from the first category in the second taxonomy to a second category in the first taxonomy exists, and (e) in response to determining that the mapping exists, categorizing the particular previous query in the second category of the first taxonomy; and

providing data that is derived based on the particular taxonomy.

11. The system of claim 10 , wherein the operations further comprise:

performing a search of a corpus using a current query; and

modifying search results according to a mapping of the current query onto the particular taxonomy.

12. The system of claim 10 , wherein one of the first taxonomy and the second taxonomy is a geographically organized taxonomy, and wherein the other one of the first taxonomy and the second taxonomy is not a geographically organized taxonomy.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2005
From: KAPUR, SHYAM; PARIKH, JIGNASHU; JOSHI, DEEPA
To: YAHOO! INC.
Reel/Frame 016352/0158 →
Continuity (1)
Related Publication 20060122994A1 · Jun 8, 2006