Using a schema that looks something like...
...we are performing range deletes using inequality operators on both rev and tid (WHERE key = ? AND rev < ? and WHERE key = ? AND rev = ? AND tid < ?). These range deletes are interleaved with normal writes probabilistically, and (apparently) when two such range deletes occur concurrently, the following exceptions result.