Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Business Process Modeling, Development and Support

International Conference on Exploring Modeling Methods for Systems Analysis and Design

BPMDS 2009, EMMSAD 2009: Enterprise, Business-Process and Information Systems Modeling pp 136–148Cite as

Discovering Business Rules through Process Mining

  • Conference paper

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 29))

Abstract

Business rules guide the operation of an organization, thus its documentation provides an important source of information both for developing technological solutions (information systems, databases)and for evaluating information systems implementations. Despite its importance, manual creation and maintenance of business rule documentation is very costly, and practically infeasible in complex organizations. This paper describes a method for discovering business rules from the information systems event logs, through the use of process mining and data mining techniques. We exemplify the method execution to discover two selected sub-types of business rules, namely condition action assertions and authorization action assertions.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van der Aalst, W.M.P., Weijters, A.: Process Mining Process-Aware Information Systems: Bridging People e Software through Process Technology. Wiley & Sons, Chichester (2005)

    Google Scholar 

  2. van der Aalst, W.M.P., Günther, C.W.: Finding Structure in Unstructured Processes: The Case for Process Mining. In: ACSD 2007, pp. 3–12 (2007)

    Google Scholar 

  3. van der Aalst, W.M.P., De Beer, H.T., Van Dongen, B.F.: Process mining and e verification of properties: An approach based on temporal logic. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 130–147. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Alberti, M., Sani, F., Gavanelli, M., Lamma, E., Mello, P., Montali, M., Storari, S., Torroni, P.: A Computational Logic-based Approach to Verification of IT Systems. In: Proceedings of the 14th Annual Workshop of HP Software University Association (HP-SUA 2007), Munich, Germany, July 2007, pp. 115–125. Infonomics-Consulting (2007)

    Google Scholar 

  5. Amghar, Y., Mezaine, M., Flory, A.: Modeling of business rules for active database application specification. In: Advanced topics in database research, vol. 1, pp. 135–156. IGI Publishing Hershey, PA (2003)

    Google Scholar 

  6. BRG (Business Rules Group). Business Rules Group. Business Rules Manifesto. Version 2.0, http://www.businessrulesgroup.org/brmanifesto.htm

  7. BRG (Business Rules Group). Defining Business Rules ~ What Are They Really? Rev. 1.3, http://www.businessrulesgroup.org/first_paper/BRG-whatisBR_3ed.pdf

  8. Fayyad, U.M., Piatetsky-Shapiro, G., Smith, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press (1996)

    Google Scholar 

  9. Goedertier, S., Vanthienen: Rule-based business process modeling and execution. In: CTIT Workshop Proceeding Series. International IEEE EDOC Workshop on Vocabularies, Ontologies and Rules for the Enterprise (VORTE 2005), pp. 67–74 (2005)

    Google Scholar 

  10. Kovacic, A., Groznik, A.: The business rule-transformation approach. In: 26th International Conference on Information Technology Interfaces, vol. 1, pp. 113–117 (2004)

    Google Scholar 

  11. Medeiros, 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: Workshop: 3rd International IFIP Workshop On Semantic Web & Web Semantics (SWWS 2007) at On The Move Federated Conferences and Workshops (2007)

    Google Scholar 

  12. Mirabete, J.F.: Processo Penal. 15 edição, Editora Atlas. 23 (2003) (in Portuguese)

    Google Scholar 

  13. Morgado, G.P., Martins, A.E., Alencar, A.J., Seabra, C.M., Silveira, D.S., Schimitz, E.A., Dias, F.G., Lima, P.M.V.: Um Ambiente para Modelagem Organizacional Baseado em Regras de Negócio. In: Simpósio Brasileiro de Sistemas de Informação, Porto Alegre (2004) (in Portuguese)

    Google Scholar 

  14. OMG.: Business motivation Model (BMM) Specification, http://www.omg.org/docs/dtc/06-08-03.pdf

  15. Prom. The ProM Framework, http://is.tm.tue.nl/~cgunther/dev/prom/

  16. Putrycz, E., Kark, A.W.: Recovering Business Rules from Legacy Source Code for System Modernization. In: Paschke, A., Biletskiy, Y. (eds.) RuleML 2007. LNCS, vol. 4824, pp. 107–118. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  17. Ram, S., Khatri, V.: A comprehensive framework for modeling set-based business rules during conceptual database design. In: Information Systems Archive, pp. 89–118. Elsevier Science Ltd., Amsterdam (2005)

    Google Scholar 

  18. Ross, R.G.: Principles of the Business Rule Approach. Addison-Wesley Information Technology Series (2003) ISBN-13: 978-0201788938

    Google Scholar 

  19. Ross, R.G.: Expressing Business Rules. In: SIGMOD Conference 2000, pp. 515–516 (2000)

    Google Scholar 

  20. Rozinat, A., van der Aalst, W.M.P.: Decision mining in proM. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 420–425. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Martins, A.: Em direção à captura e representação sistemática das definições dos termos das regras de negócio. Rio de Janeiro. Dissertação de Mestrado. UFRJ/IM/NCE (2006) (in Portuguese)

    Google Scholar 

  22. Halle, B.V.: Business Rules Applied: Builing Better Systems Using the Business Rules Approach, 1st edn. John Wiley & Sons, New York (2002)

    Google Scholar 

  23. Horrocks, I., Patel-Schneider, P.F., Boley, H., Tabet, S., Grosof, B., Dean, M.: SWRL: A Semantic Web Rule Language Combining OWL and RuleML. W3C Member Submission, http://www.w3.org/Submission/SWRL/

  24. OCL. Object Constraint Language. OMG Available Specification. Version 2.0, http://www.omg.org/docs/formal/06-05-01.pdf

  25. CPNtools. Computer Tool for Coulored Petri Nets, http://wiki.daimi.au.dk/cpntools/cpntools.wiki

  26. Chen, P.P.: The Entity-Relationship Model: Toward a Unified View of Data. ACM Trans. on Database Systems 1(1), 9–36 (1976)

    Article  Google Scholar 

  27. ProMimport. Swiss army knife for event logs, http://is.tm.tue.nl/~cgunther/dev/promimport

  28. Crerie, R., Baião, F., Santoro, F.M.: Identificação de Regras de Negócio utilizando Mineração de Processos. In: II Workshop de Gestão de Processos de Negócio (WBPM), Vila Velha-ES, Simpósio Brasileiro de Sistemas Multimídia e Web (WEBMEDIA) (2008) (in Portuguese)

    Google Scholar 

  29. SBVR, Semantics of Business Vocabulary and Rules, http://www.omg.org/spec/SBVR

  30. Kamada, A.: Execução de serviços baseada em regras de negócio. Tese de Doutorado. Universidade Estadual de Campinas, Brazil (2006) (in Portuguese)

    Google Scholar 

  31. OMG. Meta Object Facility (MOF) Core. Version 2.0, http://www.omg.org/spec/MOF/

  32. OMG. MOF 2.0/XMI Mapping Specification, v2.1, http://www.omg.org/docs/formal/05-09-01.pdf

  33. Alves de Medeiros, A.K., Günther, C.W.: Process Mining: Using CPN Tools to Create Test Logs for Mining Algorithms. In: Proceedings of the Sixth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2005), Aarhus, Denmark. DAIMI, vol. 576 (October 2005)

    Google Scholar 

  34. Rozinat, A., van der Aalst, W.M.P.: Decision Mining in ProM. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 420–425. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  35. Bezerra, F., Wainer, J.: Fraud Detection in Process Aware Systems. In: WBPM 2008, Vila Velha. II Workshop de Gestão de Processos de Negócio (2008)

    Google Scholar 

  36. Silva, G.Z., Souza, J.M., Miranda, R., Pereira Neto, F.: FalaOCL: Uma ferramenta para Parafrasear OCL. In: XVI Simposio Brasileiro de Engenharia de Software, Rio Grande do Sul. Anais do Simposio Brasileiro de Engenharia de Software, vol. 16, pp. 390–395 (2002) (in Portuguese)

    Google Scholar 

  37. OMG. Object Management Group, http://www.omg.org

  38. Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 550 pages. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  39. Alves de Medeiros, A.K., van der Aalst, W.M.P., Pedrinaci, C.: Semantic Process Mining Tools: Core Building Blocks. In: 16th European Conference in Information Systems (ECIS), CD-ROM (2008) ISBN13:978-0-9553159-2-3

    Google Scholar 

  40. Alves de Medeiros, A.K.: Genetic Process Mining. Ph. D Thesis, Eindhoven Technical University, Eindhoven, The Netherlands (2006)

    Google Scholar 

  41. Weka, http://www.cs.waikato.ac.nz/ml/weka/

  42. Arff. Attribute-Relation File Format, http://www.cs.waikato.ac.nz/~ml/weka/arff.html

Download references

Author information

Authors and Affiliations

  1. NP2Tec - Research and Practice Group in Information Technology, Department of Applied Informatics, Federal University of the State of Rio de Janeiro (UNIRIO), Brazil

    Raphael Crerie, Fernanda Araujo Baião & Flávia Maria Santoro

Authors
  1. Raphael Crerie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernanda Araujo Baião
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Flávia Maria Santoro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LogicBlox, Atlanta, GA, USA

    Terry Halpin

  2. Norwegian University of Science and Technology, NTNU,, Trondheim, Norway

    John Krogstie

  3. University of Paris 1 Pantheon Sorbonne, Paris, France

    Selmin Nurcan

  4. Capgemini and Radboud University Nijmegen, Nijmegen, The Netherlands

    Erik Proper

  5. University of Applied Sciences, Aalen, Germany

    Rainer Schmidt

  6. University of Haifa, Carmel Mountain, Haifa, Israel

    Pnina Soffer

  7. University of Manchester, Manchester, UK

    Roland Ukor

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Crerie, R., Baião, F.A., Santoro, F.M. (2009). Discovering Business Rules through Process Mining. In: Halpin, T., et al. Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2009 2009. Lecture Notes in Business Information Processing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01862-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01862-6_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01861-9

  • Online ISBN: 978-3-642-01862-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation