# US 2006/0155694 A1 · Query routing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0155694 A1
- Document ID: US20060155694A1
- Status: Published application
- Kind: A1
- Application number: 11/023,651
- Filed: 2004-12-29
- Published: 2006-07-13
- Earliest claimed: 2004-12-29
- Assignees: AOL Inc.
- Inventors: Abdur Chowdhury; Gregory Pass
- Web page: https://patentgrep.com/patent/US20060155694A1

## CPC

- G06F 16/954: Navigation, e.g. using categorised browsing
- G06F 16/334: Query execution (filtering based on additional data G06F16/335)
- Y10S 707/99933: Query processing, i.e. searching
- Y10S 707/99934: Query formulation, input preparation, or translation
- Y10S 707/99935: Query augmenting and refining, e.g. inexact access
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

A search query is submitted to one or more information sources associated with a category of the query. The category of the query is indicated by a query ontology that relates queries to query categories. The information sources represent information sources from which a high percentage of search results for queries associated with the category are retrieved. For instance, the category of the query is identified by identifying categories corresponding to variations of the query, where each variation represents a combination of the terms within the query, and where the categories of the variations are assumed to be the categories of the query. Information sources associated with the query categories are identified, and the query is submitted to the identified information sources. Submitting the query to the identified information sources may cause search results retrieved for the query to more closely reflect search results desired by a user that specified the query.

## Claims

### Claim 1

A method for routing a query, the method comprising:
maintaining a query ontology that includes one or more query categories and one or more queries associated with each of the one or more categories, the one or more queries associated with a particular category included in the query ontology representing queries associated with that particular category;
receiving a query from a user;
comparing the received query against one or more of the queries that are included within the query ontology;
formulating variations of the received query, each variation representing a combination of one or more terms included in the received query;
identifying, from within the query ontology, one or more categories that correspond to one or more of the formulated variations of the received query;
identifying an information source corresponding to one of the identified categories; and
routing the received query to the identified information source.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
identifying multiple information sources corresponding to one or more of the identified categories; and
routing the received query to the identified information sources.

### Claim 3 (depends on 1)

The method of claim 1 wherein routing the received query to the identified information source comprises:
submitting the received query to the identified information source; and
receiving search results for the received query from the identified information source.

### Claim 4 (depends on 1)

The method of claim 1 wherein routing the received query to the identified information source comprises submitting the received query to a search engine with an instruction to return search results from only the identified information source, the method further comprising receiving search results from only the identified information source for the received query from the search engine.

### Claim 5 (depends on 1)

The method of claim 1 further comprising making perceivable to the user search results from the identified information source for the received query.

### Claim 6 (depends on 1)

The method of claim 1 wherein the identified information source corresponding to the identified category is associated with the identified category in the query ontology, and identifying the information source corresponding to the identified category comprises identifying the information source associated with the identified category from the query ontology.

### Claim 7 (depends on 1)

The method of claim 1 wherein maintaining a query ontology comprises arranging one or more categories within the query ontology as nodes in a directed acyclic graph, and identifying one or more categories included in the query ontology that correspond to variations of the received query comprises identifying one or more categories included in the query ontology that are ancestor or child categories of categories included in the query ontology with which the variations of the received query are associated.

### Claim 8 (depends on 1)

The method of claim 1 wherein identifying the one or more categories included in the query ontology that correspond to variations of the received query comprises:
identifying multiple categories included in the query ontology that correspond to the variations of the received query; and
identifying a subset of the multiple categories as the categories that correspond to the variations of the received query.

### Claim 9 (depends on 8)

The method of claim 8 wherein identifying a subset of the multiple categories comprises identifying a subset of the multiple categories based on a determination of whether the subset of categories may correspond to a single query.

### Claim 10 (depends on 9)

The method of claim 9 wherein identifying a subset of the multiple categories based on a determination of whether the subset of categories may correspond to a single query comprises identifying the subset of categories based on a probability that categories included in the subset of categories may correspond to a single query.

### Claim 11 (depends on 9)

The method of claim 9 wherein identifying a subset of the multiple categories based on a determination of whether the subset of categories may correspond to a single query comprises identifying the subset of categories based on a determination of whether categories included in the subset of categories have corresponded previously to a single query.

### Claim 12 (depends on 1)

The method of claim 1 further comprising supplementing the received query with information associated with a category included in the query ontology that corresponds to the received query.

### Claim 13 (depends on 1)

The method of claim 1 wherein the information source represents an information source from which a high percentage of search results for queries associated with the identified category are identified.

### Claim 14 (depends on 1)

The method of claim 1 wherein each variation of the received query represents a subset of consecutive terms from within the query, the consecutive terms being included in the variation in an order in which the consecutive terms are included in the query.

### Claim 15

A machine-accessible medium that when accessed, results in a machine performing operations for routing a query, comprising:
maintaining a query ontology that includes one or more query categories and one or more queries associated with each of the one or more categories, the one or more queries associated with a particular category included in the query ontology representing queries associated with that particular category;
receiving a query from a user;
comparing the received query against one or more of the queries that are included within the query ontology;
formulating variations of the received query, each variation representing a combination of one or more terms included in the received query;
identifying, from within the query ontology, one or more categories that correspond to one or more of the formulated variations of the received query;
identifying an information source corresponding to one of the identified categories; and
routing the received query to the identified information source.

### Claim 16 (depends on 15)

The machine-accessible medium of claim 15 wherein routing the received query to the identified information source comprises:
submitting the received query to the identified information source; and
receiving search results for the received query from the identified information source.

### Claim 17 (depends on 15)

The machine-accessible medium of claim 15 wherein routing the received query to the identified information source comprises submitting the received query to a search engine with an instruction to return search results from only the identified information source, the method further comprising receiving search results from only the identified information source for the received query from the search engine.

### Claim 18 (depends on 15)

The machine-accessible medium of claim 15 wherein identifying the one or more categories included in the query ontology that correspond to variations of the received query comprises:
identifying multiple categories included in the query ontology that correspond to the variations of the received query; and
identifying a subset of the multiple categories as the categories that correspond to the variations of the received query.

### Claim 19 (depends on 15)

The machine-accessible medium of claim 15 wherein each variation of the received query represents a subset of consecutive terms from within the query, the consecutive terms being included in the variation in an order in which the consecutive terms are included in the query.

### Claim 20

A system for routing a query, the system comprising:
means for maintaining a query ontology that includes one or more query categories and one or more queries associated with each of the one or more categories, the one or more queries associated with a particular category included in the query ontology representing queries associated with that particular category;
means for receiving a query from a user;
means for comparing the received query against one or more of the queries that are included within the query ontology;
means for formulating variations of the received query, each variation representing a combination of one or more terms included in the received query;
means for identifying, from within the query ontology, one or more categories that correspond to one or more of the formulated variations of the received query;
means for identifying an information source corresponding to one of the identified categories; and
means for routing the received query to the identified information source.
