A conditional key is a key constraint that is valid in only a part of the data. Vickey mines automatically such keys on large knowledge bases (Kbs).