Application Search Results based on a Current Search Query and a Previous Search Query

• US 20170169114A1
• Filed: 12/14/2015
• Published: 06/15/2017
• Est. Priority Date: 12/14/2015
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Quixey, Inc.
• Inventors: BEN-TZUR, Jonathan
• Granted Patent: US 9,740,787 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A search server that receives a search request from a mobile computing device, the search request comprising a first search query that comprises one or more search terms; utilizes stored search queries to determine a second search query received from the mobile computing device, the second search query being received within a threshold time period prior to the first search query; determines search results by identifying applications based on the stored information regarding the applications and the search terms in the first search query; for at least one application in the search results, determines a state of the application that corresponds with the second search query; and transmits a search result object comprising information regarding the applications determined based on the first search query and the states determined based on the second search query.

Claims

1. A search server comprising:

a network communication device;

a storage device comprising;

a query log that stores search queries that the search server receives, wherein each search query is stored in association with (i) a device identifier (ID) that identifies a mobile computing device that sent the search query and (ii) a time at which the search server received the search query, wherein each search query in the query log is related with a session identifier (ID) that indicates the-a session assigned to the mobile computing device when the mobile computing device transmitted the search query; and

an application data store that stores application records, wherein each application record stores information regarding an application;

a state data store that stores state records, wherein each state record stores information regarding an application state; and

a memory storing computer-readable instructions;

a processing device that executes the computer-readable instructions, wherein, when executed by the processing device, the computer-readable instructions cause the processing device to;

receive, via the network communication device, a search request from a mobile computing device, the search request comprising (i) a device ID that identifies the mobile computing device and (ii) a first search query that comprises one or more search terms;

determine a first time at which the search server received the search request with the first search query;

determine a second search query that the search server previously received from the mobile computing device at a second time, wherein determining the second search query comprises;

determining a first session ID associated with the mobile computing device when the mobile computing device transmitted the first search query; and

querying the query log with the device ID and the first session ID;

determine that a time difference between the first time and the second time is less than a threshold time period;

select an application record from the application data store based on the search terms of the first search query;

select a state record that corresponds to an application state of the application associated with the selected application record based on search terms of the second search query;

generate a search result object that comprises information from the application record selected based on the first search query, and the state record selected based on the second search query, wherein generation of the search result object is based on the determined time difference; and

transmit the search result object to the mobile computing device.

2. The search server of claim 1, wherein determining the second search query comprises:

retrieving the device ID from the search request;

querying the query log with the device ID, and a time range that extends for the threshold time period prior to the first time; and

receiving the second search query from the query log, the second search query being received at the search server within the time range.

3. The search server of claim 1, wherein each search query in the query log is associated with a device location that indicates the location of the mobile computing device when the mobile computing device transmitted the search query;

and wherein determining the second search query comprises;

determining a first location of the mobile computing device when the mobile computing device transmitted the first search query;

querying the query log with the device ID and the first location; and

receiving the second search query from the query log, the second search query being associated with a second location that is within a threshold distance of the first location.

4. The search server of claim 1, wherein determining the second search query comprises:

receiving the second search query from the query log, the second search query being associated with a second session ID that is equal to the first session ID.

5. The search server of claim 1, wherein selecting the application record comprises:

querying a mapping mechanism of the application data store with the search terms of the first search query, wherein the mapping mechanism maps keywords to application record IDs that identify the application records; and

receiving one or more application record IDs from the application data store in response to the querying.

6. The search server of claim 1, wherein selecting the state record comprises:

querying a mapping mechanism of the state data store with the search terms of the second search query, wherein the mapping mechanism maps keywords to state record IDs that identify the state records; and

receiving one or more state record IDs from the state data store in response to the querying.

7. The search server of claim 1, wherein upon selecting the state record, the processing device:

identifies unparameterized data fields in the selected state record; and

parameterizes one or more of the unparameterized data fields based on search terms in the second search query.

8. A computer-implemented method comprising:

storing, at a storage device of a search server, a query log that stores search queries that the search server receives, wherein each search query is stored in association with (i) a device identifier (ID) that identifies a mobile computing device that sent the search query and (ii) a time at which the search server received the search query, wherein each search query in the query log is associated with a session ID that indicates a session assigned to the mobile computing device when the mobile computing device transmitted the search query;

storing, at the storage device, an application data store that stores application records, wherein each application record stores information regarding an application;

storing, at the storage device, a state data store that stores state records, wherein each state record stores information regarding an application state;

receiving, via a network communication device of the search server, a search request from a mobile computing device, the search request comprising (i) a device ID that identifies the mobile computing device and (ii) a first search query that comprises one or more search terms;

determining, at a processing device of the search server, a first time at which the search server received the search request with the first search query;

determining, by the processing device, a second search query that the search server previously received from the mobile computing device at a second time, wherein determining the second search query comprises;

determining a first session ID associated with the mobile computing device when the mobile computing device transmitted the first search query; and

querying the query log with the device ID and the first session ID;

determining, at the processing device, that a time difference between the first time and the second time is less than a threshold time period;

selecting, by the processing device, an application record from the application data store based on the search terms of the first search query;

selecting, by the processing device, a state record that corresponds to an application state of the application associated with the selected application record based on search terms of the second search query;

generating, at the processing device, a search result object that comprises information from the application record selected based on the first search query, and the state record selected based on the second search query, wherein the generating the search result object is based on the determined time difference; and

transmitting, via the network communication device, the search result object to the mobile computing device.

9. The computer-implemented method of claim 8, wherein determining the second search query comprises:

retrieving the device ID from the search request;

querying the query log with the device ID, and a time range that extends for the threshold time period prior to the first time; and

receiving the second search query from the query log, the second search query being received at the search server within the time range.

10. The computer-implemented method of claim 8, wherein each search query in the query log is associated with a device location that indicates the location of the mobile computing device when the mobile computing device transmitted the search query;

and wherein determining the second search query comprises;

determining a first location of the mobile computing device when the mobile computing device transmitted the first search query;

querying the query log with the device ID and the first location; and

receiving the second search query from the query log, the second search query being associated with a second location that is within a threshold distance of the first location.

11. The computer-implemented method of claim 8, wherein determining the second search query comprises:

receiving the second search query from the query log, the second search query being associated with a second session ID that is equal to the first session ID.

12. The computer-implemented method of claim 8, wherein selecting the application record comprises:

querying a mapping mechanism of the application data store with the search terms of the first search query, wherein the mapping mechanism maps keywords to application record IDs that identify the application records; and

receiving one or more application record IDs from the application data store in response to the querying.

13. The computer-implemented method of claim 8, wherein selecting the state record comprises:

querying a mapping mechanism of the state data store with the search terms of the second search query, wherein the mapping mechanism maps keywords to state record IDs that identify the state records; and

receiving one or more state record IDs from the state data store in response to the querying.

14. The computer-implemented method of claim 8, further comprising:

identifying unparameterized data fields in the selected state record; and

parameterizing one or more of the unparameterized data fields based on search terms in the second search query.

15. A computer program product encoded on a non-transitory computer readable storage medium comprising instructions that when executed by a processing device of a search server cause the processing device to perform operations comprising:

storing, at a storage device of the search server, a query log that stores search queries that the search server receives, wherein each search query is stored in association with (i) a device identifier (ID) that identifies a mobile computing device that sent the search query and (ii) a time at which the search server received the search query, wherein each search query in the query log is associated with a session ID that indicates a session assigned to the mobile computing device when the mobile computing device transmitted the search query;

storing, at the storage device, an application data store that stores application records, wherein each application record stores information regarding an application;

storing, at the storage device, a state data store that stores state records, each state record stores information regarding an application state;

receiving, via a network communication device of the search server, a search request from a mobile computing device, the search request comprising (i) a device ID that identifies the mobile computing device and (ii) a first search query that comprises one or more search terms;

determining, at the processing device, a first time at which the search server received the search request with the first search query;

determining, by the processing device, a second search query that the search server previously received from the mobile computing device at a second time, wherein determining the second search query comprises

determining a first session ID associated with the mobile computing device when the mobile computing device transmitted the first search query; and

querying the query log with the device ID and the first session ID;

determining, at the processing device, that a time difference between the first time and the second time is less than a threshold time period;

selecting, by the processing device, an application record from the application data store based on the search terms of the first search query;

selecting, by the processing device, a state record that corresponds to an application state of the application associated with the selected application record based on search terms of the second search query;

generating, at the processing device, a search result object that comprises information from the application record selected based on the first search query, and the state record selected based on the second search query, wherein the generating the search result object is based on the determined time difference; and

transmitting, via the network communication device, the search result object to the mobile computing device.

16. The computer program product of claim 15, wherein determining the second search query comprises:

retrieving the device ID from the search request;

querying the query log with the device ID, and a time range that extends for the threshold time period prior to the first time; and

receiving the second search query from the query log, the second search query being received at the search server within the time range.

17. The computer program product of claim 15, wherein each search query in the query log is associated with a device location that indicates the location of the mobile computing device when the mobile computing device transmitted the search query;

and wherein determining the second search query comprises;

determining a first location of the mobile computing device when the mobile computing device transmitted the first search query;

querying the query log with the device ID and the first location; and

receiving the second search query from the query log, the second search query being associated with a second location that is within a threshold distance of the first location.

18. The computer program product of claim 15, wherein determining the second search query comprises:

receiving the second search query from the query log, the second search query being associated with a second session ID that is equal to the first session ID.

19. The computer program product of claim 15, wherein selecting the application record comprises:

querying a mapping mechanism of the application data store with the search terms of the first search query, wherein the mapping mechanism maps keywords to application record IDs that identify the application records; and

receiving one or more application record IDs from the application data store in response to the querying.

20. The computer program product of claim 15, wherein selecting the state record comprises:

querying a mapping mechanism of the state data store with the search terms of the second search query, wherein the mapping mechanism maps keywords to state record IDs that identify the state records; and

receiving one or more state record IDs from the state data store in response to the querying.