US retail giant Wal-Mart has appointed Rob Cissell, chief executive of private equity-backed hardware retailer Robert Dyas, as chief operating officer of its fast-growing Chinese division.