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
Issue Date: 2010-03-31
Series/Report no. UBC Retrospective Theses Digitization Project [http://www.library.ubc.ca/archives/retro_theses/]
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.
Affiliation: Science, Faculty of
URI: http://hdl.handle.net/2429/23201
Scholarly Level: Graduate

This item appears in the following Collection(s)

Show full item record

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