Mobile query suggestions with time-location awareness
First Claim
1. A method implemented at least partially by a processor, the method comprising:
- constructing a graph by extracting queries from mobile search logs and identifying users that sent the queries, times at which the users sent the queries, and locations from which the users sent the queries;
calculating a similarity between the users from the graph based at least in part on similarities between the queries, the times at which the users submitted the queries, and the locations from which the users submitted the queries;
receiving, from a mobile computing device of a particular user, a query input associated with a current time and with a current location of the mobile computing device; and
at least partly in response to the receiving of the query input;
identifying, from the graph, one or more queries previously submitted by users that have previously submitted the query input, the one or more other queries comprising candidate queries; and
computing a relatedness of each of the candidate queries to the received query input based at least in part on;
(1) a calculated similarity between a respective user that submitted the candidate query and the particular user, (2) a difference between the current time associated with the received query input and a time when the candidate query was submitted, and (3) a distance between the current location associated with the received query input and a location where the candidate query was submitted; and
removing, from the mobile search logs, one or more submitted queries that are not associated with time and location information.
2 Assignments
0 Petitions
Accused Products
Abstract
The techniques describe recommending mobile query suggestions by integrating time and location in response to a query input submitted on a mobile computing device. A process constructs a bipartite graph by extracting users that submitted queries from mobile search logs and associating time and location with the submitted queries. The process determines the users are similar having submitted similar queries at similar times and at similar locations. The process receives a query input associated with a current time and a current location of a mobile computing device. Next, the process computes a relatedness of candidate queries to the query input based on a similarity between the user groups having submitted both the candidate queries and the query input, and distances of times and locations at which the user previously issued the query input and the candidate queries.
28 Citations
17 Claims
-
1. A method implemented at least partially by a processor, the method comprising:
-
constructing a graph by extracting queries from mobile search logs and identifying users that sent the queries, times at which the users sent the queries, and locations from which the users sent the queries; calculating a similarity between the users from the graph based at least in part on similarities between the queries, the times at which the users submitted the queries, and the locations from which the users submitted the queries; receiving, from a mobile computing device of a particular user, a query input associated with a current time and with a current location of the mobile computing device; and at least partly in response to the receiving of the query input; identifying, from the graph, one or more queries previously submitted by users that have previously submitted the query input, the one or more other queries comprising candidate queries; and computing a relatedness of each of the candidate queries to the received query input based at least in part on;
(1) a calculated similarity between a respective user that submitted the candidate query and the particular user, (2) a difference between the current time associated with the received query input and a time when the candidate query was submitted, and (3) a distance between the current location associated with the received query input and a location where the candidate query was submitted; andremoving, from the mobile search logs, one or more submitted queries that are not associated with time and location information. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. One or more computer-readable storage media encoded with instructions that, when executed by a processor, perform acts comprising:
-
receiving, from a mobile computing device of a particular user, a query input associated with a current time and with a current location of the mobile computing device; and at least partly in response to the receiving of the query input; accessing a query-user graph constructed from mobile search logs that identifies for, each of multiple queries, a user that sent the query, a time at which the user sent the query, and a location from which the user sent the query; and identifying candidate queries that are related to the query input based at least in part on;
calculating a similarity between the users from the query-user graph based at least in part on similarities between the queries, the times at which the users submitted the queries, and the locations from which the users submitted the queries, and calculating a relatedness of each of the candidate queries to the received query input based at least in part on;a difference between the current time associated with the received query input and a time when the candidate query was submitted; a distance between the current location associated with the received query input and the location where the candidate query was sent; computing a weight of a user based at least in part on measuring distances between a time and a location at which the user has previously submitted the received query input and the current time and the current location; and applying the computed weight to one or more candidate queries. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A system comprising:
-
a memory; a processor coupled to the memory; a graph module stored in the memory and executable on the processor to; construct a graph from mobile search logs to identify queries from mobile search logs; identify, for each of the queries, a user that sent a query, a time at which the user sent the query, and a location from which the user sent the query, the graph representing; each of the users and the query sent by the user as two nodes; and the time at which the user sent the query and the location from which the user sent the query as an edge; and calculate distances between the current time and the current location and the times and the locations with the edges between the two nodes; a similarity module stored in the memory and executable on the processor to compute a similarity between the users from the graph based at least in part on similarities between;
(1) the queries, (2) the times at which the users submitted the queries, and (3) the locations from which the users submitted the queries; anda time-location awareness application module stored in the memory and executable on the processor to receive, from a mobile computing device of a particular user, a query input associated with a current time and a current location of the mobile computing device. - View Dependent Claims (15, 16, 17)
-
Specification