Go to  Advanced Search

Design of relational database schemas : the traditional dependencies are not enough

Show full item record

Files in this item

Files Size Format Description   View
UBC_1982_A6_7 O42.pdf 3.996Mb Adobe Portable Document Format   View/Open
 
Title: Design of relational database schemas : the traditional dependencies are not enough
Author: Ola, Adegbemiga
Degree Master of Science - MSc
Program Computer Science
Copyright Date: 1982
Subject Keywords Database management; Input design, Computer
Abstract: Hitherto, most relational database design methods are based on functional dependencies (FDs) and multivalued dependencies (MVDs). Full mappings are proposed as an alternative to FDs and MVDs. A mapping between any two sets, apart from being one-one, many-one, or many-many, is either total or partial on the source and target sets. An 'into' mapping on a set, expresses the fact that an element in the set may not be involved in the mapping. An 'onto' mapping on a set is total on the set. A many-many (into,onto) mapping from set A to set B is written as A[sup=i] m----n B[sup=o]. The mappings incorporate more semantic information into data dependency specification. It is shown, informally, that the full mappings are more expressive than FDs and MVDs. Transformation rules, to generate Boyce-Codd normal form and projection-join normal form schemas from the full mappings, are defined. The full mapping/transformation rules provide a discipline for modeling nonfunctional relationships, within a synthetic approach.
URI: http://hdl.handle.net/2429/23201
Series/Report no. UBC Retrospective Theses Digitization Project [http://www.library.ubc.ca/archives/retro_theses/]
Scholarly Level: Graduate

This item appears in the following Collection(s)

Show full item record

All items in cIRcle are protected by copyright, with all rights reserved.

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893