Multi-Version Range Concurrency Control in Deuteronomy

@article{Levandoski2015MultiVersionRC,
  title={Multi-Version Range Concurrency Control in Deuteronomy},
  author={Justin J. Levandoski and David B. Lomet and Sudipta Sengupta and Ryan Stutsman and Rui Wang},
  journal={PVLDB},
  year={2015},
  volume={8},
  pages={2146-2157}
}
The Deuteronomy transactional key value store executes millions of serializable transactions/second by exploiting multi-version timestamp order concurrency control. However, it has not supported range operations, only individual record operations (e.g., create, read, update, delete). In this paper, we enhance our multiversion timestamp order technique to handle range concurrency and prevent phantoms. Importantly, we maintain high performance while respecting the clean separation of duties… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…