Cleveland Public Library appointed Tena Wilson as deputy director and chief operating officer effective February 5.