Advanced SearchSearch Tips
A Binary Decision Diagram-based Modeling Rule for Object-Relational Transformation Methodology
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 42, Issue 11,  2015, pp.1410-1422
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2015.42.11.1410
 Title & Authors
A Binary Decision Diagram-based Modeling Rule for Object-Relational Transformation Methodology
Cha, Sooyoung; Lee, Sukhoon; Baik, Doo-Kwon;
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.
object-relational transformation methodology;binary decision diagram;propositional logic;modeling rule;
 Cited by
Open Geospatial Consortium, "OpenGIS Sensor Model Language(SensorML) Implementation Specification," 2007.

Object Management Group, "Ontology Definition Metamodel Version 1.0," 2009.

S.-W. Ambler, "Mapping objects to relational databases: What you need to know and why," [Online]. Available:, pp. 1-9, 2000.

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.

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. crossref(new window)

J.-W Rahayu and D. Taniar, "Preserving aggregation in an object-relational DBMS," Lecture Notes in Computer Science, Vol. 2457, pp. 1-10, 2002.

W. Keller, "Mapping objects to tables," Proc. of the European Pattern Languages of Programming Conference, Vol. 206, pp. 1-26, 1997.

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.

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.

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.

S. B. Akers, "Binary decision diagrams," IEEE TRANSACTIONS ON COMPUTERS, Vol. c-27, No. 6, pp. 509-516, 1978. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.

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.