Personalized search results

• US 9,721,021 B2
• Filed: 05/27/2014
• Issued: 08/01/2017
• Est. Priority Date: 05/27/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Quixey, Inc.
• Inventors: Klotz, Leigh
• Primary Examiner(s): HO, BINH VAN
• Application Number:
  US14/288,058
• Publication Number:
  US 20150347585A1
• Time in Patent Office: 1,162 Days
• Field of Search: 707706
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

The disclosure relates to personalizing search results based on the device features of a user device. An example method for personalizing search results includes receiving an encoded device profile indicating the device features of the device. The device features indicate one or more native applications installed on the device. The device features may further indicate native applications recently executed by the device, native applications that have been deleted from the user device, and/or web applications recently accessed by the user device. The method further includes identifying the device features of the device based on the encoded device profile, receiving a search query from the device, and performing an application search based on the search query to identify a consideration set of records. The method further includes adjusting the consideration set based on the device features and generating search results based on the adjusted consideration set.

Claims

1. A method comprising:

receiving, by a processing device, an encoded device profile indicating device features of a user device, wherein the device features indicate one or more native applications installed on the user device;

identifying, by the processing device, the device features of the user device based on the encoded device profile;

receiving, by the processing device, a search query from the user device;

performing, by the processing device, an application search based on the search query to identify a consideration set of records, wherein each record in the consideration set of records corresponds to a respective native application;

for each record in the consideration set of records;

generating, by the processing device, a result score based on at least one of an application scoring feature, a query scoring feature, and an application-query scoring feature, wherein;

the application scoring feature includes data corresponding to a popularity of the record;

the query scoring feature includes at least one of a number of words in the search query, a popularity of the search query, and an expected frequency of words in the search query; and

the application-query scoring feature includes parameters that indicate a degree of matching between words of the search query and words of the record;

determining, by the processing device, a boosting factor based on the device features of the user device, wherein the boosting factor is a first value in response to the respective native application not being installed on the user device, and wherein the boosting factor is a second value in response to the respective native application being installed on the user device;

adjusting, by the processing device, the result score based on the boosting factor;

generating, by the processing device, search results based on a subset of the consideration set of records, wherein the subset is selected based on the result scores of the consideration set of records; and

transmitting, by the processing device, the search results to the user device.

2. The method of claim 1, wherein the encoded device profile comprises a Bloom filter having a plurality of Boolean values stored at a plurality of index addresses thereof, wherein the Bloom filter is indicative of the one or more native applications installed on the user device.

3. The method of claim 2, wherein recreating the device profile comprises:

obtaining a list of potential applications; and

for each potential application identified in the list of potential applications;

feeding an application identifier of the potential application into a hash procedure to obtain k index addresses, where k is an integer greater than one;

querying the Bloom filter at the k indexes addresses; and

selectively adding the application identifier to the device features of the user device based on the checking.

4. The method of claim 1, wherein the device features further comprise a list of native applications recently executed by the user device and/or a list of native applications that have been deleted from the user device.

5. The method of claim 1, wherein the device features further comprise a list of web applications recently accessed by the user device.

6. The method of claim 1, wherein the consideration set of records is identified from a plurality of application records stored in an application datastore, wherein the plurality of application records indicates applications that are relevant to the search query.

7. The method of claim 1, wherein the consideration set of records is identified from a plurality of application state records stored in an application state datastore, wherein the plurality of application state records indicates states of one or more records that are relevant to the search query.

8. The method of claim 1, further comprising:

receiving, by the processing device, a request to initiate a search session from the user device;

initiating, by the processing device, the search session;

assigning, by the processing device, a session identifier to the search session; and

associating, by the processing device, the session identifier to the device features of the user device.

9. The method of claim 8, wherein the session identifier is used to retrieve the device features of the user device in response to the search query being received from the user device and in response to subsequent search queries being received from the user device.

10. The method of claim 1, further comprising storing, by the processing device, the identified device features of the user device in a recreated device profile.

11. A search engine comprising:

a storage device including one or more non-transitory computer readable mediums storing computer readable instructions;

a processing device in communication with the storage device and executing the computer readable instructions, the computer readable instructions causing the processing device to;

receive an encoded device profile indicating device features of a user device, the device features at least indicating one or more native applications installed on the user device;

identify the device features of the user device based on the encoded device profile;

receive a search query from the user device;

perform an application search based on the search query to identify a consideration set of records, wherein each record in the consideration set of records corresponds to a respective native application;

generate, for each record in the consideration set of records, a result score based on at least one of an application scoring feature, a query scoring feature, and an application-query scoring feature, wherein;

the application scoring feature includes data corresponding to a popularity of the record;

the query scoring feature includes at east one of a number of words in the search query, a popularity of the search query, and an expected frequency of words in the search query; and

the application-query scoring feature includes parameters that indicate a degree of matching between words of the search query and words of the record;

determine, for each record in the consideration set of records a boosting factor based on the device features of the user device, wherein the boosting factor is a first value in response to the respective native application not being installed on the user device, and wherein the boosting factor is a second value in response to the respective native application being installed on the user device;

adjust, for each record in the consideration set of records, the result score based on the boosting factor;

generate search results based on a subset of the consideration set of records wherein the subset is selected based on the result scores of the consideration set of records; and

transmit the search results to the user device.

12. The search engine of claim 11, wherein the encoded device profile comprises a Bloom filter having a plurality of Boolean values stored at a plurality of index addresses thereof, wherein the Bloom filter is indicative of the one or more native applications installed on the user device.

13. The search engine of claim 12, wherein recreating the device profile comprises:

obtaining a list of potential applications; and

for each potential application identified in the list of potential applications;

feeding an application identifier of the potential application into a hash procedure to obtain k index addresses, where k is an integer greater than one;

querying the Bloom filter at the k indexes addresses; and

selectively adding the application identifier to the device features of the user device based on the checking.

14. The search engine of claim 11, wherein the device features further comprise a list of native applications recently executed by the user device and/or a list of native applications that have been deleted from the user device.

15. The search engine of claim 11, wherein the device features further comprise a list of web applications recently accessed by the user device.

16. The search engine of claim 11, wherein the consideration set of records is identified from a plurality of application records stored in an application datastore, wherein the plurality of application records indicates applications that are relevant to the search query.

17. The search engine of claim 11, wherein the consideration set of records is identified from a plurality of application state records stored in an application state datastore, wherein the plurality of application state records indicates states of one or more records that are relevant to the search query.

18. The search engine of claim 11, wherein the computer readable instructions, when executed by the processing device, further cause the processing device to:

receive a request to initiate a search session from the user device;

initiate the search session;

assign a session identifier to the search session; and

associate the session identifier to the device features of the user device.

19. The search engine of claim 18, wherein the session identifier is used to retrieve the device features of the user device in response to the search query being received from the user device and in response to subsequent search queries being received from the user device.

20. The search engine of claim 11, wherein the computer readable instructions, when executed by the processing device, further cause the processing device to store the identified device features of the user device in a recreated device profile.