Process ontology

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In computer science, a process ontology is a description of the components and their relationships that make up a process. A formal process ontology is an ontology in the knowledge domain of processes. Often such ontologies take advantage of the benefits of an upper ontology. Planning software can be used to perform plan generation based on the formal description of the process and its constraints. Numerous efforts have been made to define a process/planning ontology.[1]

In philosophy, a process ontology refers to a universal model of the structure of the world as an ordered wholeness.[2][3] Such ontologies are Fundamental Ontologies, in contrast to the so-called Applied Ontologies. Fundamental ontologies do not claim to be accessible to any empirical proof in itself, but to be a structural design pattern, out of which empirical phenomena can be explained and put together consistently. Throughout Western history, the dominating fundamental ontology is the so-called substance theory. However, fundamental process ontologies are becoming more important in recent times, because the progress in the discovery of the foundations of physics spurred the development of a basic concept able to integrate such boundary notions as "Energy," "Object," and those of the physical dimensions of space and time.

Processes[edit]

A process may be defined as a set of transformations of input elements into output elements with specific properties, with the transformations characterized by parameters and constraints, such as in manufacturing or biology. A process may also be defined as the workflows and sequence of events inherent in processes such as manufacturing, engineering and business processes.

Ontologies[edit]

PSL[edit]

The Process Specification Language (PSL) is a process ontology developed for the formal description and modeling of basic manufacturing, engineering and business processes. This ontology provides a vocabulary of classes and relations for concepts at the ground level of event-instances, object-instances, and timepoints. PSL’s top level is built around the following:[4]

  • Activity – a class or type of action, such as install-part, which is the class of actions in which parts are installed
  • Activity-occurrence – an event or action that takes place at a specific place and time, such as a specific instance of install-part occurring at a specific timestamp
  • Timepoint – a point in time
  • Object – anything that is not a timepoint or an activity

Cyc[edit]

Main article: Cyc

In a process/planning ontology developed for the ontology Cyc, classes and relations above the ground level of PSL allow processes to be described purely at the type-level.[5][6] The ground level of PSL uses the primitives of event-instance, object-instance, and timepoint description. The types above the ground level of PSL have also been expressed in PSL, showing that the type-level and the ground level are relatively independent. The type-levels for the Cyc process ontology above this ground level use the following concepts:

  • Process – formalized as a script
  • Aggregate process – a process at a level above that of a single episode of a process, to represent the numbers of participants in an action by ranges of integers and qualitative values like few or many
  • Script – a typical pattern of events that can be expected to re-occur
    • a script has subevents, which means that scripts are composite events
  • Scene – a subevent of a script
  • Roles/participants – specifies types of actors and objects that may play in the script or scene
  • Conditions – precondition(s) that must be true for a scene (event) to be executable, and postcondition(s) (effects) that must be true after a scene
  • Repetition – the number of repetitions of a process may be known, or may be unspecified, or may be repeated until a specific condition is true
  • Properties of ordering and constitution of repeated subevents for composite processes:
    • Begin-Ordered – subevents start at distinct time points that are totally ordered
    • End-Ordered – subevents end at distinct time points that are totally ordered
    • EndsBeforeEnd – subevents end before or at the same time as subevent instances which start before them
    • Sequential – no overlapping subevents
    • Terminating – there is a subevent after which no other subevents begin, and since all activities have a begin and end point, there is a time point at which the process ends
    • Uniform – all subevents are of the same event type
  • Identity – the identity of participants in a process, that actor(s) or object(s) playing a role in one scene or repetition are the same as those in another scene or repetition, is represented by constraints on possible participants

SUPER and DDPO[edit]

The project SUPER[7] (Semantics Utilised for Process management within and between EnteRprises) has a goal of the definition of ontologies for Semantic Business Process Management (SBPM), but these ontologies can be reused in diverse environments. Part of this project is to define an Upper Process Ontology (UPO) that ties together all other SUPER ontologies. The results of the project SUPER include the UPO and a set of ontologies for processes and organizations.[8][9] Most of the ontologies are written in WSML, and some are also written in OCML.

A candidate model for the UPO was DDPO[10] (DOLCE+DnS Plan Ontology), a planning ontology which specifies plans and distinguishes between abstract and executable plans. DOLCE[11][12] (Descriptive Ontology for Linguistic and Cognitive Engineering) aims at capturing the ontological categories underlying natural language and human commonsense. DnS (Descriptions and Situations), is a constructivist ontology that allows for context-sensitive redescriptions of the types and relations postulated by other given ontologies (or ground vocabularies). Together in DDPO, DOLCE and DnS are used to build a Plan Ontology that includes physical and non-physical objects (social entities, mental objects and states, conceptualizations, information objects, constraints), events, states, regions, qualities, and constructivist situations. The main target of DDPO is tasks, namely the types of actions, their sequencing, and the controls performed on them.

oXPDL[edit]

The ontology oXPDL[13] is a process interchange ontology based on the standardised XML Process Definition Language (XPDL). The purpose of oXPDL is to model the semantics of XPDL process models in standardized Web ontology languages such as OWL and WSML, while incorporating features of existing standard ontologies such as PSL, RosettaNet, SUMO, and eClassOWL.

GFO[edit]

The General Formal Ontology[14][15] (GFO) is an ontology integrating processes and objects. GFO includes elaborations of categories like objects, processes, time and space, properties, relations, roles, functions, facts, and situations. GFO allows for different axiomatizations of its categories, such as the existence of atomic time-intervals vs. dense time. Two of the specialties of GFO are its account of persistence and its time model. Regarding persistence, the distinction between endurants (objects) and perdurants (processes) is made explicit within GFO by the introduction of a special category, a persistant. A persistant is a special category with the intention that its instances "remain identical" over time. With respect to time, time intervals are taken as primitive in GFO, and time-points (called "time boundaries") are derived. Moreover, time-points may coincide, which is convenient for modelling instantaneous changes.

m3po and m3pl[edit]

The multi metamodel process ontology[16][17] (m3po) combines workflows and choreography descriptions so that it can be used as a process interchange ontology. For internal business processes, Workflow Management Systems are used for process modelling and allow describing and executing business processes.[18] For external business processes, choreography descriptions are used to describe how business partners can cooperate. A choreography can be considered to be a view of an internal business process with the internal logic not visible, similar to public views on private workflows.[19][20][21] The m3po ontology unifies both internal and external business processes, combining reference models and languages from the workflow and choreography domains. The m3po ontology is written in WSML. The related ontology m3pl, written in PSL using the extension FLOWS (First Order Logic for Web Services), enables the extraction of choreography interfaces from workflow models.[22]

The m3po ontology combines features of the following reference models and languages:

  • XPDL – a standard for exchanging workflow models, without runtime information, between different workflow management systems
  • PSL – an ontology that allows the capture of the semantics of workflow models and enables translations of models between workflow management systems
  • YAWL – a research workflow language that supports all workflow patterns directly
  • BPEL – an executable business process language and includes an abstract protocol
  • WS-CDL – a multi-party collaboration model

The m3po ontology is organized using five key aspects of workflow specifications and workflow management.[23] Because different workflow models put a different emphasis on the five aspects, the most elaborate reference model for each aspect was used and combined into m3po.

  • Functional and Behavioural – the most important concepts are processType, processOccurrence, activityType and activityOccurrence
  • Informational – defined by data and data-flow
  • Organizational – defines who is responsible for carrying out a specific task; security related issues
  • Operational – interaction of the workflows with their environment by manual tasks performed by users and automatic tasks performed by automated computer programs
  • Orthogonal – scheduling based on time; integrity and failure recovery

See also[edit]

References[edit]

  1. ^ Gangemi, A., Borgo, S., Catenacci, C., and Lehman, J. (2005). "Task taxonomies for knowledge content (deliverable D07)". Laboratory for Applied Ontology (LOA). pp. 9–26. 
  2. ^ Process Philosophy entry by Nicholas Rescher in the Stanford Encyclopedia of Philosophy
  3. ^ Sohst, Wolfgang (2009). Prozessontologie. Ein systematischer Entwurf der Entstehung von Existenz. Berlin. ISBN 978-3-936532-60-9. 
  4. ^ Gangemi, A., Borgo, S., Catenacci, C., and Lehman, J. (2005). "Task taxonomies for knowledge content (deliverable D07)". Laboratory for Applied Ontology (LOA). p. 16. 
  5. ^ Aitken, Stuart (2001). "Process Representation and Planning in Cyc: From Scripts and Scenes to Constraints". Artificial Intelligence Applications Institute (AIAI), University of Edinburgh. 
  6. ^ Aitken, Stuart; Curtis, Jon (2002). "Design of a Process Ontology: Vocabulary, Semantics, and Usage". Knowledge Engineering and Knowledge Management: Ontologies and the Semantic Web. Lecture Notes in Computer Science (Berlin/Heidelberg: Springer) 2473: 263–270. doi:10.1007/3-540-45810-7_13. ISBN 978-3-540-44268-4. 
  7. ^ "Project IST 026850 SUPER: Business Process Ontology Framework (deliverable 1.1)". Information Society Technologies (IST). May 2007. 
  8. ^ "SUPER Ontologies". Information Society Technologies (IST). 2008 or later. 
  9. ^ "Project IST 026850 SUPER: Process Ontology Stack, Evolved Version (deliverable 1.5)". Information Society Technologies (IST). March 2009. 
  10. ^ Gangemi, A., Borgo, S., Catenacci, C., and Lehman, J. (2005). "Task taxonomies for knowledge content (deliverable D07)". Laboratory for Applied Ontology (LOA). pp. 27–66. 
  11. ^ Masolo, Claudio; Borgo, Stefano; Gangemi, Aldo; Guarino, Nicola; Oltramari, Alessandro (c. 2002). "WonderWeb Deliverable D18: Ontology Library". Laboratory for Applied Ontology (LOA). 
  12. ^ "DOLCE: a Descriptive Ontology for Linguistic and Cognitive Engineering". Laboratory for Applied Ontology (LOA). 
  13. ^ Haller, Armin; Marmolowski, Mateusz; Oren, Eyal; Gaaloul, Walid (April 2008). "A Process Ontology for Business Intelligence". Digital Enterprise Research Institute (DERI). 
  14. ^ "General Formal Ontology (GFO)". University of Leipzig: Ontologies in Medicine and Life Sciences (Onto-Med). 
  15. ^ Herre, Heinrich (2010). "General Formal Ontology (GFO): A Foundational Ontology for Conceptual Modelling". IMISE University of Leipzig: Research Department Ontologies in Medicine and Life Sciences (Onto-Med). 
  16. ^ Haller, Armin; Oren, Eyal (February 2006). "A process ontology to represent semantics of different process and choreography meta-models". National University of Ireland, Galway: Digital Enterprise Research Institute (DERI). 
  17. ^ Haller, A.; Oren, E.; Kotinurmi, P. (September 2006). "m3po: An Ontology to Relate Choreographies to Workflow Models". Proceedings of the 3rd International Conference on Services Computing (SCC). 
  18. ^ Georgakopoulos, D.; Hornick, M.; Sheth, A. (1995). "An overview of workflow management: From process modeling to workflow automation infrastructure". Distributed and Parallel Databases 3 (2): 119–153. doi:10.1007/bf01277643. 
  19. ^ Chiu, D. K. W., et al (2004). "Workflow view driven cross-organizational interoperability in a web service environment". Inf. Tech. and Management 5 (3-4): 221–250. doi:10.1023/b:item.0000031580.57966.d4. 
  20. ^ Dijkmanm, R.; Dumas, M. (December 2004). "Service-oriented design: A multi-viewpoint approach". International Journal of Cooperative Information Systems 13 (4): 337–368. doi:10.1142/s0218843004001012. 
  21. ^ Schulz, K. A.; Orlowska, M. E. (2004). "Facilitating cross-organisational workflows with a workflow view approach". Data Knowl. Eng. 51 (1): 109–147. doi:10.1016/j.datak.2004.03.008. 
  22. ^ Haller, A.; Oren, E. (June 2006). "m3pl: A Work-FLOWS ontology extension to extract choreography interfaces". Proceedings of the Workshop on Semantics for Business Process Management, in conjunction with ESWC2006 (Budva, Montenegro). 
  23. ^ Jablonski, S.; Bussler, C. (1996). Workflow Management: Modeling Concepts, Architecture and Implementation. International Thomson Computer Press. 

External links[edit]