Facilitating extraction and discovery of enterprise services

• US 9,740,754 B2
• Filed: 05/21/2015
• Issued: 08/22/2017
• Est. Priority Date: 11/02/2011
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Roy, Marcus, Schmidt, Dennis Markus Ren, Suleiman, Basem
• Primary Examiner(s): Ahn, Sangwoo
• Application Number:
  US14/718,376
• Publication Number:
  US 20150254312A1
• Time in Patent Office: 824 Days
• Field of Search: None
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks

Abstract

Implementations of the present disclosure include methods, systems, and computer-readable storage mediums for improving keyword searches for enterprise services receiving user input, processing the user input to identify a set of terms, querying a knowledge base based on each term of the set of terms to define a first set of facts, each fact of the first set of facts including instance data associated with a concept, generating a query based on the first set of facts, processing the query to generate search results, the search results including one or more enterprise services stored in an enterprise service repository, and transmitting information associated with each of the one or more enterprise services for display to a user.

Claims

1. A computer-implemented method for improving keyword searches for enterprise services, the method comprising:

receiving, by the one or more processors, user input including a set of terms;

identifying, by the one or more processors, one or more incoming concepts based on the user input;

processing, by the one or more processors, each of the one or more incoming concepts to identify one or more paths, each path being associated with at least one of the one or more incoming concepts;

indentifying, by the one or more processors, one or more potential concepts in the one or more paths, the one or more potential concepts being different from the one or more incoming concepts;

providing, by the one or more processors, a plurality of matrices based on the one or more paths and probabilities associated with the one or more potential concepts, at least one matrix of the plurality of matrices providing the one or more potential concepts and the probabilities;

ranking, by the one or more processors, the one or more potential concepts based on the probabilities;

selecting, by the one or more processors, one or more outgoing concepts from the ranked one or more potential concepts;

defining, by the one or more processors, a first set of facts based on the one or more outgoing concepts;

querying, by the one or more processors, a knowledge base based on each term of the set of terms to define a second set of facts, each fact of the second set of facts corresponding to a term in the set of terms and comprising instance data associated with a concept;

generating, by the one or more processors, a query based on one or more of the first set of facts and the second set of facts;

processing, by the one or more processors, the query to generate search results, the search results comprising one or more enterprise services stored in an enterprise service repository; and

transmitting, by the one or more processors, information associated with each of the one or more enterprise services for display to a user.

2. The method of claim 1, wherein querying the knowledge base based on each term of the set of terms to define a second set of facts comprises:

identifying a set of base facts based on the set of terms;

determining a similarity score for each base fact in the set of base facts; and

including a base fact in the second set of facts based on an associated similarity score.

3. The method of claim 2, wherein each similarity score indicates a degree of similarity between a base fact and a term.

4. The method of claim 1, wherein the one or more incoming concepts are identified based on the user input.

5. The method of claim 4, wherein the one or more incoming concepts are based on one or both of permutations associated with the user input and one or more synonyms associated with the user input.

6. The method of claim 1, wherein the probabilities are based on frequencies of occurrence of the one or more potential concepts.

7. The method of claim 1, wherein ranking the one or more potential concepts associated with the at least one matrix is based on one or more respective accumulated sums of occurrence probabilities.

8. The method of claim 7, wherein selecting the one or more outgoing concepts further comprises determining a threshold for the one or more respective accumulated sums of occurrence probabilities.

9. The method of claim 1, further comprising:

generating a first vector based on the second set of facts and the terms;

generating a second vector based on the first set of facts and the one or more outgoing concepts; and

defining a third set of facts based on the first vector and the second vector.

10. The method of claim 9, wherein the query is generated based on the third set of facts.

11. The method of claim 9, wherein the first vector is based on similarities between the second set of facts and the terms.

12. The method of claim 9, wherein the second vector is based on probabilities associated with first set of facts.

13. The method of claim 9, wherein providing the third set of one or more facts based on the first vector and the second vector further comprises intersecting the first vector with the second vector.

14. A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon with, when executed by the one or more processors, cause the one or more processors to perform operations for improving keyword searches, the operations comprising:

receiving user input including a set of terms;

identifying one or more incoming concepts based on the user input;

processing each of the one or more incoming concepts to identify one or more paths, each path being associated with at least one of the one or more incoming concepts;

identifying one or more potential concepts in the one or more paths, the one or more potential concepts being different from the one or more incoming concepts;

providing a plurality of matrices based on the one or more paths and probabilities associated with the one or more potential concepts, at least one matrix of the plurality of matrices providing the one or more potential concepts and the probabilities;

ranking the one or more potential concepts based on the probabilities;

selecting one or more outgoing concepts from the ranked one or more potential concepts;

defining a first set of facts based on the one or more outgoing concepts;

querying a knowledge base based on each term of the set of terms to define a second set of facts, each fact of the second set of facts corresponding to a term in the set of terms and comprising instance data associated with a concept;

generating a query based on one or more of the first set of facts and the second set of facts;

processing the query to generate search results, the search results comprising one or more enterprise services stored in an enterprise service repository; and

transmitting information associated with each of the one or more enterprise services for display to a user.

15. A system, comprising:

a computing device; and

a non-transitory computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations for improving keyword searches for enterprise services, the operations comprising;

receiving user input including a set of terms;

identifying one or more incoming concepts based on the user input;

processing each of the one or more incoming concepts to identify one or more paths, each path being associated with at least one of the one or more incoming concepts;

indentifying one or more potential concepts in the one or more paths, the one or more potential concepts being different from the one or more incoming concepts;

providing a plurality of matrices based on the one or more paths and probabilities associated with the one or more potential concepts, at least one matrix of the plurality of matrices providing the one or more potential concepts and the probabilities;

ranking the one or more potential concepts based on the probabilites;

selecting one or more outgoing concepts from the ranked one or more potential concepts;

defining a first set of facts based on the one or more outgoing concepts;

querying a knowledge base based on each term of the set of terms to define a second set of facts, each fact of the second set of facts corresponding to a term in the set of terms and comprising instance data associated with a concept;

generating a query based on one or more of the first set of facts and the second set of facts;

processing the query to generate search results, the search results comprising one or more enterprise services stored in an enterprise service repository; and

transmitting information associated with each of the one or more enterprise services for display to a user.