Process Mining for Electronic Data Interchange

  • Robert Engel
  • Worarat Krathu
  • Marco Zapletal
  • Christian Pichler
  • Wil M. P. van der Aalst
  • Hannes Werthner
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 85)


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.


process mining EDI EDIFACT inter-organizational business processes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Berge, J.: The EDIFACT Standards. Blackwell Publishers, Inc., Malden (1994)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Grigori, D., Casati, F., Castellanos, M., Shan, M., Dayal, U., Sayal, M.: Business Process Intelligence. Computers in Industry 53(3), 321–343 (2004)CrossRefGoogle Scholar
  9. 9.
    Hill, N., Ferguson, D.: Electronic Data Interchange: A Definition and Perspective. EDI Forum: The Journal of Electronic Data Interchange 1, 5–12 (1989)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Peltz, C.: Web Services Orchestration and Choreography. Computer 36, 46–52 (2003)CrossRefGoogle Scholar
  12. 12.
    Pham, T.T.: Mining of EDI Data for Performance Measurement of a Supply Chain. DICentral Corporation (2003) (unpublished)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Rozinat, A., van der Aalst, W.M.P.: Conformance Checking of Processes Based on Monitoring Real Behavior. Information Systems 33(1), 64–95 (2008)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Vollmer, K., Gilpin, M., Stone, J.: B2B Integration Trends: Message Formats. Forrester Research (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Robert Engel
    • 1
  • Worarat Krathu
    • 1
  • Marco Zapletal
    • 1
  • Christian Pichler
    • 2
  • Wil M. P. van der Aalst
    • 3
  • Hannes Werthner
    • 1
  1. 1.Institute for Software Technology and Interactive SystemsVienna University of TechnologyAustria
  2. 2.Research Studio Inter-Organizational SystemsResearch Studios AustriaAustria
  3. 3.Department of Mathematics & Computer ScienceEindhoven University of TechnologyThe Netherlands

Personalised recommendations