This note discusses the reduction of the set basis problem to the clique cover problem. © 1975, ACM. All rights reserved.