Searching based on application usage

• US 10,445,326 B2
• Filed: 12/31/2015
• Issued: 10/15/2019
• Est. Priority Date: 12/31/2015
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Glover, Eric
• Primary Examiner(s): Mackes, Kris E
• Assistant Examiner(s): Htay, Lin Lin M
• Application Number:
  US14/985,605
• Publication Number:
  US 20170193053A1
• Time in Patent Office: 1,384 Days
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking

Abstract

A method includes retrieving event analytics data for a software application installed on a plurality of user devices. The event analytics data indicates a number of times each of the application states of the software application were accessed by the user devices. The method further includes mapping function names to the application states accessed by the user devices, each of the function names indicating a functionality associated with the software application. The method further includes determining a usage fraction value for each of the function names, the usage fraction value for each function name indicating the number of times the function name was mapped relative to the number of times each of the function names was mapped. Additionally, the method includes receiving a search query, generating search results based on at least one of the usage fraction values, and transmitting search results.

Claims

1. A method for improving relevance of search results, the method comprising:

retrieving, at one or more computing devices, event analytics data for a software application installed on user devices, wherein the software application includes accessible application states that can be accessed by the user devices, and wherein the event analytics data indicates a number of times each of the accessible application states was accessed by the user devices;

retrieving a list of function names for the software application and mapping instructions indicating how to map the function names to the accessible application states of the software application, wherein each of the function names indicates a functionality associated with the software application, and wherein each of the function names maps to one or more of the accessible application states of the software application;

mapping the function names to application states accessed by the user devices;

determining a number of times each of the function names was mapped to the accessible application states accessed by the user devices;

determining a usage fraction value for each of the function names based on the number of times each of the function names was mapped, the usage fraction value for each function name indicating the number of times the function name was mapped relative to the number of times each of the function names was mapped;

determining a normalized usage fraction value which is calculated by multiplication of the usage fraction value and a user engagement value, wherein the user engagement value includes a number of users using the software application;

receiving a search query from a querying user device;

generating search results based on the received search query and the normalized usage fraction value; and

transmitting the search results to the querying user device,

wherein the determining of the normalized usage fraction value improves relevance of one or more of the search results.

2. The method of claim 1, further comprising assigning one of the usage fraction value to search records included in a search data store, wherein generating the search results comprises:

identifying one of the search records based on the search query;

scoring the identified search record based on the usage fraction value assigned to the identified search record; and

generating one of the search results based on the identified search record.

3. The method of claim 2, further comprising, prior to receiving the search query, assigning the function names to a plurality of the search records,

wherein identifying the search record comprises matching one or more terms of the search query to a function name assigned to the search record.

4. The method of claim 2, further comprising, prior to receiving the search query, assigning function metadata to a plurality of search records, the function metadata including a plurality of terms associated with one of the function names,

wherein identifying the search record comprises matching one or more terms of the search query to one or more terms of the function metadata assigned to the search record.

5. The method of claim 2, further comprising determining whether the usage fraction value assigned to the identified search record is greater than a threshold value,

wherein scoring the identified search record comprises scoring the identified search record based on whether the usage fraction value assigned to the identified search record is greater than the threshold value.

6. The method of claim 2, further comprising determining a number of user devices from which the event analytics data was retrieved,

wherein scoring the identified search record comprises scoring the identified search record based on the number of user devices.

7. The method of claim 6, further comprising scoring the identified search record based on a product of the assigned usage fraction value and the number of user devices from which the event analytics data was retrieved.

8. The method of claim 1,

wherein the usage fraction value is a first type of usage fraction value, the method further comprising determining a second type of usage fraction value for each of the function names of the software application, the second type of usage fraction value being different than the first type of usage fraction value,

wherein the second type of usage fraction value is based on the number of times each of the function names was mapped, and

wherein generating search results comprises generating search results based on at least one usage fraction value of the first type and at least one usage fraction value of the second type.

9. The method of claim 8, wherein the second type of usage fraction value indicates a number of times user devices accessed a sequence of one or more states associated with the function name relative to a total number of times user devices accessed sequences of one or more states associated with the each of the function names.

10. The method of claim 1, wherein the event analytics data indicates an amount of time each of the accessible application states was accessed by the user devices, the method further comprising:

determining a time-based usage fraction value for each of the function names of the software application, the time-based usage fraction value for each function name indicating the amount of time the user devices accessed the application states associated with the function name relative to a total amount of time the user devices accessed the other function names of the software application; and

generating the search results based on at least one of the time-based usage fraction value.

11. A system for improving relevance of search results, the system comprising:

one or more memory components configured to store computer-readable instructions; and

one or more computing devices in communication with the one or more memory components, the one or more computing devices including one or more processors that execute the computer-readable instructions,

wherein the computer readable instructions, when executed by the one or more processors, cause the one or more computing devices to;

retrieve event analytics data for a software application installed on user devices, wherein the software application includes accessible application states that can be accessed by the user devices, and wherein the event analytics data indicates a number of times each of the accessible application states was accessed by the user devices;

retrieve a list of function names for the software application and mapping instructions indicating how to map the function names to the accessible application states of the software application, wherein each of the function names indicates a functionality associated with the software application, and wherein each of the function names maps to one or more of the accessible application states of the software application;

map the function names to application states accessed by the user devices;

determine a number of times each of the function names was mapped to the accessible application states accessed by the user devices;

determine a usage fraction value for each of the function names based on the number of times each of the function names was mapped, the usage fraction value for each function name indicating the number of times the function name was mapped relative to the number of times each of the function names was mapped;

determine a normalized usage fraction value which is calculated by multiplication of the usage fraction value and a user engagement value, wherein the user engagement value includes a number of users using the software application;

receive a search query from a querying user device;

generate search results based on the received search query and the normalized usage fraction value; and

transmit the search results to the querying user device, and

wherein the determining of the normalized usage fraction value improves relevance of one or more of the search results.

12. The system of claim 11, further comprising a search data store,

wherein the one or more computing devices are configured to assign one of the usage fraction value to search records included in the search data store, and

wherein the one or more computing devices are further configured to generate the search results by:

identifying one of the search records based on the search query;

scoring the identified search record based on the usage fraction value assigned to the identified search record; and

generating one of the search results based on the identified search record.

13. The system of claim 12,

wherein, prior to receiving the search query, the one or more computing devices are further configured to assign the function names to a plurality of the search records, and

wherein the one or more computing devices are further configured to identify the search record by matching one or more terms of the search query to a function name assigned to the search record.

14. The system of claim 12,

wherein, prior to receiving the search query, the one or more computing devices are further configured to assign function metadata to a plurality of search records, the function metadata including a plurality of terms associated with one of the function names, and

wherein the one or more computing devices are further configured to identify the search record by matching one or more terms of the search query to one or more terms of the function metadata assigned to the search record.

15. The system of claim 12, wherein the one or more computing devices are further configured to:

determine whether the usage fraction value assigned to the identified search record is greater than a threshold value; and

score the identified search record based on whether the usage fraction value assigned to the identified search record is greater than the threshold value.

16. The system of claim 12, wherein the one or more computing devices are further configured to:

determine a number of user devices from which the event analytics data was retrieved; and

score the identified search record based on the number of user devices.

17. The system of claim 16, wherein the one or more computing devices are further configured to score the identified search record based on a product of the assigned usage fraction value and the number of user devices from which the event analytics data was retrieved.

18. The system of claim 11,

wherein the usage fraction value is a first type of usage fraction value,

wherein the one or more computing devices are configured to determine a second type of usage fraction value for each of the function names of the software application, the second type of usage fraction value being different than the first type of usage fraction value,

wherein the second type of usage fraction value is based on the number of times each of the function names was mapped, and

wherein the one or more computing devices are further configured to generate search results based on at least one usage fraction value of the first type and at least one usage fraction value of the second type.

19. The system of claim 18, wherein the second type of usage fraction value indicates a number of times user devices accessed a sequence of one or more states associated with the function name relative to a total number of times user devices accessed sequences of one or more states associated with the each of the function names.

20. The system of claim 11,

wherein the event analytics data indicates an amount of time each of the accessible application states was accessed by the user devices, and

wherein the one or more computing devices are configured to:

determine a time-based usage fraction value for each of the function names of the software application, the time-based usage fraction value for each function name indicating an amount of time the user devices accessed the application states associated with the function name relative to a total amount of time the user devices accessed the other function names of the software application; and

generate the search results based on at least one of the time-based usage fraction value.