# US 2008/0082518 A1 · Strategy for Providing Query Results Based on Analysis of User Intent

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

- Number: US 2008/0082518 A1
- Document ID: US20080082518A1
- Status: Published application
- Kind: A1
- Application number: 11/537,004
- Filed: 2006-09-29
- Published: 2008-04-03
- Earliest claimed: 2006-09-29
- Assignees: A9.com, Inc.
- Inventors: David E. Loftesness
- Web page: https://patentgrep.com/patent/US20080082518A1

## CPC

- G06Q 10/02: Reservations, e.g. for tickets, services or events
- G06F 16/90335: {Query processing}
- Y10S 707/99933: Query processing, i.e. searching
- Y10S 707/99935: Query augmenting and refining, e.g. inexact access
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- 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 strategy is described for responding to a user's query based on a consideration of the user's intent in entering the query. The user's intent, in turn, is determined by examining prior query-related behavior of a population of users.

## Claims

### Claim 1

A computerized method for providing query results based on user intent, comprising:
receiving an individual user's query;
identifying, using classification mapping information, a result-generating function associated with the query, wherein the classification mapping information maps queries into different result-generating functions based on an analysis of prior query-related behavior of a plurality of users; and
generating query results for the user using the identified result-generating function.

### Claim 2 (depends on 1)

The computerized method of claim 1, further comprising determining the query-related behavior of the plurality of users, wherein the determining of the query-related behavior comprises:
receiving queries from a plurality of users;
generating results based on the queries;
providing the results to the plurality of users; and
identifying actions that the users take upon receiving the results.

### Claim 3 (depends on 2)

The computerized method of claim 2, wherein the actions comprise at least one purchase of an item.

### Claim 4 (depends on 2)

The computerized method of claim 2, wherein the actions comprise at least one instruction to add an item to a shopping cart.

### Claim 5 (depends on 2)

The computerized method of claim 2, wherein the actions comprise at least one click-through event in which a user clicks on an item.

### Claim 6 (depends on 2)

The computerized method of claim 2, wherein the analysis of the prior query-related behavior comprises:
identifying patterns in the actions that evince a predominant intent of the users in entering the queries;
associating result-generating functions with the identified patterns to provide classification results; and
creating the classification mapping information based on the classification results.

### Claim 7 (depends on 1)

The computerized method of claim 1, wherein the analysis of the prior query-related behavior operates by weighting the query-related behavior based on time.

### Claim 8 (depends on 1)

The computerized method of claim 1, wherein the result-generating functions provide different respective strategies for ranking query results.

### Claim 9 (depends on 1)

The computerized method of claim 1, wherein the plurality of result-generating functions are associated with different respective classifications.

### Claim 10 (depends on 9)

The computerized method of claim 9, wherein at least one classification indicates that a query is predominately used to identify a title of a desired item.

### Claim 11 (depends on 9)

The computerized method of claim 9, wherein at least one classification indicates that a query is predominately used to identify a theme of a desired item.

### Claim 12 (depends on 9)

The computerized method of claim 9, wherein at least one classification indicates that a query is predominately used to identify a desired item having a defined brand.

### Claim 13 (depends on 9)

The computerized method of claim 9, wherein at least one classification indicates that a query is predominately used to identify a desired item having a defined temporal status.

### Claim 14 (depends on 9)

The computerized method of claim 9, wherein at least one of the result-generating functions is used as a default if a classification of the individual user's query cannot be determined.

### Claim 15 (depends on 9)

The computerized method of claim 9, further comprising determining a classification corresponding to the user's query based on the entirety of the query.

### Claim 16 (depends on 9)

The computerized method of claim 9, comprising determining a classification corresponding to the user's query based on at least one key term in the user's query, in the event that classification cannot be performed based on the entirety of the query.

### Claim 17 (depends on 1)

One or more computer-readable media containing computer-readable instructions for implemented the computerized method of claim 1.

### Claim 18 (depends on 1)

One or more computing devices, comprising:
one or more processors; and
memory to store computer-executable instructions that, when executed by the one or more processors, perform the computerized method of claim 1.

### Claim 19

A computerized method for creating classification mapping information for use in generating query results based on user intent, comprising:
identifying patterns in actions of a plurality of users that evince a predominant intent of the users in entering queries;
associating result-generating functions with the identified patterns to provide classification results; and
creating, based on the classification results, classification mapping information that maps the queries into associated result-generating functions.

### Claim 20 (depends on 19)

The computerized method of claim 19, further comprising
receiving queries from the plurality of users;
generating results based on the queries;
providing the results to the plurality of users; and
identifying actions that the plurality of users take upon receiving the results, the identified actions comprising the actions of the plurality of users from which patterns are identified.

### Claim 21 (depends on 19)

One or more computer-readable media containing computer-readable instructions for implemented the computerized method of claim 19.

### Claim 22 (depends on 19)

One or more computing devices, comprising:
one or more processors; and
memory to store computer-executable instructions that, when executed by the one or more processors, perform the computerized method of claim 19.

### Claim 23

An apparatus for providing query, results based on user intent, comprising:
a data mining module operative to:
collect information regarding behavior of users who have submitted a certain query; and
identify a pattern of behavior of the users that evinces a predominant intent of the users submitting the certain query; and
a query module operative to:
generate search results for a subsequent user in response to a similar query, wherein the search results are tailored to a probable intent of the subsequent user, and wherein the probable intent of the subsequent user is determined based at least in part on the pattern of behavior of the users.

### Claim 24 (depends on 23)

The apparatus of claim 23, wherein the pattern of behavior indicates that the certain query is predominately used to identify a title of a desired item.

### Claim 25 (depends on 23)

The apparatus of claim 23, wherein the pattern of behavior indicates that the certain query is predominately used to identify a theme of a desired item.

### Claim 26 (depends on 23)

The apparatus of claim 23, wherein the pattern of behavior indicates that the certain query is predominately used to identify a desired item having a defined brand.

### Claim 27 (depends on 23)

The apparatus of claim 23, wherein the pattern of behavior indicates that the certain query is predominately used to identify a desired item having a defined temporal status.

### Claim 28 (depends on 23)

The apparatus of claim 23, wherein the data mining module is further operative to identify the behavior of the users by identifying actions that the users have taken upon receiving query results.

### Claim 29 (depends on 23)

The apparatus of claim 23, wherein the data mining module is further operative to create classification mapping information that maps queries with patterns of behavior predominately associated with the queries.

### Claim 30 (depends on 23)

The apparatus of claim 23, wherein the query module provides a plurality of result-generating functions, wherein the result-generating functions apply different respective strategies for producing search results.

### Claim 31 (depends on 30)

The apparatus of claim 30, wherein the query module is operative to select one of the plurality of result-generating functions in response to an input of the similar query, based at least in part on the pattern of behavior assessed by the data mining module.

### Claim 32 (depends on 30)

The apparatus of claim 30, wherein the result-generating functions are operative to provide different respective strategies for ranking query results.

### Claim 33 (depends on 32)

The apparatus of claim 32, wherein at least one of the result-generating functions is operative to generate results that give relative priority to result items that have a title-based affiliation with a query.

### Claim 34 (depends on 32)

The apparatus of claim 32, wherein at least one of the result-generating functions is operative to generate results that give relative priority to result items that have a theme-based affiliation with a query.

### Claim 35 (depends on 23)

A system comprising the apparatus of claim 23, the apparatus being communicatively coupled to a plurality of user devices via a digital network.

### Claim 36

One or more computer-readable media containing computer-readable instructions for implementing, when executed by one or more processors, functionality for providing query results based on user intent, comprising:
logic operative to receive a user's query;
logic operative to map the user's query to a ranking function, selected from a plurality of ranking functions,
wherein the ranking function is generates output results in response to the user's query according to an associated ranking strategy associated with the ranking function,
wherein the associated ranking strategy has been determined to apply to the user's query based on prior query-related behavior of a plurality of users.

### Claim 37

A method for providing query results based on user intent, the method comprising:
recording selections made by users in association with prior queries made by the users;
identifying, for each prior query, a pattern which evinces a predominate intent of the users in entering the query, to provide a plurality of patterns;
receiving a particular query from an individual user;
identifying the individual user's probable intent in entering the particular query based on the patterns associated with the prior queries of the users;
providing results that are tailored to the identified probable intent in response to the individual user's particular query

### Claim 38 (depends on 37)

The method of claim 37, wherein the providing of the results comprises:
selecting, based on the individual users' probable intent, a result-generating function from among a plurality of result-generating functions, wherein the result-generating functions apply different respective strategies for providing search results; and
providing the results using the selected result-generating function.

### Claim 39 (depends on 38)

The method of claim 38, wherein the result-generating functions provide different respective strategies for ranking query results.
