Predicting future queries from log data
AssigneeMicrosoft Corporation
InventorsDou Shen, Ying Li
Life of this patent
Estimating the term…
Abstract
A system, media, and method for selecting future queries are provided. The selected future queries are used to transmit appropriate online advertising to a user that issues queries to a search engine. The search engine is coupled to a prediction component that predicts what subject the user is going to be interested in and when the user will be interested in the subject. The prediction component returns a future query using statistical language models representing a query history of the user and aggregate query histories for a community of users.
Claims20
A computing system configured to identify a predicted future query, the system comprising:
- one or more query logs configured to store queries issued by users in several partitions;
- and
- one or more prediction components configured to identify predicted future queries that a user is likely to issue in a certain time period based on a query history for the user and aggregated behaviors for a group of users corresponding to the queries stored in the query log for the group of users.
One or more computer readable storage media storing instructions for performing a method of generating a future query for a user, the method comprising:
- locating user queries and aggregate queries in a query log;
- generating a language model based on the query log;
- and
- selecting a future query based on the language model for the user.
A computer-implemented method of selecting a future query, the method comprising:
- locating user queries and aggregate queries in a query log;
- generating a language model based on the query log;
- and
- selecting a future query based on the language model for the user.
Dependencies are inferred from the claim text.