Federated Department Stores Inc, owner of the famous Macy's and Bloomingdale's chains, on Tuesday said it is optimistic its second quarter same-store sales could beat expectations.