Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Woflan: a Petri-net-based workflow analyzer
Systems Analysis Modelling Simulation
Algorithms for the Longest Common Subsequence Problem
Journal of the ACM (JACM)
Distributed and Parallel Databases
Approximation algorithms for the shortest common supersequence
Nordic Journal of Computing
Mining Process Models from Workflow Logs
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Workflow mining: a survey of issues and approaches
Data & Knowledge Engineering
Data & Knowledge Engineering - Special issue: Advances in business process management
Workflow Mining: Discovering Process Models from Event Logs
IEEE Transactions on Knowledge and Data Engineering
Development of SOA-Based Software Systems - an Evolutionary Programming Approach
AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
YAWL: yet another workflow language
Information Systems
Conformance checking of processes based on monitoring real behavior
Information Systems
Business process choreography in WebSphere: combining the power of BPEL and J2EE
IBM Systems Journal
Business process management: a survey
BPM'03 Proceedings of the 2003 international conference on Business process management
Generation of business process models for object life cycle compliance
BPM'07 Proceedings of the 5th international conference on Business process management
Approaching process mining with sequence clustering: experiments and findings
BPM'07 Proceedings of the 5th international conference on Business process management
A study of the evolution of the representational capabilities of process modeling grammars
CAiSE'06 Proceedings of the 18th international conference on Advanced Information Systems Engineering
Mining hierarchies of models: from abstract views to concrete specifications
BPM'05 Proceedings of the 3rd international conference on Business Process Management
Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium
CAiSE'12 Proceedings of the 24th international conference on Advanced Information Systems Engineering
| Hi-index | 0.00 |
Many end users will expect the output of process mining to be a model they can easily understand. On the other hand, knowing which objects were accessed in each operation can be a valuable input for process discovery. From these two trends it is possible to establish an analogy between process mining and the discovery of program structure. In this paper we present an approach for extracting process control-flow from a trace of read and write operations over a set of objects. The approach is divided in two independent phases. In the first phase, Fourier analysis is used to identify periodic behavior that can be represented with loop constructs. In the second phase, a match-and-merge technique is used to produce a control-flow graph capable of generating the input trace and thus representing the process that generated it. The combination of these techniques provides a structured and compact representation of the unknown process, with very good results in terms of conformance metrics.