정보과학회 논문지 (Journal of KIISE)

  • 제42권11호
  • /
  • Pages.1410-1422
  • /
  • 2015
  • /
  • 2383-630X(pISSN)
  • /
  • 2383-6296(eISSN)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지
DOI QR코드

DOI QR Code

객체-관계 변환 방법론을 위한 이진 결정 다이어그램 기반의 모델링 규칙

A Binary Decision Diagram-based Modeling Rule for Object-Relational Transformation Methodology

  • 차수영 (고려대학교 컴퓨터전파통신공학과) ;
  • 이석훈 (고려대학교 컴퓨터전파통신공학과) ;
  • 백두권 (고려대학교 컴퓨터전파통신공학과)
  • 투고 : 2015.07.17
  • 심사 : 2015.09.11
  • 발행 : 2015.11.15
⟨ 이전 논문 다음 논문 ⟩

초록

소프트웨어 개발자들은 시스템의 설계를 위해 UML의 클래스 다이어그램과 같은 객체 모델을 이용한다. 객체-관계 변환 방법론은 객체 모델에 표현된 관계성들을 관계형 데이터베이스 테이블로 변환하는 방법론으로, 설계된 시스템의 구현을 위해 적용된다. 기존 객체-관계 변환 방법론의 연구들은 하나의 관계성을 표현하기 위해 여러 변환 기법들을 제안하였다. 하지만 각 변환 기법의 사용기준들이 존재하지 않아 구현에 적용하기 어려운 문제점이 있다. 따라서 이 논문은 각 관계별로 이진 결정 다이어그램 기반의 모델링 규칙을 제안한다. 이를 위해 변환 기법들을 구분하는 조건들을 정의하고, 질의 수행시간을 측정함으로 검증이 요구되는 모델링 규칙들을 평가한다. 평가 후, 이 논문은 명제 논리로 표현된 최종 모델링 규칙을 재정의하고, 사례 연구를 통하여 제안된 모델링 규칙이 설계된 시스템을 구현하는데 유용함을 보인다.

In order to design a system, software developers use an object model such as the UML class diagram. Object-Relational Transformation Methodology (ORTM) is a methodology to transform the relationships that are expressed in the object model into relational database tables, and it is applied for the implementation of the designed system. Previous ORTM studies have suggested a number of transformation methods to represent one relationship. However, there is an implementation problem that is difficult to apply because the usage criteria for each transformation method do not exist. Therefore, this paper proposes a binary decision diagram-based modeling rule for each relationship. Hence, we define the conditions for distinguishing the transformation methods. By measuring the query execution time, we also evaluate the modeling rules that are required for the verification. After evaluation, we re-define the final modeling rules which are represented by propositional logic, and show that our proposed modeling rules are useful for the implementation of the designed system through a case study.

키워드

과제정보

연구 과제 주관 기관 : 한국연구재단

참고문헌

  1. Open Geospatial Consortium, "OpenGIS Sensor Model Language(SensorML) Implementation Specification," 2007.
  2. Object Management Group, "Ontology Definition Metamodel Version 1.0," 2009.
  3. S.-W. Ambler, "Mapping objects to relational databases: What you need to know and why," [Online]. Available: http://www.ibm.com/developerworks/library/ws-mapping-to-rdb, pp. 1-9, 2000.
  4. M.-K. Awang and N.-L. Labadu, "Transforming Object oriented Data Model TO Relational Data Model," International Journal of New Computer Architectures and their Applications(IJNCAA), Vol. 2, No. 3, pp. 402-409, 2012.
  5. J.-W. Rahayu, E. Chang, T.-S. Dillon and D. Taniar, "Performance evaluation of the object-relational transformation methodology," Data & Knowledge Engineering, Vol. 38, No. 3, pp. 265-300, 2001. https://doi.org/10.1016/S0169-023X(01)00026-X
  6. J.-W Rahayu and D. Taniar, "Preserving aggregation in an object-relational DBMS," Lecture Notes in Computer Science, Vol. 2457, pp. 1-10, 2002.
  7. W. Keller, "Mapping objects to tables," Proc. of the European Pattern Languages of Programming Conference, Vol. 206, pp. 1-26, 1997.
  8. W. Kuskorn and S. Lekcharoen, "An Adaptive Translation of Class Diagram to Relational Database," International Conference on Information and Multimedia Technology, pp. 144-148, 2009.
  9. F. Lodhi and M.-A. Ghazal, "Design of a simple and effective object-to-relational mapping technique," Proc. of the 2007 ACM symposium on Applied computing, pp. 1445-1449, 2007.
  10. S. Cha, S. Lee, D. Jeong and D.-K. Baik, "Metadata Registry Implementation Model based on Object-Relational Mapping Methods," Proc. of Korea Information Science Society Conference, pp. 183-185, 2014.
  11. S. B. Akers, "Binary decision diagrams," IEEE TRANSACTIONS ON COMPUTERS, Vol. c-27, No. 6, pp. 509-516, 1978. https://doi.org/10.1109/TC.1978.1675141
  12. E. Zaitseva, V. Levashenko and J. Kostolny, "Importance analysis based on logical differential calculus and Binary Decision Diagram," Reliability Engineering & System Safety, Vol. 138, pp. 135-144, 2015. https://doi.org/10.1016/j.ress.2015.01.009
  13. G. shi, "A survey on binary decision diagram approaches to symbolic analysis of analog integrated circuits," Analog Integrated Circuits and Signal Processing, Vol. 74, No. 2, pp. 331-343, 2013. https://doi.org/10.1007/s10470-011-9773-8
  14. E. Loekito, J. Bailey and J. Pei, "A binary decision diagram based approach for mining frequent subsequences," Knowledge and Information Systems, Vol. 24, No. 2, pp. 235-268, 2010. https://doi.org/10.1007/s10115-009-0252-9
  15. E.-S. Kim, D.-A. Lee and J. Yoo, "RT-Selection: A Regression Test Selection Technique using Textual Differencing and Change Impact Analysis," Journal of KIISE : Software and Applications, Vol. 41, No. 6, 2014.
  16. G. Hong, E. Jee, D. Seo and D. Bae, "A Systematic Code Verification Approach and a Case Study for the Properties of Real-time Software Mode," Journal of KIISE : Software and Applications, Vol. 40, No. 12, 2013.