Stores tend to put their name on the receipt (or at least the large ones do), which you could cross-reference against a list on the server. Alternatively, if you've used your phone to capture the receipt, you've got probably got geotagging information on the image.