La gestión eficaz de los BP como activos de conocimiento requiere poderosos medios (mecanismos de búsqueda) para identificar BP de manera eficiente dentro del repositorio [65]. En el proceso de búsqueda de este tipo de modelos, es necesario definir una representación formal (por ejemplo grafos o máquinas de estado), para la identificación de un conjunto de características estructurales o de comportamiento similares entre una serie de BP a recuperar. Las similitudes detectadas pueden indicar que existen varias versiones de BP similares o incluso duplicados [66], los cuales pueden servir para: unificarse en un solo BP, ampliar un BP con nuevos requerimientos o funcionalidades de la organización, reprogramar o reconfigurar un BP, con el fin de mejorar la agilidad del negocio o propagar los cambios en todos los niveles de la organización.
Las consultas o búsquedas de BP requieren definir una representación que involucre la mayoría de la información existente en estos. Para esto Dijkman y otros [18] han definido las siguientes propiedades:
Definición 1: un BP es un registro (tupla) BP= {V, E, L, A, C, Peso, Rd, R, A} en el que:
V, es un conjunto de nodos que pueden ser de tipo:
𝑉 ⟶ {𝑇𝑎𝑟𝑒𝑎, 𝑐𝑜𝑚𝑝𝑢𝑒𝑟𝑡𝑎, 𝑒𝑠𝑡𝑎𝑑𝑜}
Todo el conjunto de tareas está representado como T ⊆ V, las tareas pueden ser de tipo,
𝑇 ⟶ {𝑎𝑡𝑜𝑚𝑖𝑐𝑎, 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑎 ( 𝑠𝑢𝑏𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑟𝑒𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎𝑛𝑑𝑜 𝑎 𝑜𝑡𝑟𝑜 𝑚𝑜𝑑𝑒𝑙𝑜 𝑑𝑒 𝐵𝑃)) El conjunto de compuertas es representado como G ⊆ V, y pueden ser de tipo:
𝐺 ⟶ {and − split, and −join, xor − split, xor – join}, No todos los BP, tienen nodos compuerta.
E⊆ V x V, es un conjunto de relaciones del flujo de ejecución, el cual muestra el orden de ejecución de las diferentes tareas.
L es el conjunto de etiquetas.
l: T → L ∪ {ε} es una función de etiqueta, donde ε significa etiqueta muda, una tarea con la etiqueta como ε es una tarea invisible porque no puede ser observado desde el registro.
D es un conjunto de datos que se procesa durante la ejecución del BP.
Wt: D → 2T, describe que datos son escritos en cada tarea.
Rd: D→ 2T describe que datos son leídos en cada tarea, R es un conjunto de recursos que pueden ser: una persona, un rol, o un grupo de personas.
A: T → 2R
es una función de asignación, la cual describe que se le asigna a una tarea en el momento de ejecución.
Perspectiva de flujo de control: {V, E} describe las tareas que deben llevarse a cabo y en qué orden.
Perspectiva de datos: {T, D, Peso, Rd} describe los datos que se procesan y cómo son procesados.
Perspectiva de los recursos: {T, R, A} describe quién es el responsable y para qué tareas.
Normalmente el flujo de control de los BP es representado gráficamente, en dicha representación está la lógica temporal lineal de ejecución [67]. Para la representación se pueden utilizar muchas notaciones que permiten capturar el flujo de control de los BP, por ejemplo, redes de Petri, BPMN (Business Process Modeling Notation), EPC (cadena de procesos impulsados por eventos), UML AD (Unified Modeling Language activity diagram) y BPEL (Business Process Execution Language). Cada notación tiene sus propias ventajas y desventajas [56].
Definición 2: propiedades de un BP
Lingüística: es el conjunto de todas las etiquetas de las tareas de los BP, dado que describen la funcionalidad del BP. Ejemplo en la Figura 1, el conjunto de texto que compone las etiquetas de las actividades sería: Ct ={A,B,C,D}
Metadatos: pueden ser cualquier tipo de información, como etiquetas, la información del propietario, nombre del proceso, roles, etc. Por ejemplo, quién
Capítulo 2. Estado del arte 19 __________________________________________________________________
crea el modelo y cuándo; cuál es el objetivo del modelo. Toda la información de metadatos se puede describir utilizando un par clave - valor. Por ejemplo en la Figura 1, un metadato podría ser el nombre del BP,”Estructura secuencial”.
Estructura Gráfica: es la estructura topológica de los BP, incluye nodos y los arcos, que representan el flujo de control.
Semántica de comportamiento: describe las tareas que están involucradas y su orden de ejecución. Existen muchas formas para describir el comportamiento de un modelo de BP, tales como la Relación causal, donde se describe que la ejecución de una tarea depende de la ejecución previa de la tarea anterior, es decir, para ejecutar B, primero tiene que haberse ejecutado A (ver Figura 1); la relación de concurrencia, la cual describe que una tarea puede ser ejecutada en paralelo con otra tarea, por ejemplo en la Figura 2, una vez ejecutada la tarea A, las tareas B y C, pueden ejecutarse en paralelo; la relación de conflictos donde se describe que una tarea no se puede ejecutar en la misma instancia con otra tarea, por ejemplo en la Figura 3, la ejecución de las actividades B o C depende de la condición establecida en la compuerta lógica. Es decir, para ejecutar la tarea D, debe haberse ejecutado algunas de las dos tareas anteriores B o C, pero no las dos.
Semántica de operación: describe el paso a paso, y en detalle la operación de los BP utilizando ontologías.
Figura 1. Estructura secuencial.
Figura 3. Estructura de selección.
Características de los BP: a pesar de que la representación del flujo de control de los BP en forma de grafos ha sido muy utilizada en sistemas de búsqueda, los BP tienen sus propias características específicas que deben ser consideradas durante la consulta, según [87]. Estas se describen a continuación.
Tamaño relativamente pequeño: esta característica se debe a que el tamaño de los BP no es tan grande. Esto permite mantener una dimensión manejable de las operaciones llevadas a cabo en la organización. En consecuencia, todo el proceso será mucho más fácil de ejecutar con eficiencia y eficacia.
Gran número de etiquetas y nombres de tareas incompatibles: no todos los BP están completamente etiquetados. Las etiquetas de los elementos pueden ser arbitrariamente largas. Algunas tareas idénticas pueden tener diferentes etiquetas. Pueden existir dos tareas diferentes con etiquetas similares.
Subgrafos (Sub-estructuras) frecuentes: en general, no son muy comunes patrones de relaciones entre las diferentes tareas de la empresa.
La anidación: los BP se pueden anidar o componer por medio de colaboración entre roles o dependencias de una o varias organizaciones.
Semántica específica: los BP tienen semántica específica de comportamiento, la cual describe cómo un BP puede ser ejecutado en orden parcial.
El conjunto de características descrito, permite a los usuarios consultar repositorios de BP, basándose en información estructural con el propósito de obtener un conjunto de BP que satisfaga sus necesidades. Estas necesidades pueden ser expresadas a través de consultas del tipo:
Exacta basada en la estructura gráfica
Similitud basada en la estructura gráfica
Exacta basada en la semántica de comportamiento
Capítulo 2. Estado del arte 21 __________________________________________________________________ A pesar de que las definiciones, propiedades y características descritas anteriormente aportan expresividad y variedad a las consultas ejecutadas a través de los mecanismos de búsqueda de BP, aún los investigadores no han definido cuál de estos tipos de información es el que permite obtener mejores resultados en las búsquedas. Por este motivo, los trabajos más importantes de la literatura, utilizan alguna o algunas de estas propiedades o características, para definir qué tipos de información, podría utilizar un mecanismo de búsqueda de BP.