Abstract
Choreography modeling and service integration received a lot of attention in the last decade. However, most real-world implementations of inter-organizational systems are still realized by traditional Electronic Data Interchange (EDI) standards. In traditional EDI standards, the notion of process or choreography is not explicitly specified. Rather, every business document exchange stands for its own. This lack of process awareness in traditional EDI systems hinders organizations from applying Business Process Management (BPM) methods in such settings. To address this shortcoming, we seek to derive choreographies from EDI message exchanges. Thereby, we employ and extend process mining techniques, which have so far concentrated on business processes within single organizations. We discover the interaction sequences between the partners as well as the business information conveyed in the exchanged documents, which goes beyond the state-of-the-art in process mining. As a result, we lift the information gained on the IT level to the business level. This enables us to derive new insights that help organizations to improve their performance, e.g., an organization may get insights into the value of its business partnerships to support an efficient decision making process. This way we hope to bring the merits of BPM to inter-organizational systems realized by traditional EDI standards.
This paper has been produced in the course of the EDImine project jointly conducted by the Vienna University of Technology and the Eindhoven University of Technology. EDImine is funded by the Vienna Science and Technology Fund (Wiener Wissenschafts-, Forschungs- und Technologiefonds, WWTF - http://www.wwtf.at).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)
Barros, A., Dumas, M., Oaks, P.: Standards for Web Service Choreography and Orchestration: Status and Perspectives. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 61–74. Springer, Heidelberg (2006)
Berge, J.: The EDIFACT Standards. Blackwell Publishers, Inc., Malden (1994)
de Medeiros, A.K.A., Pedrinaci, C., van der Aalst, W.M.P., Domingue, J., Song, M., Rozinat, A., Norton, B., Cabral, L.: An Outlook on Semantic Business Process Mining and Monitoring. In: Chung, S., Herrero, P. (eds.) OTM-WS 2007, Part II. LNCS, vol. 4806, pp. 1244–1255. Springer, Heidelberg (2007)
de Medeiros, A.K.A., van der Aalst, W.M.P., Pedrinaci, C.: Semantic Process Mining Tools: Core Building Blocks. In: 16th European Conference on Information Systems (2008)
Foxvog, D., Bussler, C.: Ontologizing EDI: First Steps and Initial Experience. In: Proceedings of International Workshop on Data Engineering Issues in E-Commerce, pp. 49–58 (2005)
Foxvog, D., Bussler, C.J.: Ontologizing EDI semantics. In: Roddick, J., Benjamins, V.R., Si-said Cherfi, S., Chiang, R., Claramunt, C., Elmasri, R.A., Grandi, F., Han, H., Hepp, M., Lytras, M.D., Mišić, V.B., Poels, G., Song, I.-Y., Trujillo, J., Vangenot, C. (eds.) ER Workshops 2006. LNCS, vol. 4231, pp. 301–311. Springer, Heidelberg (2006)
Grigori, D., Casati, F., Castellanos, M., Shan, M., Dayal, U., Sayal, M.: Business Process Intelligence. Computers in Industry 53(3), 321–343 (2004)
Hill, N., Ferguson, D.: Electronic Data Interchange: A Definition and Perspective. EDI Forum: The Journal of Electronic Data Interchange 1, 5–12 (1989)
Liegl, P., Huemer, C., Pichler, C.: A Bottom-up Approach to Build XML Business Document Standards. In: Proceedings of the 7th IEEE International Conference on e-Business Engineering, pp. 56–63. IEEE, Los Alamitos (2010)
Peltz, C.: Web Services Orchestration and Choreography. Computer 36, 46–52 (2003)
Pham, T.T.: Mining of EDI Data for Performance Measurement of a Supply Chain. DICentral Corporation (2003) (unpublished)
Rouached, M., Gaaloul, W., van der Aalst, W.M.P., Bhiri, S., Godart, C.: Web Service Mining and Verification of Properties: An Approach Based on Event Calculus. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 408–425. Springer, Heidelberg (2006)
Rozinat, A., van der Aalst, W.M.P.: Conformance Checking of Processes Based on Monitoring Real Behavior. Information Systems 33(1), 64–95 (2008)
van der Aalst, W.M.P., Dumas, M., Rozinat, A., Ouyang, C., Verbeek, H.: Choreography Conformance Checking: An Approach based on BPEL and Petri nets. ACM Transactions on Internet Technology 8(3), 29–59 (2008)
van der Aalst, W.M.P., Reijers, H.A., Weijters, A.J.M.M., van Dongen, B.F., de Medeiros, A.K.A., Song, M., Verbeek, H.M.W.: Business Process Mining: An Industrial Application. Information Systems 32, 713–732 (2007)
van der Aalst, W.M.P., Weijters, A., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering 16(9), 1128–1142 (2004)
Verbeek, H.M.W., Buijs, J.C.A.M., van Dongen, B.F., van der Aalst, W.M.P.: XES, XESame, and ProM 6. In: van der Aalst, W.M.P., Mylopoulos, J., Sadeh, N.M., Shaw, M.J., Szyperski, C., Soffer, P., Proper, E. (eds.) Information Systems Evolution. LNBIP, vol. 72, pp. 60–75. Springer, Heidelberg (2011)
Vollmer, K., Gilpin, M., Stone, J.: B2B Integration Trends: Message Formats. Forrester Research (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Engel, R., Krathu, W., Zapletal, M., Pichler, C., van der Aalst, W.M.P., Werthner, H. (2011). Process Mining for Electronic Data Interchange. In: Huemer, C., Setzer, T. (eds) E-Commerce and Web Technologies. EC-Web 2011. Lecture Notes in Business Information Processing, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23014-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-23014-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23013-4
Online ISBN: 978-3-642-23014-1
eBook Packages: Computer ScienceComputer Science (R0)