On fast and space-efficient database normalization : a dissertation presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Information Systems at Massey University, Palmerston North, New Zealand

Simple item page
dc.contributor.authorKoehler, Henning
dc.date.accessioned2009-05-05T20:47:25Z
dc.date.availableNO_RESTRICTIONen_US
dc.date.available2009-05-05T20:47:25Z
dc.date.issued2007
dc.description.abstractA common approach in designing relational databases is to start with a relation schema, which is then decomposed into multiple subschemas. A good choice of sub- schemas can often be determined using integrity constraints defined on the schema. Two central questions arise in this context. The first issue is what decompositions should be called "good", i.e., what normal form should be used. The second issue is how to find a decomposition into the desired form. These question have been the subject of intensive research since relational databases came to life. A large number of normal forms have been proposed, and methods for their computation given. However, some of the most popular proposals still have problems: - algorithms for finding decompositions are inefficient - dependency preserving decompositions do not always exist - decompositions need not be optimal w.r.t. redundancy/space/update anomalies We will address these issues in this work by: - designing effcient algorithms for finding dependency preserving decompositions - proposing a new normal form which minimizes overall storage space. This new normal form is then characterized syntactically, and shown to extend existing normal forms.en_US
dc.identifier.urihttp://hdl.handle.net/10179/806
dc.language.isoenen_US
dc.publisherMassey Universityen_US
dc.rightsThe Authoren_US
dc.subjectDatabase normalisationen_US
dc.subjectDatabase designen_US
dc.subjectNew normal formen_US
dc.subjectAlgorithmsen_US
dc.subject.otherFields of Research::280000 Information, Computing and Communication Sciences::280100 Information Systems::280108 Database managementen_US
dc.titleOn fast and space-efficient database normalization : a dissertation presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Information Systems at Massey University, Palmerston North, New Zealanden_US
dc.typeThesisen_US
massey.contributor.authorKoehler, Henning
thesis.degree.disciplineInformation Systemsen_US
thesis.degree.grantorMassey Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.levelDoctoralen
thesis.degree.nameDoctor of Philosophy (Ph.D.)en_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
02whole.pdf
Size:
640.47 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
01front.pdf
Size:
58.59 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
896 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Theses and Dissertations