Teradata has appointed Steve McMillan president and chief executive. He will also be a member of the Terradata board.