Method and an apparatus for automatic semantic annotation of a process model

• US 8,650,022 B2
• Filed: 02/05/2009
• Issued: 02/11/2014
• Est. Priority Date: 03/13/2008
• Status: Expired due to Fees

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Boegl, Andreas, Pomberger, Gustav, Schrefl, Michael, Weber, Norbert
• Primary Examiner(s): Lerner, Martin
• Application Number:
  US12/322,706
• Publication Number:
  US 20090234640A1
• Time in Patent Office: 1,832 Days
• Field of Search: 704/9, 704/10, 706/55, 707/601, 707/602, 707/604, 707/794
• US Class Current: 704/9
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques

Abstract

An apparatus and a method for automated semantic annotation of a process model having model elements named by natural language expressions, wherein said apparatus comprises at least one semantic pattern analyzer which analyses the textual structure of each natural language expression on the basis of predefined semantic pattern descriptions to establish a semantic linkage between each model element to classes and instances of a reference process ontology for generating a semantically annotated process model.

Claims

1. A method for automatic semantic annotation of a process model which comprises model elements named by natural language expressions, the method when processed by a processor performs:

receiving a process model comprising model elements named by natural language expressions;

analyzing via a computer processor a textual structure of each natural language expression based on predefined semantic pattern descriptions by searching a reference process ontology comprising a lexical knowledge base and a process knowledge base, such that when a matching entry is not found in the lexical knowledge base, populating the lexical knowledge base with new entries, and when a process knowledge base entry is not found, adding the process knowledge base entry to the process knowledge base;

establishing via a computer processor a semantic linkage between each model element to classes and instances of the reference process ontology stored in a memory;

generating via a computer processor a semantically annotated process model of the received process model based on the semantic linkage;

outputting the semantically annotated process model.

2. The method according to claim 1,

wherein the reference process ontology is formed by the lexical knowledge base comprising a vocabulary used for model elements and the process knowledge base comprising process semantics of model elements, and wherein the lexical knowledge base is decoupled from the process knowledge base with a mapping established between the lexical knowledge base and the process knowledge base based on predefined rules for naming conventions expressed by patterns found in common naming conventions for model elements.

3. The method according to claim 1,

wherein the process model is formed by an EPC (event process chain) model, an UML (unified model language) model or a Petri network.

4. The method according to claim 1, wherein each semantic pattern description comprises

a semantic pattern template of a model element,

a set of template structures, and

a set of analysis rules.

5. The method according to claim 4, wherein a semantic pattern template is formed by

a domain name, and

an ordered tuple of variables each pointing to a class of said process knowledge base within the reference process ontology and to an instance of said class.

6. The method according to claim 4, wherein the template structure is formed by

a unique identifier, and

an ordered tuple of variables each pointing to a class of said process knowledge base within said reference process ontology and to an instance of said class.

7. The method according to claim 4, wherein an analysis rule is formed by

a precondition which compares template structures with term structures extracted from natural language expressions, and

an operator that generates one or several instances of semantic pattern templates which are assigned to a model element of said process model.

8. The method according to claim 1, wherein a named process element comprises:

a function provided for performing a task on a process object to transform said process object from an initial state to a resulting state, or

an event comprising a text clause.

9. The method according to claim 1,

wherein for each named model element of said process model a linguistic normalization of its natural language expression is performed by a term normaliser to generate a semantic label of said model element.

10. The method according to claim 9,

wherein a semantic pattern analysis of each generated semantic label is performed by a semantic pattern analyser to generate an ordered set of tuples containing instances of semantic pattern templates by using analysis rules of a semantic pattern description.

11. The method according to claim 10,

wherein said instantiated semantic pattern templates are assigned to the respective model element to generate said semantically annotated process model.

12. A computer program product stored in a tangible computer readable medium, when executed by a processor performs the method according to claim 1.

13. An apparatus for automated semantic annotation of a process model having model elements named by natural language expressions, comprising:

an input interface that receives the process model;

a reference process ontology stored in memory comprising a lexical knowledge base and a process knowledge base;

a computer processor adapted to;

a) analyze a textual structure of each natural language expression based on predefined semantic pattern descriptions by searching the reference process ontology, such that when a matching entry is not found in the lexical knowledge base, populating the lexical knowledge base with new entries, and when a process knowledge base entry is not found, adding the process knowledge base entry to the process knowledge base;

b) establish a semantic linkage between each model element to classes and instances of the reference process ontology stored in a memory;

c) generate via a computer processor a semantically annotated process model of the received process model based on the semantic linkage; and

an output interface that outputs the semantically annotated process model.

14. The apparatus according to claim 13,

wherein the lexical knowledge base comprises a vocabulary used for model elements, and the process knowledge base comprises process semantics of model elements, and wherein the lexical knowledge base is decoupled from the process knowledge base with a mapping established between the lexical knowledge base and the process knowledge base based on predefined rules for naming conventions expressed by patterns found in common naming conventions for model elements.

15. The apparatus according to claim 13,

wherein said process model comprises an EPC (event process chain)-model, a UML (unified model language)-model or a Petri network.