Patent ID: 9002805
Filing Date: 2015-04-07
Classification: G06F

Abstract:
1. A system, comprising one or more computing devices configured to: implement a distributed multi-tenant storage service, in which a protocol based at least in part on respective sequence numbers associated with modification operations is used to resolve update conflicts associated with storage objects that are replicated; store, as part of a conditional deletion record associated with a key identifying a particular storage object of the storage service, wherein the particular storage object has been identified as a candidate for removal from the storage service, a deletion sequence number derived at least in part from a particular modification sequence number associated with the particular storage object; determine, in accordance with the protocol, whether an additional modification sequence number larger than the deletion sequence number has been generated in response to a client request to store a value associated with the key; in response to a determination that an additional modification sequence number has been generated in response to a client request, cancel the removal of the particular storage object from the storage service.