Title | ||
---|---|---|
Functional Dependencies Over Possibilistic Databases: An Interpretation Based on the Possible Worlds Semantics |
Abstract | ||
---|---|---|
In this paper, we introduce a definition of the concept of a functional dependency (FD) in the context of databases containing ill-known attributes values represented by possibility distributions. Contrary to previous proposals, this definition is based on the possible worlds model and consists in viewing the satisfaction of an FD by a relation as an uncertain event whose possibility and necessity can be quantified. We give the principle of a method for incrementally computing the related possibility and necessity degrees and tackle the issue of tuple refinement in the presence of an FD. |
Year | Venue | Field |
---|---|---|
2009 | MUD | Tuple,Theoretical computer science,Functional dependency,Artificial intelligence,Natural language processing,Database,Semantics,Mathematics,Dependency theory (database theory),Possible world |
DocType | Citations | PageRank |
Conference | 2 | 0.36 |
References | Authors | |
19 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Patrick Bosc | 1 | 601 | 75.23 |
Olivier Pivert | 2 | 891 | 101.81 |