Extending Classical Functional Dependencies for Phsical Database Design

Simple item page
dc.contributor.authorLing T Wen_US
dc.contributor.authorGoh C Hen_US
dc.contributor.authorLee M Len_US
dc.date.accessioned2004-10-21T14:28:52Zen_US
dc.date.accessioned2017-01-23T07:00:48Z
dc.date.available2004-10-21T14:28:52Zen_US
dc.date.available2017-01-23T07:00:48Z
dc.date.issued1994-05-01T00:00:00Zen_US
dc.description.abstractTraditionally, database design activities are partitioned into distinct phases in which a logical design phase precedes physical database design. The objective of the logical design step is to eliminate redundancies and updating anomalies using the notion of data dependencies, while leaving the physical design step to consider how the database schema may be restructured to provide more efficient access. We argue in this paper that the separation of these two steps often result in physical database design not being able to benefit from knowledge of the semantics of data captured in the earlier phases of the database design life cycle. As a step towards overcoming this problem, we demonstrate how classical functional dependencies can be extended to capture data semantics relevant to the design of database schemas which are more desirable from the efficiency point of view. This is accomplished via the introduction of strong and weak functional dependencies, as well as three new formal forms --- the relaxed 3NF, replicated 3NF and relax-replicated 3NF --- induced by the extended functional dependencies. These new normal forms provide a framework for designing database schemas which are more efficient, while not compromising the integrity of the underlying database.en_US
dc.format.extent184741 bytesen_US
dc.format.extent53622 bytesen_US
dc.format.mimetypeapplication/pdfen_US
dc.format.mimetypeapplication/postscripten_US
dc.identifier.urihttps://dl.comp.nus.edu.sg/xmlui/handle/1900.100/1363en_US
dc.language.isoenen_US
dc.relation.ispartofseriesTRA5/94en_US
dc.titleExtending Classical Functional Dependencies for Phsical Database Designen_US
dc.typeTechnical Reporten_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
report.ps
Size:
52.37 KB
Format:
Postscript Files
Description:
Download
Thumbnail Image
Name:
report.pdf
Size:
180.41 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.52 KB
Format:
Plain Text
Description:
Download
Collections
Technical Reports