Retail giant Wal-Mart today (Thursday) reported record sales for the quarter ended 31 January 2005, but said it can do better.