Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Workflow excavating method based on inter-movement dependency relation analysis

A technology of workflow mining and dependencies, applied in the field of workflow, can solve problems such as not easy to satisfy

Active Publication Date: 2013-07-24
NANJING UNIV OF SCI & TECH
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This assumption helps to analyze the concurrency structure and selection structure in the process model from the sequence of activities. However, under the premise of responding to the evolution requirements in a timely manner, the above assumption is not easy to satisfy, especially when the number of concurrently executed activities in the process definition more often

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Workflow excavating method based on inter-movement dependency relation analysis
  • Workflow excavating method based on inter-movement dependency relation analysis
  • Workflow excavating method based on inter-movement dependency relation analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The invention adopts the method based on the analysis of the activity dependency relationship to mine the workflow. In workflow, activity dependencies mainly include control dependencies and data dependencies. an activity A j Control depends on another activity A i if and only if A i decision A j Can it be implemented. According to the sequence of reading and writing, data dependence is divided into three types: true data dependence, anti-data dependence and output data dependence. In one path of the event log, an activity A j True data depends on another activity A before it i , if and only if A j used A i A variable defined; an activity A j Anti-data depends on another activity A before it i , if and only if A j defines A i A variable used. an activity A j Output data depends on another activity A before it i , if and only if A j Redefines A i A defined variable. Through the analysis of this essential relationship, we can better analyze and deduce th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a workflow excavating method based on an inter-movement dependency relation analysis. The method comprises the following steps of: removing a redundant path from an event log L to obtain a target path set L'; carrying out dependency relation R analysis on movement of each path in the target path set L' to obtain a dynamic dependency graph (DDG); and analyzing the dynamic dependency graph DDG and obtaining a workflow model CFG (Control Flow Graph) based on a directed graph according to an inter-movement dependency relation and taking the workflow model as an output. The method disclosed by the invention can effectively identify a concurrency relation in a workflow, so as to dig out a whole workflow model.

Description

technical field [0001] The invention belongs to the workflow field, in particular to a workflow mining technology in the workflow field, that is, a method for mining a workflow process model from a workflow log. Background technique [0002] Workflow is the automation or semi-automation of the business process, which expresses the process logic and rules in the business process with an appropriate model in the computer, and performs calculations on it. The main problem to be solved by workflow is: in order to achieve a certain business goal, among multiple participants, use computers to automatically transfer documents, information or tasks according to certain predetermined rules. The core of workflow technology lies in workflow modeling. Traditional workflow modeling relies on the personal ability and subjective experience of business process modelers. This manual modeling method is difficult to effectively cope with the rapidly changing business environment. In an open, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06
Inventor 宋巍张文嘉张功萱
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com