Title :
Dependency preservation and lossless join decomposition in fuzzy normalization
Author :
Mishra, Jaydev ; De, Soumitra ; Ghosh, Sharmistha
Author_Institution :
Comput. Sci. & Eng., Coll. of Eng. & Manage., Kolaghat, India
Abstract :
The traditional relational database model may be extended into a fuzzy database model based on the mathematical framework of fuzzy set theory to process imprecise or uncertain information. While designing such a fuzzy relational database model that does not suffer from data redundancy and anomalies, the present authors have defined several fuzzy normal forms in ref [1]. However, as one decomposes an unnormalized relation into a desired normal form, it should also satisfy the essential properties of dependency preservation and lossless join of relation schemes which take a significant role in the design theory of a relational database. We have concentrated on these two important issues in this paper and have designed algorithms that confirm dependency preservation and lossless join decomposition of an unnormalized relation into the fuzzy third normal form or fuzzy Boyce Codd normal form. The algorithms have been tested and validated with examples.
Keywords :
fuzzy set theory; relational databases; dependency preservation; fuzzy Boyce Codd normal form; fuzzy normalization; fuzzy relational database model; fuzzy set theory; fuzzy third normal form; imprecise-uncertain information processing; lossless join decomposition; mathematical framework; relational database design theory; unnormalized relation; unnormalized relation decomposition; Algorithm design and analysis; Automation; Cities and towns; Computational modeling; Relational databases; Remuneration; fuzzy dependency preservation; fuzzy functional dependency; fuzzy lossless join decomposition; fuzzy normal forms; fuzzy set;
Conference_Titel :
Computing, Communication & Automation (ICCCA), 2015 International Conference on
Print_ISBN :
978-1-4799-8889-1
DOI :
10.1109/CCAA.2015.7148392