Mining unconnected patterns in workflows

Information Systems

Volumn 32, Issue 5, 2007, Pages 685-712

  Greco, Gianluigi ^a   Guzzo, Antonella ^a,b   Manco, Giuseppe ^b   Saccà, Domenico ^a,b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b CNR   (Italy)

Author keywords

Frequent patterns discovery; Graph mining; Workflow management

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; DATA MINING; GRAPHIC METHODS; INFORMATION MANAGEMENT; PROBLEM SOLVING;

FREQUENT PATTERNS DISCOVERY; GRAPH MINING; GRAPHICAL ANALYSIS; WORKFLOW MANAGEMENT;

PATTERN RECOGNITION;

EID: 34147149182     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2006.05.001     Document Type: Article

References (49)

1. Bonifati A., Casati F., Dayal U., and Shan M.C. Warehousing workflow data: challenges and opportunities. Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01) (2001) 649-652
2. Dayal U., Hsu M., and Ladin R. Business process coordination: state of the art, trends and open issues. Proceedings of the 27th International Conference on Very Large Data Bases (VLDB'01) (2001) 3-13
3. Sayal M., Casati F., Dayal U., and Ming-Chien Shan. Integrating workflow management systems with business-to-business interaction standard. Proceedings of the 18th International Conference on Data Engineering (ICDE'02) (2002) 287-296
4. Weske M., Vossen G., Bauzer Medeiros C., and Pires F. Workflow management in geoprocessing applications. Proceedings of the Sixth ACM International Symposium on Advances in Geographic Information Systems (GIS'98) (1998) 88-93
5. Castellanos M., Casati F., Shan M.-C., and Dayal U. ibom: a platform for intelligent business operation management. Proceedings of the 21th International Conference on Data Engineering (ICDE'05) (2005) 1084-1095
6. Gillmann M., Wonner W., and Weikum G. Worklow management with service quality guarantee. Proceedings of the ACM Conference on Management of Data (SIGMOD02) (2002) 228-239
7. Koksal P., Arpinar S.N., and Dogac A. Workflow history management. SIGMOD Recod 27 1 (1998) 67-75
8. van der Aalst W., Weske M., and Grunbauer D. Case handling: a new paradigm for business process support. Data Knowledge Eng. 53 2 (2005) 129-162
9. Weske M., van der Aalst W., and Verbeek H.M.W. Advances in business process management. Data Knowl. Eng. 50 1 (2004) 1-8
10. van der Aalst W.M.P., van Dongen B.F., Herbst J., Maruster L., Schimm G., and Weijters A.J.M.M. Workflow mining: a survey of issues and approaches. Data Knowl. Eng. 47 3 (2003) 237-267
11. Cook J.E., and Wolf A.L. Automating process discovery through event-data analysis. Proceedings of the 17th International Conference on Software Engineering (ICSE'95) (1995) 73-82
12. van der Aalst W.M.P., Hirnschall A., and Verbeek H.M.W. An alternative way to analyze workflow graphs. Proceedings of the 14th International Conference on Advanced Information Systems Engineering (2002) 534-552
13. Agrawal R., Gunopulos D., and Leymann F. Mining process models from workflow logs. Proceedings of the Sixth International Conference on Extending Database Technology (EDBT'98) (1998) 469-483
14. van der Aalst W.M.P., and van Hee K.M. Workflow Management: Models, Methods, and Systems (2002), MIT Press, Cambridge
15. G. Keller, M. Nüttgens, A.W. Scheer, Semantische Processmodellierung auf der Grundlage Ereignisgesteuerter Processketten (EPK), Veröffentlichungen des Instituts für Wirtschaftsinformatik (iWi), Heft 89, University of Saarland, 1992.
16. Greco G., Guzzo A., Manco G., and Saccà D. Mining and reasoning on workflows. IEEE Trans. Knowl. Data Eng. 17 4 (2005) 519-534
17. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th International Conference on Very Large Databases, 1994.
18. L. Fisher (Ed.), Workflow Management Coalition, Workflow Handbook 2003, Future Strategies, Lighthouse Point, Florida, 2003.
19. J. Hernandez, The SAP R/3 Handbook, 1997.
20. Scheer A.W. Business Process Engineering, ARIS-Navigator for Reference Models for Industrial Enterprises (1994), Springer, Berlin
21. W.M.P. van der Aalst, Formalization and Verification of Event-driven Process Chains, Computing Science Reports 98/01, Eindhoven University of Technology, Eindhoven, 1998.
22. van der Aalst W.M.P. The application of petri nets to workflow management. J. Circuits Syst. Comput. 8 1 (1998) 21-66
23. Bonner A. Workflow, transactions, and datalog. Proceedings of the 18th ACM Symposium on Principles of Database Systems (PODS'99) (1999) 294-305
24. Davulcu H., Kifer M., Ramakrishnan C.R., and Ramakrishnan I.V. Logic based modeling and analysis of workflows. Proceedings of the 17th ACM Symposium on Principles of Database Systems (PODS'98) (1998) 25-33
25. Wodtke D., and Weikum G. A formal foundation for distributed workflow execution based on state charts. Proceedings of the Sixth International Conference on Database Theory (ICDT'97) (1997) 230-246
26. Wodtke D., Weissenfels J., Weikum G., and Dittrich A. The Mentor project: steps towards enterprise-wide workflow management. Proceedings of the IEEE International Conference on Data Engineering (ICDE'96) (1996) 556-565
27. Kappel G., Lang P., Rausch-Schott S., and Retschitzagger W. Workflow management based on object, rules, and roles. IEEE Data Eng. Bull. 18 1 (1995) 11-18
28. Sing M.P. Semantical considerations on workflows: an algebra for intertask dependencies. Proceedings of the International Workshop on Database Programming Languages (DBPL'95) (1995) 6-8
29. Casati F., Ceri S., Pernici B., and Pozzi G. Conceptual modeling of workflows. Advances in Object-Oriented Data Modeling (2000), MIT Press, Cambridge 281-306
30. Georgakopoulos D., Hornick M., and Sheth A. An overview of workflow management: from process modeling to workflow automation infrastructure. Distributed and Parallel Databases 3 2 (1995) 119-153
31. Schuldt H., Alonso G., Beeri C., and Schek H. Atomicity and isolation for transactional processes. ACM Trans. Database Syst. 27 1 (2002) 63-116
32. W. van der Aalst, A. Hofstede, Yawl: yet another workflow language, 2002.
33. Wil van der Aalst, Jörg Desel, Ekkart Kindler, On the semantics of EPCs: a vicious circle, EPK 2002, Geschäftsprozessmanagement mit Ereignisgesteuerten Prozessketten, 2002, pp. 71-79.
34. IDS Scheer, Aris process performance manager (aris ppm): measure, analyze and optimize your business process performance (whitepaper). Saarbruecken, Germany, 〈http://www.ids-scheer.com〉, 2002.
35. van Dongen B.F., and van der Aalst W.M.P. Multi-phase process mining: building instance graphs. Proceedings of the Conceptual Modeling-ER 2004 (2004) 362-376
36. Inokuchi A., Washi T., and Motoda H. An a priori-based algorithm for mining frequent substructures from graph data. Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery (2000) 13-23
37. W. Aalst, A. van der, B. Hofstede, A. Kiepuszewski, Advanced workflow patterns, in: O. Etzion en, P. Scheuermann (Ed.), Seventh International Conference on Cooperative Information Systems (CoopIS 2000), Lecture Notes in Computer Science, vol. 1901, Springer, Berlin, 2000, pp. 18-29.
38. Van der Aalst W.M.P., Ter Hofstede A.H.M., Kiepuszewski B., and Barros A.P. Workflow patterns. Distributed Parallel Databases 14 1 (2003) 5-51
39. Washio T., and Motoda H. State of the art of graph-based data mining. SIGKDD Explorations 5 1 (2003) 59-68
40. Dehaspe L., and Toivonen H. Discovery of frequent DATALOG patterns. Data Min. Knowl. Discovery 3 1 (1999) 7-36
41. A. Inokuchi, T. Washi, H. Motoda, Complete mining of frequent patterns from graphs: mining graph data, Mach. Learn. (2003) 321-354.
42. Kuramochi M., and Karypis G. Frequent subgraph discovery. Proceedings of the IEEE International Conference on Data Mining (ICDM'01) (2001) 313-320
43. Yan X., and Han J. gSpan: graph-based substructure pattern pining. Proceedings of the IEEE International Conference on Data Mining (ICDM'02) (2001) 721-724
44. Huan J., Wang W., and Prins J. Efficient mining of frequent subgraph in the presence of isomorphism. Proceedings of the Third IEEE International Conference on Data Mining (ICDM'03) (2003) 549-552
45. Yan X., and Han J. CloseGraph: mining closed frequent graph patterns. Proceedings of ACM International Conference on Knowledge Discovery and Data Mining (KDD'03) (2003) 286-295
46. Nijssen S., and Kok J.N. A quickstart in frequent structure mining can make a difference. Proceedings of the ACM SIGKDD'05 Conference on Knowledge Discovery and Data Mining (2005)
47. Vanetik N., and Gudes E. Mining frequent labeled and partially labeled graph patterns. Proceedings of the 20th International Conference on Data Engineering (ICDE'04) (2004) 91-102
48. T. Calders, Deducing bounds on the support of itemsets, in: R. Meo, P. Lanzi, M. Klemettinen (Eds.), Database Support for Data Mining Applications, Lecture Notes in Artificial Intelligence, vol. 2682, Springer, Berlin, 2004, pp. 214-233.
49. Zaki M. Efficiently mining frequent trees in a forest. Proceedings of the Eighth International Conference on Knowledge Discovery and Data Mining (SIGKDD02) (2002) 71-80