Abstract
This paper presents a novel approach to decide on the equivalence of a conventional relational schema and a corresponding object-oriented schema. We assume that the two schémas are consistent and implemented a prototype to handle the process. First, characteristics of the relational schema are derived and lead to a graph consistent with the entity-relationship diagram. Second, a graph that include all nesting and inheritance links is derived based on characteristics of the object-oriented schema. Third, we investigate the equivalence of the two graphs in order to decide on relational attributes equivalent to object-oriented attributes with primitive domains, and on the equivalence between relational foreign keys and object-oriented attributes with non-primitive domains.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. Agarwal, C. Keene and A.M. Keller, “Architecting Object Applications for High Performance with Relational Databases,” Proc. of OOPSLA Workshop on Object Database Behavior, Benchmarks, and Performance, Austin, TX, Oct. 1995.
R. Alhajj and A. Elnagar, “Incremental Materialization of Object-Oriented Views,” DKE, Vol. 29, No. 2, pp. 121–145, Nov. 1998.
R. Alhajj and M.E. Arkun, “A Query Model for Object-Oriented Database Systems,” Proc. of IEEE-ICDE, pp. 163–172, Apr. 1993.
R. Alhajj and F. Polat, “Database Reverse Engineering,” Proc. of ISC IS, Oct. 1999.
R. Alhajj, “Documenting Legacy Relational Databases,” Proc. of ER-REIS Workshop, LNCS, Springer-Verlag, Nov. 1999.
M. Andersson, “Extracting an Entity-Relationship Schema from a Relational Database through Reverse Engineering,” Proc. of ER, pp. 403–419, Dec. 1994.
T. Barsalou, et.al, “Updating Relational Databases through Object-Based Views,” Proc. of ACM-SIGMOD, May 1991.
M. Blaha, “Dimensions of Relational Database Reverse Engineering,” Proc. of WCRE, pp. 176–183, Oct. 1997.
R.H.L. Chiang, T. Barron and V. Storey, “A Framework for the Evaluation of Database Reverse Engineering Methods for Relational Databases”, DKE, Vol. 21, pp. 57–77, 1997.
A.M. Keller, S. Agarwal and R. Jensen, “Enabling the Integration of Object Applications with Relational Databases,” Proc. of ACM-SIGMOD, May 1993.
F. Lebastard, “Is an object layer on a relational database more attractive than an object database?,” Proc. of the Workshop on Reasoning about Structured Objects: Knowledge Representation Meets Databases, Bielefeld, Sep. 1995.
S. Lopes, J.-M. Petit and L. Lakhal, “Efficient Discovery of Functional Dependencies and Armstrong Relations,” Proc. of EDBT, pp. 350–364, 2000.
J. Manfred and U. Johnen, “An Executable Meta Model for Re-Engineering of Database Schemas,” Proc. of ER, Dec. 1994.
W. Meng, C. Yu, and W. Kim, “A Theory of Translating from Relational Queries to Hierarchical Queries, IEEE TKDE, Vol. 7, No. 2, pp. 228–245, 1995.
S.B. Navathe and M.K. Pillallamarri, “OOER: Toward Making the ER Approach Object-Oriented, Proc. of ER, pp. 55–76, 1989.
J.M. Petit, et al., “Using Queries to Improve Database Reverse Engineering,” Proc. of ER, pp. 369–386, Dec. 1994.
W. Premarlani and M. Blaha, “An approach for reverse engineering of relational databases,” CACM, Vol. 37, No. 5, pp. 42–49, 1994.
O. Signore, et al., “Reconstruction of ER Schema from Database Applications: A cognitive Approach,” Proc. of ER, pp. 387–402, Dec. 1994.
Z. Tari and J. Stokes, “Designing the Reengineering Service for the DOK Federated Database System,” Proc. of IEEE-ICDE, pp. 465–475, Apr. 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alhajj, R. (2000). Deciding on the Equivalence of a Relational Schema and an Object-Oriented Schema. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_4
Download citation
DOI: https://doi.org/10.1007/3-540-44469-6_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67978-3
Online ISBN: 978-3-540-44469-5
eBook Packages: Springer Book Archive