Systems and methods for generating search results using application-specific rule sets

• US 9,916,387 B2
• Filed: 11/14/2016
• Issued: 03/13/2018
• Est. Priority Date: 02/07/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shapira, Liron, Harris, Michael, Ben-Tzur, Jonathan
• Primary Examiner(s): THAI, HANH B
• Application Number:
  US15/351,332
• Publication Number:
  US 20170061026A1
• Time in Patent Office: 484 Days
• Field of Search: 707706, 707722, 707755, 707803
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A search system includes a storage system that stores a plurality of sets of application-specific rules. Each of the sets is associated with a respective application and defines a template for generating function identifiers that identify functions of the respective application. A search module receives a search query prepared by a remote device, identifies at least one entity type indicated by the search query, and retrieves a first set of application-specific rules corresponding to the identified entity type. The search module generates at least one unparameterized function identifier using the retrieved first set of application-specific rules and the search query and parameterizes the at least one unparameterized function identifier using the search query. Parameterizing the at least one unparameterized function identifier includes populating at least one parameter field with a parameter value. The search module generates search results based on the parameterized function identifier.

Claims

1. A search system, comprising:

a storage system that stores a plurality of sets of application-specific rules, wherein each of the sets of application-specific rules is associated with a respective application, and wherein each of the sets of application-specific rules defines a template for generating function identifiers that identify functions of the respective application; and

a search module that

receives a search query prepared by a remote device,

identifies at least one entity type indicated by the search query,

retrieves, from the storage system, a first set of application-specific rules corresponding to the identified entity type,

generates at least one unparameterized function identifier using (i) the retrieved first set of application-specific rules and (ii) the search query, wherein each identifier of the at least one unparameterized function identifier includes at least one parameter field that (a) corresponds to the at least one entity type but does not (b) indicate a parameter value,

generates a parameterized function identifier by parameterizing a first identifier of the at least one unparameterized function identifier using the search query, wherein parameterizing the first identifier includes populating a first parameter field of the at least one parameter field with a parameter value based on the search query,

generates a search result based on the parameterized function identifier, and

provides the search result to be transmitted to the remote device.

2. The search system of claim 1, wherein the storage system stores a knowledge base that indicates relationships (i) between a plurality of entity types, (ii) between a plurality of entities, (iii) between a plurality of application-specific entity types, and (iv) between a plurality of application-specific entities.

3. The search system of claim 1, wherein the parameterized function identifier (i) identifies an application and (ii) identifies an access mechanism for accessing a function of the identified application.

4. The search system of claim 1, wherein, to identify the at least one entity type indicated by the search query, the search module (i) parses the search query to identify at least one query term and (ii) identifies the at least one entity based on the at least one query term.

5. The search system of claim 1, wherein, to retrieve the first set of application-specific rules corresponding to the identified entity type, the search module (i) determines whether the first set of application-specific rules defines a template corresponding to the identified entity type and (ii) selectively retrieves the first set of application-specific rules based on the determination.

6. The search system of claim 5, wherein the search module retrieves the first set of application-specific rules based on the defined template.

7. The search system of claim 1, wherein the search module determines the parameter value based on the search query.

8. The search system of claim 7, wherein, to determine the parameter value, the search module (i) determines a subset of query terms in the search query and (ii) determines, using a knowledge base stored by the storage system, the parameter value based on the subset of the query terms.

9. The search system of claim 8, wherein, to determine the parameter value using the knowledge base, the search module identifies an application-specific entity in the knowledge base corresponding to the subset of the query terms.

10. The search system of claim 1, wherein, to generate the search result, the search module (i) identifies, based on the parameterized function identifier, an access mechanism for accessing a function of an application and (ii) generates a result object based on the identified access mechanism.

11. A method for providing search results, comprising:

storing a plurality of sets of application-specific rules, wherein each of the sets of application-specific rules is associated with a respective application, and wherein each of the sets of application-specific rules defines a template for generating function identifiers that identify functions of the respective application;

receiving a search query prepared by a remote device;

identifying at least one entity type indicated by the search query;

retrieving a first set of application-specific rules corresponding to the identified entity type;

generating at least one unparameterized function identifier using (i) the retrieved first set of application-specific rules and (ii) the search query, wherein each identifier of the at least one unparameterized function identifier includes at least one parameter field that (a) corresponds to the at least one entity type but (b) does not indicate a parameter value;

generates a parameterized function identifier by parameterizing a first identifier of the at least one unparameterized function identifier using the search query, wherein parameterizing the first identifier includes populating a first parameter field of the at least one parameter field with a parameter value based on the search query;

generating a search result based on the parameterized function identifier; and

providing the search result to the remote device.

12. The method of claim 11, further comprising storing a knowledge base that indicates relationships (i) between a plurality of entity types, (ii) between a plurality of entities, (iii) between a plurality of application-specific entity types, and (iv) between a plurality of application-specific entities.

13. The method of claim 11, wherein the parameterized function identifier (i) identifies an application and (ii) identifies an access mechanism for accessing a function of the identified application.

14. The method of claim 11, wherein identifying the at least one entity type indicated by the search query includes (i) parsing the search query to identify at least one query term and (ii) identifying the at least one entity based on the at least one query term.

15. The method of claim 11, wherein retrieving the first set of application-specific rules corresponding to the identified entity type includes (i) determining whether the first set of application-specific rules defines a template corresponding to the identified entity type and (ii) selectively retrieving the first set of application-specific rules based on the determination.

16. The method of claim 15, wherein retrieving the first set of application-specific rules includes retrieving the first set of application-specific rules based on the defined template.

17. The method of claim 11, wherein parameterizing the first identifier includes determining the parameter value based on the search query.

18. The method of claim 17, wherein determining the parameter value includes (i) determining a subset of query terms in the search query and (ii) determining, using a knowledge base, the parameter value based on the subset of the query terms.

19. The method of claim 18, wherein determining the parameter value using the knowledge base includes identifying an application-specific entity in the knowledge base corresponding to the subset of the query terms.

20. The method of claim 11, wherein generating the search result includes (i) identifying, based on the parameterized function identifier, an access mechanism for accessing a function of an application and (ii) generating a result object based on the identified access mechanism.