dc.contributor.advisor |
Link, S |
en |
dc.contributor.author |
Liu, Junwu |
en |
dc.date.accessioned |
2020-01-22T01:53:00Z |
en |
dc.date.issued |
2019 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/49681 |
en |
dc.description |
Full Text is available to authenticated members of The University of Auckland only. |
en |
dc.description.abstract |
Due to the development of big data and IoT, modern application are suffered from the incomplete and inaccuracy problem. But traditional relation schema design is not able to handle those problems properly, so it is necessary to establish a general framework to meet the completeness and accuracy requirement of application. Assume every tuple have a possibility degree with which they occur in relation, every functional dependency have a certainty degree which says to which tuples they apply. We develop a new notion of functional dependency called embedded possibilistic functional dependency (epFD) for our new framework, it contains certainty degree and do not need to define the semantic of NULLs. We also develop axiomatic, algorithm characterization and logical foundations for the implication problem of epFD. These allow us to detect the redundancy caused by our new functional dependency. So naturally, we establish variants of classical Boyce-Codd Normal Forms (BCNF) and Third Normal Forms (3NF) to deal with redundancy. BCNF eliminate all data redundancy but not dependency-preserving while 3NF is dependency-preserving with minimal redundancy. Then we show how to transform a given schema into a desired schema for application, which meet the requirement of completeness and accuracy, and the condition of generalized normal forms. Thus, the new schema can fit the purpose of design. |
en |
dc.publisher |
ResearchSpace@Auckland |
en |
dc.relation.ispartof |
Masters Thesis - University of Auckland |
en |
dc.relation.isreferencedby |
UoA99265207714002091 |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights |
Restricted Item. Full Text is available to authenticated members of The University of Auckland only. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.rights.uri |
http://creativecommons.org/licenses/by-nc-sa/3.0/nz/ |
en |
dc.title |
Relational Database Schema Design for Uncertain Incomplete Data |
en |
dc.type |
Thesis |
en |
thesis.degree.discipline |
Computer Science |
en |
thesis.degree.grantor |
The University of Auckland |
en |
thesis.degree.level |
Masters |
en |
dc.rights.holder |
Copyright: The author |
en |
pubs.elements-id |
792684 |
en |
pubs.record-created-at-source-date |
2020-01-22 |
en |
dc.identifier.wikidata |
Q112949285 |
|