Identifying extended entity-relationship object structures in relational schemas

Author

Markowitz, Victor M. ; Makowsky, Johann A.

Author_Institution

Dept. of Comput. Sci. Res., Lawrence Berkeley Lab., CA, USA

Volume

16

Issue

8

fYear

1990

fDate

8/1/1990 12:00:00 AM

Firstpage

777

Lastpage

790

Abstract

Relational schemas consisting of relation-schemes, key dependencies and key-based inclusion dependencies (referential integrity constraints) are considered. Schemas of this form are said to be entity-relationship (EER)-convertible if they can be associated with an EER schema. A procedure that determines whether a relational schema is EER-convertible is developed. A normal form is proposed for relational schemas representing EER object structures. For EER-convertible relational schemas, the corresponding normalization procedure is presented. The procedures can be used for analyzing the semantics of existing relational databases and for converting relational database schemas into object-oriented database schemas

Keywords

database management systems; database theory; object-oriented programming; relational databases; EER object structures; EER schema; EER-convertible; extended entity-relationship object structures; key dependencies; key-based inclusion dependencies; normal form; normalization procedure; object-oriented database schemas; referential integrity constraints; relation-schemes; relational database schemas; relational schemas; semantics; Data models; Erbium; Information systems; Laboratories; Object oriented databases; Object oriented modeling; Relational databases; Transaction databases;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.57618

Filename

57618