DOI QR코드

DOI QR Code

Data Dependency Graph : A Representation of Data Requirements for Business Process Modeling

데이터 의존성 그래프 : 비즈니스 프로세스 설계를 위한 데이터 요구사항의 표현

  • Jang, Moo-Kyung (Dept. of Industrial & Management Engineering, Namseoul University)
  • 장무경 (남서울대학교 산업경영공학과)
  • Received : 2011.04.17
  • Accepted : 2011.06.14
  • Published : 2011.06.30

Abstract

Business processes are often of long duration, and include internal worker's decision making, which makes business processes to be exposed to many exceptional situations. These properties of business processes makes it difficult to guarantee successful termination of business processes at the design phase. The behavioral properties of business processes mainly depends on the data aspects of business processes. To formalize the data aspect of process modeling, this paper proposes a graph-based model, called Data Dependency Graph (DDG), constructed from dependency relationships specified between business data. The paper also defines a mechanism of describing a set of mapping rules that generates a process model semantically equivalent to a DDG, which is accomplished by allocating data dependencies to component activities.

Keywords

References

  1. 김학수, 박찬희, 설주영, 손진현, 컨트롤 흐름 경로 기반의 비즈니스 프로세스 타당성 검증기법, 정보처리학회논문지 D, Vol.14, No.5, p.531-544, 2007.
  2. 문미경, 가변성 결정기반 BPM 생성을 위한 가변성 의존관계 분석, 정보처리학회지D, Vol.16, No.5, p.791-800, 2008.
  3. A. Abecker, A. Bernardi, H. Maus, M. Sintek, C. Wenzel, Information supply for business processes: coupling workflow with document analysis and information retrieval, Knowledge- Based Systems13, p. 271-284, 2000 https://doi.org/10.1016/S0950-7051(00)00087-3
  4. A. Orso, S. Sinha, and M.J. Harrold, Classifying Data Dependencies in the Presence of Pointers for Program Comprehension, Testing, and Debugging, ACM Transactions on Software Engineering and Methodology, Vol.13, No.2, p.199-239, 2004. https://doi.org/10.1145/1018210.1018212
  5. C. Hagen and G. Alonso, Exception Handling in Workflow Management Systems, IEEE Transactions on Software Engineering, Vol.26, No.10, p.943-958, 2000. https://doi.org/10.1109/32.879818
  6. C. Petrie and S. Sarin, Beyond Documents : Sharing work, IEEE Internet Computing, Vol.4, No.3, p.34-36, 2000. https://doi.org/10.1109/MIC.2000.845388
  7. C. Marcelo, M.Audris, R. Jefferey, H. James, Software dependencies, Work dependencies, and Their Impact on Failures, IEEE Transactions on Software Engineering, Vol. 35 Issue 6, p.864-878, 2009.
  8. Fabio Casati, Stefano Ceri, Stefano Paraboschi, Giuseppe Pozzi, Specification and Implementation of Exceptions in Workflow Management Systems, ACM Trans. On Database Systems, Vol.24, No.3, p.405-451, 1999. https://doi.org/10.1145/328939.328996
  9. G. Cugola, Inconsistencies and Deviation in Process Support Systems, Ph.D Thesis, Politecnico Di Milano, 1997.
  10. I. Vanderfeesten, H. Reijers, W. van der Aalst, Product Based Workflow Support : Dynamic Workflow Execution, CAiSE 2008:571-574.
  11. K. Crowston and Charles Osborn, A coordination theory approaches to process description and redesign, MIT Sloan School of Management, July 1998.
  12. K. Malone, The Interdisciplinary Study of Coordination, ACMComputing Survey, Vol.26, No.1, p.87-119, 1994. https://doi.org/10.1145/174666.174668
  13. M. Michael, I. Marta, Modeling languages for business processes and business rules: A representative analysis, Information Systems, Vol. 35 Issue 4, p379-390, 2010.
  14. S. Sadiq, M. Orlowska, W. Sadiq, and C. Foulger, Data Flow and Validation in Workflow Modelling, The Fifteenth Australasian Database Conference Dunedin, NewZealand (ADC'04), p.18-22, 2004.
  15. T.W.Malone, K.Crowston, G.Herman, Organizing Business Knowledge: The MIT Process Handbook, MIT Press, 2003.
  16. W.M. Johnston, J.R. Paul hanna, and R.J. Millar, Advances in Dataflow Programming Languages, ACM Computing Surveys, Vol.36, No.1, March p.1-34, 2004. https://doi.org/10.1145/1013208.1013209
  17. W.M.P. van der Aalst, On the automatic generation of workflow processes based on product structures, Computers in Industry 39, p.97-111, 1999. https://doi.org/10.1016/S0166-3615(99)00007-X
  18. W.M.P. van der Aalst, S. Jablonski, Dealing with workflow change : Identification of issues and solutions, I.J. of Computer Systems Science and Engineering, 2000.
  19. W.M.P. van der Aalst and S.Jablonski, Dealing with workflow change: identification of issues and solutions, International Journal of Computer Systems Science & Engineering, Vol.5, p267-276, 2000.
  20. W.M.P. van der Aalst, A.H.M. ter Hofstede, YAWL: yet another workflow language, Information Systems, vol. 30, p.245-275, 2005. https://doi.org/10.1016/j.is.2004.02.002
  21. W.M.P. van der Aalst, Mathias Weske, Dolf Grunbauer, Case handling : a new paradigm for business process support, Data & Knowledge Engineering 53, p.129-162, 2005 https://doi.org/10.1016/j.datak.2004.07.003