Functional dependencies distorted by errors

Discrete Applied Mathematics

Volumn 156, Issue 6, 2008, Pages 862-869

  Demetrovics, János ^a   Katona, Gyula O H ^a   Miklós, Dezso ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Functional dependencies; Relational database

Indexed keywords

ERROR ANALYSIS; ERROR CORRECTION; POLYNOMIALS; PROBABILITY; PROBLEM SOLVING;

FUNCTIONAL DEPENDENCIES; FUNCTIONAL DEPENDENCY; RELATIONAL DATABASES;

DATABASE SYSTEMS;

EID: 39449128850     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2007.05.038     Document Type: Article

References (7)

1. W.W. Armstrong, Dependency structures of data base relationship, in: Information Processing, vol. 74, North-Holland, Amsterdam, pp. 580-583.
2. Burosch G., Demetrovics J., and Katona G.O.H. The poset of closures as a model of changing databases. Order 4 (1987) 127-142
3. Demetrovics J. On the equivalence of candidate keys with Sperner systems. Acta Cybernet. 4 (1979) 247-252
4. Demetrovics J., Füredi Z., and Katona G.O.H. Minimum matrix representation of closure operations. Discrete Appl. Math. 11 (1985) 115-128
5. J. Demetrovics, G.O.H., Katona, D. Miklós, Error-correcting keys in relational databases, in: K.-D. Schewe, B. Thalheim (Eds.), Foundations of Information and Knowledge Systems, FoIKS 2000 Lecture Notes in Computer Science, vol. 1762, Springer, 2000, pp. 88-93.
6. J. Demetrovics, G.O.H. Katona, D. Miklós, Functional dependencies in presence of errors, in: Th. Eiter, K.-D. Schewe (Eds.), Foundations of Information and Knowledge Systems, FoIKS 2002, Lecture Notes in Computer Science, vol. 2284, Springer, Berlin, 2002, pp. 85-92.
7. K.-D. Schewe, B. Thalheim, manuscript.