UK retailer Sainsbury's has appointed Stephen Nelson as trading director of Sainsbury's Supermarkets Ltd and member of the board.