Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Ontology-based Approach to Analyzing Commonality and Variability of Features in the Software Product Line Engineering

소프트웨어 제품 계열 공학의 온톨로지 기반 휘처 공동성 및 가변성 분석 기법

  • 이순복 (고려대학교 컴퓨터학과) ;
  • 김진우 (고려대학교 컴퓨터학과) ;
  • 송치양 (상주대학교 소프트웨어공학과) ;
  • 김영갑 (고려대학교 정보보호대학원) ;
  • 권주흠 (공군 중앙전산소) ;
  • 이태웅 (고려대학교 컴퓨터학과) ;
  • 김현석 (고려대학교 컴퓨터학과) ;
  • 백두권 (고려대학교 컴퓨터학과)
  • Published : 2007.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

In the Product Line Engineering (PLE), current studies about an analysis of the feature have uncertain and ad-hoc criteria of analysis based on developer’s intuition or domain expert’s heuristic approach and difficulty to extract explicit features from a product in a product line because the stakeholders lack comprehensive understanding of the features in feature modeling. Therefore, this paper proposes a model of the analyzing commonality and variability of the feature based on the Ontology. The proposed model in this paper suggests two approaches in order to solve the problems mentioned above: First, the model explicitly expresses the feature by making an individual feature attribute list based on the meta feature modeling to understand common feature. Second, the model projects an analysis model of commonality and variability using the semantic similarity between features based on the Ontology to the stakeholders. The main contribution of this paper is to improve the reusability of distinguished features on developing products of same line henceforth.

제품 계열 공학에서 제품의 공통성 및 가변성 분석을 결정짓게 하는 기준인 휘처 (feature) 분석에 대한 기존 연구는 개발자의 직관이나 도메인 전문가의 경험에 근간으로 분석 기준이 객관적이지 못하며, 비정형적인 휘처 분석으로 인한 이해 당사자 (stakeholder)의 공통된 휘처의 이해 부족 및 불명확한 휘처를 추출하는 문제점이 있었고, 기 개발된 소프트웨어에서 사용된 휘처의 재사용 개념이 부족했었다. 본 논문에서는 특정 도메인의 휘처 모델을 온톨로지로 변환하여 의미 기반 유사성 분석 기준에 의해 휘처의 공통성과 가변성을 추출하는 기법을 제시한다. 이를 위해, 먼저 공통된 휘처 중심의 메타 휘처 모델 기반으로 휘처의 속성을 정립하고, 메타 모텔에 준거하여 휘처 모델을 생성하여 온톨로지로 변환 후, 휘처 온톨로지 리포지토리 (Repository)에 저장한다. 이후， 동일 제품 계열 도메인의 휘처 모델 구축 시, 기 존 생성 모델과 온톨로지의 의미 기반 유사성 비교 분석 기법을 통해 휘처의 공통성과 가변성을 추출하는 것이다 또한 유사성 비교 알고리즘을 툴로 구현하였으며, 전자 결재 시스템 도메인의 실험 및 평가를 통 해 효과성을 보인다. 본 기법을 통해 메타 휘처 모델의 구문적 정립으로 이해성과 정확성을 제고시켜 고품질의 휘처 모델을 구축할 수 있으며， 온톨로지의 의미 기반 매핑으로 휘처의 공통성 및 가변성 추출을 정형화할 수 있고, 재사용성을 향상시킬 수 있다.

Keywords

References

  1. Clements, P. and Northrop, L., Software Product Lines: Practices and Patterns, Addison - Wesley, Upper Saddle River, NJ, 2002
  2. J. Neighbors, 'The Draco Approach to Construction Software from Reusable Components,' IEEE Transactions on Software Engineering, SE-10(5), pp.564-573, September 1984 https://doi.org/10.1109/TSE.1984.5010280
  3. K. Kang, S. Cohen, J. Hell, W. Nowak, and S. Peterson, Feature-Oriented Domain Analysis(FODA) Feasibility Study, Technical Report CMU/SEI-90-TR-21, Pittsburgh, PA, Software Engineering Institute, Carnegie Mellon University, November 1990
  4. Bosch, J., Design & Use of Software Architectures, Addison-Wesley and ACM Press, 2000
  5. Bosch, J., Florijn, G., Greefhorst, D., Kuusela, J., Obbink, J. H., Pohl, K., 'Variability Issues in Software Product Lines,' In: van der Linden, F.(eds.): Software Product Family Engineering. Lecture Notes in Computer Science, Vol. 2290, pp.13-21, Springer-Verlag, Berlin Heidelberg, 2002
  6. Coplien, J., Hoffman, Daniel, Weiss, D., 'Commonality and Variability in Software Engineering,' IEEE Software, 15(6), pp.37-45, 1998 https://doi.org/10.1109/52.730836
  7. Czarnecki, K, Eisenecker, U., Generative Programming: Methods, Tools, and Applications, Reading, MA, Addison Wesley Longman, Inc., 2000
  8. Kang, K., Lee, J., Donohoe, P., Feature-Oriented Product Line Engineering. IEEE Software, 19(4), pp.58-65, 2002 https://doi.org/10.1109/MS.2002.1020288
  9. Lee, K., Kang, K., Lee, J., 'Concepts and Guidelines of Feature Modeling for Product Line Software Engineering,' In: Gacek, C. (eds.): Software Reuse: Methods, Techniques, and Tools, Lecture Notes in Computer Science, Vol. 2319, pp.62-77, Springer-Verlag, Berlin Heidelberg, 2002
  10. R. Priteto-Diaz, Implementing Faceted Classification for Software Reuse, Communication of the ACM 34(5), pp.88-97, May, 1991 https://doi.org/10.1145/103167.103176
  11. 송재승 외 2명, '프로덕트 라인 개발에서 피쳐 모델의 명세화 기법', 정보과학회 논문지 : 소프트웨어 및 응용, 제30권, 제11호, 2003
  12. Kang, K. C., Kim, S., Lee, J., et al., 'FORM: A Feature-Oriented Reuse Method with Domain Specific Reference Architecture,' Annals of Software Engineering, Vol. 5, pp.143-168, 1998 https://doi.org/10.1023/A:1018980625587
  13. Don Batory, 'Feature models, Grammars, and Propositional Formulas,' SPLC 3714, pp.7-20, 2005
  14. Ferber, S., Haag, J., Savolainen, J., 'Feature for Reengineering a Legacy Product Line,' G. Gchastek (ed), Software Product lines, Springer verlag, Berlin, pp.235-256, 2002
  15. Kang, K. C., Kim, S., Lee, J., et al., 'Feature-Oriented Engineering of PBX software for Adaptability and Reusability,' Software Practice & Experience, Vol. 29, No. 10, pp.875-896, 1999 https://doi.org/10.1002/(SICI)1097-024X(199908)29:10<875::AID-SPE262>3.0.CO;2-W
  16. Thomas von der Maben and Hort Lichter, 'Determining the Variation Degree of Feature Models,' SPLC2005, LNCS 3714, pp.82-88, 2005 https://doi.org/10.1007/11554844
  17. Griss, M. L., Favaro, J., d'Alellando, M., 'Integrating Feature Modeling with the RSEB,' Proceedings of 5th International Conference on Software Reuse, Victoria Canada, IEEE, pp.76-85, 1998 https://doi.org/10.1109/ICSR.1998.685732
  18. Van Gurp, J., Bosch, J., Svahnberg, M., 'On the motion of variability in software produtc lines,' Proceedings on Working IEEE/IFIP Conference on Software Architecture, pp.45-54, 2001
  19. Hai Wang, Yuan Fang Li, et al., 'A Semantic Web Approach to Feature Modeling and Verification,' Semantic Web Enabled Software Engineering (SWESE'05), Galway, Ireland, 2005
  20. Xin Peng, Wenyun Zhao, Yunjiao Xue, Yijian Wu, 'Ontology-Based Feature Modeling and Application-Oriented Tailoring,' 9th International Conference on Software Reuse, ICSR 2006, Turin, Italy, LNCS 4039, pp.87-100, 2006 https://doi.org/10.1007/11763864_7
  21. Tim Berners-Lee, James Hendler, Ora Lassila, 'The Semantic Web,' Scientific American, 2001
  22. Ju-hum Kwon, Doo-Kwon Baik, et al, 'Measuring Semantic Similarity Based on Weighting attributes of Edge Counting,' LNCS 3397,2005 https://doi.org/10.1007/b105609
  23. Ju-hum Kwon, Doo-Kwon Baik, et.al, 'Bridging Real World Semantics to Model World Semantics for Taxonomy Based Knwoledge Representation System,' Journal of Computer Science and Technology, pp.296-308, 2005 https://doi.org/10.1007/s11390-005-0296-6
  24. Ju-hum Kwon, Doo-Kwon Baik, et al, 'Intelligent Semantic Concept Mapping For Semantic Query Rewriting/Optimization In Pntology-based information System,' International Journal of Software Engineering and Knowledge Engineering, Vol.14, 2004
  25. Yuqin Lee and Wenyun Zhao, 'Domain Requirements Elicitation and Analysis - An Ontology Based Approach,' ICCS2006, Part Ⅳ, LNCS 3994, pp.805-813, 2006 https://doi.org/10.1007/11758549_108
  26. Kannan Mohan and Balasubramaniam Ramesh, 'Ontology-based Support for Variability Management in Product and Service Families,' proceedings of the 36th Hawaii International Conference on System Sciences(HICSS'03), 2003 https://doi.org/10.1109/HICSS.2003.1174190
  27. Michael K. Smith, Chris Welty, Deborah L. McGuinness, 'OWL Web Ontology Guide.' W3C Recommendation 10, Feb. 2004
  28. M. Andrea Rodriguez, et al, 'Determining Semantic Similarity among Entity Classes from Different Ontologies,' IEEE Transaction on Knowledge and Data Engineering, Vol. 15, No. 2, Mar. 2003
  29. Yuhua Li, Zuhair A Bandar, David McLean, 'An approach for measuring semantic similarity between words using multiple information sources,' IEEE Transaction, Data and Knowledge Engineering, 15(4), pp.871-882, 2005 https://doi.org/10.1109/TKDE.2003.1209005
  30. 하상범 외 1명, '온톨로지 기반 추론을 이용한 시맨틱 검색 시스템', 정보과학회 논문지 : 소프트웨어 및 응용, 제 32권, 제3호, 2005
  31. Mikyeong Moon, Keunhyuk Yeom, 'An Approach to Developing Domain Requirements as a Core Asset Based on Commonality and Variability Analysis in a Product Line,' IEEE Transactions on Software Engineering, Vol.31, No.7, pp.551-569, July 2005 https://doi.org/10.1109/TSE.2005.76
  32. ISO/IEC JTC1 SC32, ISO/IEC 11179: Specification and Standardization of data elements, Part 1-6
  33. 이순복, 이태웅, 김진우, 백두권, '온톨로지를 이용한 S/W Product Line 도메인의 명시적 feature 분석 모델', 한국정보처리학회 춘계학술발표 논문집, 제 13권, 제1호, pp.269-272, 5. 2006
  34. 김진우, 이순복, 이태웅, 백두권, 'Software 제품계열 공학에서 온톨로지에 기반한 feature의 공통성 및 가변성 분석 모델', 한국 컴퓨터 종합 학술대회 논문집(c) pp.139-141, 한국정보과학회, 6. 2006