Store key to the item in a database. Then you can query it however you want.

I could imagine it though that S3 could offer something similar. We can already list the bucket items, why not add some of querying ability?