Imprecise Functional Dependencies
نویسندگان
چکیده
IntroductIon Functional dependencies represent a fundamental concept in the design of a database since they are capable of capturing some semantics of the data strongly connected with the occurrence of redundancy in a database. The development of applications working on fuzzy and multimedia databases has required the extension of the functional dependency notion to these new types of data. Unfortunately, the concept of imprecise functional dependence or fuzzy functional dependence (IFD, for short) has not had a cogent and largely accepted definition yet. In fact, in attempt to capture different aspects of this notion of many proposals of IFD definition exist in literature, all having semantics and objectives somewhat unclear, especially with respect to the on the definition of the concept of fuzzy functional dependency seems to be still in progress, as shown by the following question: " But the question remains: are these extended notions of functional dependency a natural generalization? " (Tyagi et al., 2005). The first problem that arises in the definition of a " well-defined " IFD is to avoid subjectivity. To this aim, in what follows, we report some pertinent dissertations from the literature. In particular, there is a conspicuous literature facing the problem of the definition of scientific concepts, and two behaviors are possible when the need for a new Imprecise Functional Dependencies definition arises. Firstly, according to the received view, the fact that scientists do not agree, shows that the definition has not been given yet up to now. In fact, for Carnap (1950), the procedure of explication is " the transformation of an inexact, prescientific concept, the explicandum, into a new exact concept, the explicatum. " (p. 3). Secondly, according to the analytic method view (Cellucci, 1998; Cellucci, 2000), a definition is always an ongoing process, as it is based on the formulation of a hypothesis. Within this philosophy, a definition of the concept of IFD has only to rely on the requirements of the specific problem that a person is facing. A better understanding of the concept of IFD is possible only by looking at the ongoing process of its definition, through a critical and unifying view. Therefore, the goal of this proposal is to present an overview of imprecise functional dependencies and to provide a critical discussion of the dependencies presented for fuzzy and multimedia data.
منابع مشابه
Imprecise Database Inference Using Functional Dependencies
Knowledge discovery in databases can be enhanced by augmenting them with \catalytic relations" conveying external common sense knowledge. Catalytic inference analysis ? the systematic analysis of inference closures in databases augmented with catalytic information ? uncovers new facts and rules, and latent inference channels. This paper presents a formalism for analyzing imprecise inference bas...
متن کاملSupporting Queries with Imprecise Constraints
In this paper, we motivate the need for and challenges involved in supporting imprecise queries over Web databases. Then we briefly explain our solution, AIMQ a domain independent approach for answering imprecise queries that automatically learns query relaxation order by using approximate functional dependencies. We also describe our approach for learning similarity between values of categoric...
متن کاملAnalyzing FD Inference in Relational Databases
Imprecise inference models the ability to infer sets of values or information chunks. Imprecise database inference is just as important as precise inference. In fact, it is more prevalent than its precise counterpart even in precise databases. Analyzing the extent of imprecise inference is important in knowledge discovery and database security. Imprecise inference analysis can be used to \mine"...
متن کاملMining Full Functional Dependency to Answer Null Queries and Reduce Imprecise Information Based on Fuzzy Object Oriented Databases
Discovery of Full functional dependencies from relations has been identified as an important database analysis technique. In order to deal with information inexactness, fuzzy techniques have extensively been integrated with different database models and theories. However, the information is often vague or ambiguous and very difficult to represent in implementing the application software. This p...
متن کاملFunctional Dependencies Analyse in Fuzzy Relational Database Models
This paper presents a literature overview of Fuzzy Relational Database Models with emphasis on the role of functional dependencies in logical designing and modeling. The aim is the analysis of recent results in this fi eld. Fuzzy set theory is widely applied for the classical relational database extensions resulting in numerous contributions. This is because fuzzy sets and fuzzy logic are power...
متن کامل