The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

BPAF2.0: Extended Business Process Analytics Format for Mining Process-driven Social Networks

BPAF2.0: 프로세스기반 소셜 네트워크 마이닝을 위한 비즈니스 프로세스 분석로그 포맷의 확장 표준

  • 전명훈 (경기대학교 컴퓨터과학과 협업시스템 산학협력연구실) ;
  • 안현 (경기대학교 컴퓨터과학과 협업시스템 산학협력연구실) ;
  • 김광훈 (경기대학교 컴퓨터과학과 협업시스템 산학협력연구실)
  • Received : 2011.07.19
  • Accepted : 2011.11.14
  • Published : 2011.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

WfMC, which is one of the international standardization organizations leading the business process and workflow technologies, has been officially released the BPAF1.0 that is a standard format to record process instances' event logs according as the business process intelligence mining technologies have recently issued in the business process and workflow literature. The business process mining technologies consist of two groups of algorithms and their analysis techniques; one is to rediscover flow-oriented process-intelligence, such as control-flow, data-flow, role-flow, and actor-flow intelligence, from process instances' event logs, and the other has something to do with rediscovering relation-oriented process-intelligence like process-driven social networks and process-driven affiliation networks from the event logs. The current standardized format of BPAF1.0 aims at only supporting the control-flow oriented process-intelligence mining techniques, and so it is unable to properly support the relation-oriented process-intelligence mining techniques. Therefore, this paper tries to extend the BPAF1.0 so as to reasonably support the relation-oriented process-intelligence mining techniques, and the extended BPAF is termed BPAF2.0. Particularly, we have a plan to standardize the extended BPAF2.0 as not only the national standard specifications through the e-Business project group of TTA, but also the international standard specifications of WfMC.

비즈니스 프로세스 및 워크플로우 기술의 국제표준화기구인 WfMCl)에서는 최근 비즈니스 프로세스 인텔리전스 마이닝 분야에 대한 산업체의 관심이 증가함에 따라 프로세스 실행이벤트로그 표준포맷인 비즈니스 프로세스 분석로그 포맷, BPAF2) 1.0을 공식적으로 발표한 바 있다. 즉, 비즈니스 프로세스 인텔리전스 마이닝 기술은 비즈니스 프로세스 모델의 실행이벤트로그로부터 제어흐름, 데이터흐름, 역할흐름, 수행자흐름 등의 흐름중심의 인텔리전스와 최근에 관심이 집중되는 프로세스기반 소셜네트워크, 소속성네트워크 등의 관계중심의 인텔리전스를 마이닝하는 일련의 알고리즘들과 분석기법들로 구성되는데 현재의 표준포맷인 BPAF 1.0은 비즈니스 프로세스의 제어흐름 인텔리전스 마이닝에 초점 맞추고 있어 최근에 관심이 집중되는 관계중심의 인텔리전스 마이닝을 지원할 수가 없다. 따라서, 본 표준화 논문에서는 제어흐름 인텔리전스 이외에 데이터흐름, 역할흐름, 수행자흐름의 흐름 중심 인텔리전스 뿐만 아니라 프로세스기반 소셜네트워크, 소속성 네트워크의 관계중심 인텔리전스의 마이닝을 지원할 수 있도록 기존의 BPAF 1.0 표준포맷을 확장한 BPAF 2.0 표준포맷을 제안한다. 특히, 본 논문에서 제안하는 BPAF 2.0은 한국정보통신기술협회 표준총회의 e 비즈니스 프로젝트 그룹을 통한 국내 표준안의 기반기술이 될 뿐 만 아니라 BPAF 1.0을 제정한 WfMC 국제표준화기구의 국제 표준안의 확장에 기여할 것이라고 판단한다.

Keywords

References

  1. "Business Process Analytics Format (BPAF)", Workflow Management Coalisation Workflow Standard Document Number WfMC-TC-1015, December 2008
  2. Clarence A. Ellis, Gary J. Nutt, "The Modeling and Analysis of Coordination Systems," University of Colorado / Dept. of Computer Science Technical Report, CU-CS-639-93, 1993
  3. Min-Jae Park, Kwanghoon Kim, "Control-Path Oriented Workflow Intelligence Analyses," JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, Vol.24, No.2, pp.343- 359, 2008
  4. K. Kim, C.A .Ellis, "$\sigma$-Algorithm: Structured Workflow Process Mining through Amalgamating Temporal Workcases," Lecture Notes in Artificial Intelligence, Vol.4426, pp.119-130, 2007
  5. Clarence A. Ellis, et al., "Beyond Workflow Mining," Lecture Notes in Computer Science, Vol.4102, pp.49-64, 2006 https://doi.org/10.1007/11841760_5
  6. Kwanghoon Kim, "An XML-Based Workflow Event Logging Mechanism for Workflow Mining," Lecture Notes in Computer Science, Vol.3842, pp.132-136, 2006 https://doi.org/10.1007/11610496_17
  7. Kwanghoon Kim, "Actor-oriented Workflow Model," Proceedings of the 2nd international symposium on Cooperative Database Systems for Advanced Applications, WOLLONGONG, AUSTRALIA, March 27-28, 1999
  8. J. Wainer, K. Kim, C.A. Ellis, "A Workflow Mining Method Through Model Rewriting," Lecture Notes in Computer Science, Vol.3706, pp.184-191, 2005 https://doi.org/10.1007/11560296_14
  9. Kwang-Hoon Kim, Clarence A. Ellis, "Workflow Reduction for Reachable-path Rediscovery in Workflow Mining," Foundations and Novel Approaches in Data Mining, Vol.9, pp.288-309, Springer, 2006
  10. M. Park, K. Kim, "A Workflow Event Logging Mechanism and Its Implications on Quality of Workflows," JOURNAL OF INF. SCIENCE AND ENGINEERING, Vol.26, No.5, pp.1817- 1830, 2010
  11. Harri Oinas-Kukkonen, et al., "Social Networks and Information Systems: Ongoing and Future Research Streams," JOURNAL OF THE ASSOCIATION OF INFORMATION SYSTEMS, Vol.11, Issue 2, pp.61-68, 2010 https://doi.org/10.17705/1jais.00222
  12. Mary Griffiths, "Oxygen: Social Intranets, collective intelligence and Government Practices," ELECTRONICS JOURNAL OF E-GOVERNMENT, Vol.5, Issue 2, pp.177-190, 2007
  13. Wil M. P. van der Aalst, Hajo A. Reijers, Minseok Song, "Discovering Social Networks from Event Logs," COMPUTER SUPPORTED COOPERATIVE WORK, Vol.14, No.6, pp. 549-593, 2005 https://doi.org/10.1007/s10606-005-9005-9
  14. David Knoke, Song Yang, SOCIAL NETWORK ANALYSIS - 2nd Edition, Series: Quantitative Applications in the Social Sciences, SAGE Publications, 2008
  15. Jaekang Won, "A Framework: Organizational Network Discovery on Workflows," Ph.D. Dissertation, Department of Computer Science, KYONGGI UNIVERSITY, 2008
  16. Aubrey J. Rembert, "Automatic Discovery of Workflow Models," Ph.D. Thesis Dissertation, Department of Computer Science, UNIVERSITY OF COLORADO AT BOULDER, 2008
  17. Jihye Song, et al., "A Framework: Workflowbased Social Network Discovery and Analysis," The Proceedings of the 2nd International Workshop on Workflow Management in Service and Cloud Computing (WMSC2010), Hongkong, China, 2010
  18. Kwang-Hoon Kim, "A Layered Workflow Knowledge Grid/P2P Architecture and Its Models for Future Generation Workflow Systems," Future Generation Computer Systems, Vol.23, pp.304-316, 2007 https://doi.org/10.1016/j.future.2006.05.005
  19. Kwanghoon Pio Kim, "A Model-driven Workflow fragmentation Framework for Collaborative Workflow Architectures and Systems," Journal of Network and Computer Applications, Vol.35, To-be Published
  20. 김광훈, 원재강, 김학성, "비피엠/워크플로우 표준 개발 현황과 차세대 비피엠", TTA Journal, 125, pp.67-74, 2009