An overview of workflow management: from process modeling to workflow automation infrastructure
Distributed and Parallel Databases - Special issue on software support for work flow management
Automating process discovery through event-data analysis
Proceedings of the 17th international conference on Software engineering
ACM SIGMOD Record
Logic based modeling and analysis of workflows
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Workflow management in geoprocessing applications
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Workflow, transactions and datalog
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Atomicity and isolation for transactional processes
ACM Transactions on Database Systems (TODS)
Workflow management: models, methods, and systems
Workflow management: models, methods, and systems
The Sap R/3 Handbook
Workflow management with service quality guarantees
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Discovery of frequent DATALOG patterns
Data Mining and Knowledge Discovery
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data
Machine Learning
Distributed and Parallel Databases
Mining Process Models from Workflow Logs
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
The Mentor Project: Steps Toward Enterprise-Wide Workflow Management
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Business Process Coordination: State of the Art, Trends, and Open Issues
Proceedings of the 27th International Conference on Very Large Data Bases
Warehousing Workflow Data: Challenges and Opportunities
Proceedings of the 27th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
An Alternative Way to Analyze Workflow Graphs
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
CooplS '02 Proceedings of the 7th International Conference on Cooperative Information Systems
Semantical Considerations on Workflows: An Algebra for Intertask Dependencies
DBLP-5 Proceedings of the Fifth International Workshop on Database Programming Languages
A Formal Foundation for Distributed Workflow Execution Based on State Charts
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Efficiently mining frequent trees in a forest
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Integrating Workflow Management Systems with Business-to-Business Interaction Standards
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
CloseGraph: mining closed frequent graph patterns
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
State of the art of graph-based data mining
ACM SIGKDD Explorations Newsletter
Workflow mining: a survey of issues and approaches
Data & Knowledge Engineering
Mining Frequent Labeled and Partially Labeled Graph Patterns
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A quickstart in frequent structure mining can make a difference
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Advances in business process management
Data & Knowledge Engineering - Special issue: Advances in business process management
Mining and Reasoning on Workflows
IEEE Transactions on Knowledge and Data Engineering
iBOM: A Platform for Intelligent Business Operation Management
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Case handling: a new paradigm for business process support
Data & Knowledge Engineering
YAWL: yet another workflow language
Information Systems
Using minimum description length for process mining
Proceedings of the 2009 ACM symposium on Applied Computing
Temporal mining for interactive workflow data analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
The complexity of mining maximal frequent subgraphs
Proceedings of the 32nd symposium on Principles of database systems
Hi-index | 0.00 |
General patterns of execution that have been frequently scheduled by a workflow management system provide the administrator with previously unknown, and potentially useful information, e.g., about the existence of unexpected causalities between subprocesses of a given workflow. This paper investigates the problem of mining unconnected patterns on the basis of some execution traces, i.e., of detecting sets of activities exhibiting no explicit dependency relationships that are frequently executed together. The problem is faced in the paper by proposing and analyzing two algorithms. One algorithm takes into account information about the structure of the control-flow graph only, while the other is a smart refinement where the knowledge of the frequencies of edges and activities in the traces at hand is also accounted for, by means of a sophisticated graphical analysis. Both algorithms have been implemented and integrated into a system prototype, which may profitably support the enactment phase of the workflow. The correctness of the two algorithms is formally proven, and several experiments are reported to evidence the ability of the graphical analysis to significantly improve the performances, by dramatically pruning the search space of candidate patterns.