Discount retailer Dollar General Corporation has named formed Safeway veteran Gregory Sparks as executive vice president of its store operations, taking on responsibility for more than 9,900 shops.