Who wants a paper store receipt? What are you going to do with the thing? It’s a bother to collect them, and they always fade after a couple months anyway. Are you going to scan them, or what?
The store should do that for you.
Most stores try to get you to sign up with them anyway, right — to get discounts and whatnot. This would be an added benefit of having an account with the store. They would automatically send your receipt to the email address on file.
This way the store collects your email address and you get copies of all your store receipts. Seems like a fair trade to me.
So then, taking this a step further, wherever you have your email (e.g., Google) could provide a service that sorts your receipts by company and by type.