Partitioning and optimistic concurrency samples