Rafal and Ben Foster commented on my previous post with some ideas on how to deal with incremental updates to map/reduce indexes. Rafal said:
Actually, it’s quite simple if you can ‘reverse’ the mapping operation (for given key find all documents matching that key): you just delete aggregate record with specified key and run incremental map-reduce on all matching documents. In today’s example, you would delete the aggregate with key=’oren’ and then run map reduce with a query: