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 Bosc160175.23
Olivier Pivert2891101.81