Business Modeling and Component Mining Based on Rough Set Theory

  • Yoshiyuki Shinkawa
  • Masao J. Matsumoto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1844)


Model based approach and component based software development (CBSD) both contribute to software reuse. In this paper, we present a formal approach to combine them together for efficient software reuse. The approach consists of two phases. The first is the model construction phase. Rough set theory (RST) and colored Petri nets (CPN) are used in order to build the accurate model (hereafter, simply referred to “the model”) from various facts and requirements provided by various domain-experts. RST coordinates differences in knowledge and concepts among those experts, whereas CPN express the model rigorously and intuitively. The second is the component mining phase. We use Σ algebra and RST for retrieving such components as being adaptable to the model. Σ algebra evaluates functional equivalency between the model and the components, while RST coordinates differences in sorts or data types between them. We mainly focus on large scale enterprise back-office applications, however the approach can be easily extended to the other domains, since it does not depend on any specific domain knowledge. An application model example from an order processing is depicted to show how our approach works effectively.


Equivalence Relation Business Process Decision Table Model Unit Software Reuse 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van der Aast, W.M.P., van Hee, K.M.: Framework for Business Process Redesign. In: Proc. of the Fourth Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE 1995), pp. 36–45. IEEE, Los Alamitos (1995)Google Scholar
  2. 2.
    Graw, G., Gruhn, V., Krumm, H.: Support of Cooperating and Distributed Business Processes. In: Proc. of 1996 International Conference on Parallel and Distributed Systems, pp. 22–31. IEEE, Los Alamitos (1996)CrossRefGoogle Scholar
  3. 3.
    Grundy, J.: Aspect-oriented Requirements Engineering for Component-based Software Systems. In: Proc. of Fourth International Conference on Requirements Engineering, pp. 84–91. IEEE, Los Alamitos (1999)Google Scholar
  4. 4.
    Jensen, K.: Coloured Petri Nets Vol. 1 Second corrected printing. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Maiden, N.A., Ncube, C.: Acquiring COTS Software Selection Requirements. In: IEEE SOFTWARE, pp. 46–56. IEEE, Los Alamitos (March/April 1998)Google Scholar
  6. 6.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Pub., Dordrecht (1992)Google Scholar
  7. 7.
    Pawlak, Z., Grzymala-Busse, J., Slowinski, R., Ziarko, W.: Rough Sets. Communications of the ACM 38, 89–95 (1995)CrossRefGoogle Scholar
  8. 8.
    Petrie, C.J. (ed.): Enterprise Integration Modeling: Proc. of the First International Conference. MIT Press, Cambridge (1992)Google Scholar
  9. 9.
    Scheer, A.W.: ARIS-Business Process Frameworks. Springer, Heidelberg (1998)Google Scholar
  10. 10.
    Shinkawa, Y., Matsumoto, M.J.: On Legacy System Reusability Based on CPN and CCS Formalism. In: Proc. of Ninth International Workshop on Database and Expert Systems Applications (DEXA 1998), pp. 802–810. IEEE, Los Alamitos (1998)CrossRefGoogle Scholar
  11. 11.
    Shinkawa, Y.: A New Approach to Build Enterprise Information Systems for Global Competition. Research Report of IEICE. SGC99-20, pp. 29–42, IEICE (1999)Google Scholar
  12. 12.
    Sommerville, I., Sawyer, P., Viller, S.: Viewpoints for requirements elicitation: a practical approach. In: Proc. of Third International Conference on Requirements Engineering, pp. 74–81. IEEE, Los Alamitos (1998)Google Scholar
  13. 13.
    Tailor, D.A.: Business Engineering with Object Technology. John Wiley and Sons Inc., Chichester (1995)Google Scholar
  14. 14.
    Vernadat, F.B.: Enterprise Modeling and Integration. Chapman and Hall, Boca Raton (1996)Google Scholar
  15. 15.
    Wechler, W.: Universal Algebra for Computer Scientists. Springer, Heidelberg (1992)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Yoshiyuki Shinkawa
    • 1
  • Masao J. Matsumoto
    • 2
  1. 1.Systems LaboratoryIBM Japan, LtdChiba-shi, ChibaJapan
  2. 2.Graduate School of Systems ManagementThe University of TsukubaTokyoJapan

Personalised recommendations