Title: The dependency-preserving decomposition and a testing algorithm in a fuzzy relational data model
Authors: Chen, Gq ×
Kerre, Ee
Vandenbulcke, Jacques #
Issue Date: May-1995
Publisher: Elsevier science bv
Series Title: Fuzzy sets and systems vol:72 issue:1 pages:27-37
Abstract: This paper focuses on one of the fundamental design issues in fuzzy database modeling, namely, the dependency-preserving decomposition. In a fuzzy relational data model where imprecision is reflected by possibility distributions for attribute values as well as by closeness relations for domain elements, a ''poor'' model design can be remedied, in many cases, by decomposing relation schemes in order to eliminate/reduce data redundancy and update anomalies. On the other hand, the decomposition should guarantee that the semantic knowledge and integrity constraints expressed by fuzzy functional dependency (FFD) are satisfactorily preserved by the resultant relation schemes. Based on the concept of FFD transitive closure, an algorithm has been developed to test whether a given decomposition is dependency-preserving with respect to a given set of FFDs. Finally, two special FFD sets, one composed of a X(1)-to-X(1) FFD loop and the other composed of a X(1)-X(m) FFD and a X(1)-to-X(m) FFD chain, are investigated.
ISSN: 0165-0114
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Management Informatics (LIRIS), Leuven
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science