| Title | Error-correcting keys in relational databases |
| Publication Type | Conference Paper |
| Authors | Demetrovics, J., G. O. H. Katona, and D. Miklos |
| Year | 2000 |
| Pages | 88 - 93 |
| Conference Name | Foundations of Information and Knowledge Systems |
| Publisher | Springer |
| Place of Publication | Berlin |
| Series | Lecture Notes in Comput. Sci. |
| Language | eng |
| ISBN Number | 0302-97433540671005 |
| Notes | Error-correcting keys in relational databases |
| Abstract | Suppose that the entries of a relational database are collected in an unreliable way, that is the actual database may differ from the true database in at most one data of each individual. An error-correcting key is such a set of attributes, that the knowledge of the actual data of an individual in this set of attributes uniquely determines the individual. It is showed that if the minimal keys are of size at most ii, then the smallest sizes of the minimal error-correcting keys can be ck(3) and this is the best possible, all minimal error-correcting keys have size at most 3k(3). |