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

• US 10,311,118 B2
• Filed: 02/21/2018
• Issued: 06/04/2019
• 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/901,341
• Publication Number:
  US 20180181669A1
• Time in Patent Office: 468 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 method includes receiving a search query containing one or more query terms from a remote device and determining one or more query parses based on the search query and a knowledge base. Each query parse indicates one or more entity types, wherein each entity type corresponds to a query term or a combination of query terms contained in the search query. The method further includes obtaining a set of app-specific rules, each app-specific rule respectively corresponding to a respective software application. The method further includes generating a set of unparameterized function identifiers based on the plurality of app-specific rules and the one or more query parses. For each of the set of unparameterized function identifiers, the method includes parameterizing the function identifier based on the query terms. The method further includes generating search results based on the parameterized function identifiers and transmitting the search results to the remote device.

Claims

1. A portable device for performing a search, comprising:

a storage 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;

obtains a search query,

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

retrieves, from the storage, 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, and

generates a search result based on the parameterized function identifier.

2. The portable device of claim 1, wherein the storage 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 portable device 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 portable device 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 portable device 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 portable device of claim 5, wherein the search module retrieves the first set of application specific rules based on the defined template.

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

8. The portable device 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, the parameter value based on the subset of the query terms.

9. The portable device 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 portable device 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 generating 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;

obtaining a search query;

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; and

generating a search result based on the parameterized function identifier.

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.