Title
Error-robust functional dependencies
Abstract
A database user may be confronted with a relation that contains errors. These errors may result from transmission through a noisy channel, or they may have been added deliberately in order to hide or spoil information. Error-robust functional dependencies provide dependencies that still hold in the case of errors. The paper investigates the finite axiomatisation of such dependencies. It presents a sound and complete system of axioms and rules for the implication of error-robust dependencies including disjunctions.
Year
Venue
Keywords
2004
Fundam. Inform.
error-robust functional dependencies,error-robust dependency,error-robust functional dependency,noisy channel,database user,finite axiomatisation,spoil information,complete system,functional dependency
Field
DocType
Volume
Acyclic dependencies principle,Axiom,Communication channel,Algorithm,Functional dependency,Theoretical computer science,Armstrong's axioms,Mathematics,Dependency theory (database theory)
Journal
59
Issue
ISSN
Citations 
4
0169-2968
4
PageRank 
References 
Authors
0.65
5
4
Name
Order
Citations
PageRank
Sven Hartmann120510.45
Sebastian Link230719.17
Klaus-dieter Schewe31367202.78
Bernhard Thalheim41811442.28