DOI QR코드

DOI QR Code

Adapted Sequential Pattern Mining Algorithms for Business Service Identification

비즈니스 서비스 식별을 위한 변형 순차패턴 마이닝 알고리즘

  • 이정원 (아주대학교 정보통신대학 전자공학부)
  • Published : 2009.04.30

Abstract

The top-down method for SOA delivery is recommended as a best way to take advantage of SOA. The core step of SOA delivery is the step of service modeling including service analysis and design based on ontology. Most enterprises know that the top-down approach is the best but they are hesitant to employ it because it requires them to invest a great deal of time and money without it showing any immediate results, particularly because they use well-defined component based systems. In this paper, we propose a service identification method to use a well-defined components maximally as a bottom-up approach. We assume that user's inputs generates events on a GUI and the approximate business process can be obtained from concatenating the event paths. We first find the core GUIs which have many outgoing event calls and form event paths by concatenating the event calls between the GUIs. Next, we adapt sequential pattern mining algorithms to find the maximal frequent event paths. As an experiment, we obtained business services with various granularity by applying a cohesion metric to extracted frequent event paths.

SOA를 도입하는 하향식 (top-down) 방법은 온톨로지를 기반으로 서비스를 분석하고 설계하는 서비스 모델링 단계를 핵심으로 봄으로써 SOA의 장점을 가장 잘 반영할 수 있는 방법으로 권장되고 있다. 그러나 대부분의 기업들은 하향식 방법이 최상이라는 것을 알면서도 기업 이윤 창출에 단기적인 효과가 드러나지 않고 도입 초기에 개발시간과 비용이 증대되므로 이를 꺼리게 된다. 특히 잘 정의된 컴포넌트 시스템을 이미 사용하고 있는 경우에 더욱 그러하다. 따라서 본 논문에서는 기존의 잘 정의된 컴포넌트시스템을 최대한 이용할 수 있는 상향식 (bottom-up) 서비스식별 방법을 제안한다. GUI는 직접 사용자의 입력을 받아 들여 이벤트를 발생시킨다는 점에 착안하여 이벤트의 경로를 연결하면 비즈니스 프로세스에 근사시킬 수 있다. 따라서 컴포넌트와 상호작용하는 GUI의 이벤트 수를 기준으로 핵심 GUI를 선정하고 핵심 GUI로부터 연결되는 이벤트 경로를 대상으로 기존의 순차패턴 마이닝 알고리즘을 변형하여 사용자의 서비스 사용 패턴을 추출한다. 실험결과 추출된 이벤트 패턴에 응집도를 적용하여 다양한 크기의 비즈니스 서비스를 식별할 수 있음을 보였다.

Keywords

References

  1. V. Kapoor, "Services and Automatic Computing: A Practical Approach for Designing Manageability," In Proc. of the 2005 IEEE International Conference on Service Computing, Vol.2, pp.41-48, July 2005.
  2. T. Erl, "Service-Oriented Architecture: Concepts, Technology, and Design,", Prentice Hall, 2005.
  3. http://en.wikipedia.org/wiki/Business_Process
  4. Gregg Kreizman, "How to Build a Business Case for Service-Oriented Development of Applications in Government," Gartner. Industry Research, Sept. 2005.
  5. Kunal Mittal, "Service Oriented Unified Process (SOUP)," IBM Journal, 2005.6.
  6. Ali Arsanjani, "Service-Oriented Modeling and Architecture: How to identify, specify, and realize services for your SOA," IBM developer Works, Nov. 2004.
  7. Soojin Park, SooyongPark, VijayanSugumaran, "Extending reusable asset specification to improve software reuse", in Prooceddings of SAC, pp. 1473-1478, 2007.
  8. S. C. Chu, "From Component-based to Service Oriented Software Architecture for Healthcare," Enterprise Networking and Computing in Healthcare Industry 2005, HEALTHCOM, in Proc. of 7th International Workshop, pp. 96-100, 2005.
  9. Chidamber S.R., Kemerer, C.F., "A metrics suite for object oriented design," IEEE Trans. Software Engineering, Vol. 20. pp. 476-498, 1994. https://doi.org/10.1109/32.295895
  10. Hyung Ho Kim and Doo Whan Bae, "Component Identification via Concept Analysis", Journal of Object Oriented Programming, 2001.
  11. 임근, "객체모델을 이용한 컴포넌트 설계 및 검색 프로토타입," 한국컴퓨터정보학회 논문지, 제11권, 제6호, 27-33쪽, 2006년 12월.
  12. 임든, 이기영, "컴포넌트 모델구축을 위한 클래스 코드 자동생성 방법," 한국컴퓨터정보학회 논문지, 제13권, 제5호, 69-76쪽, 2008년 9월.
  13. R. Srikant and R. Agrawal, "Mining Sequential Patterns," In Proc. of the Int'l Conf. on Data Engineering(ICDE), pp. 3-14, Mar. 1995.
  14. R. Agrawal. R. Srikant, "Fast Algorithms for Mining Association Rules", In Proc. of the 20th Int'l Conf. on Very Large Databases, pp. 487-499, 1994.
  15. 이정원, 이기호, "XML 공유 구조 발견을 위한 변형 순차패턴 마이닝 알고리즘," 한국정보학회 2002년도 가을 학술발표논문집, 제29권, 제2호(I), 1-3쪽, 2002년 10월.