Write-Optimized Skip Lists

Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu. Write-Optimized Skip Lists. In Emanuel Sallinger, Jan Van den Bussche, Floris Geerts, editors, Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017. pages 69-78, ACM, 2017. [doi]

@inproceedings{BenderFJMMPX17,
  title = {Write-Optimized Skip Lists},
  author = {Michael A. Bender and Martin Farach-Colton and Rob Johnson and Simon Mauras and Tyler Mayer and Cynthia A. Phillips and Helen Xu},
  year = {2017},
  doi = {10.1145/3034786.3056117},
  url = {http://doi.acm.org/10.1145/3034786.3056117},
  researchr = {https://researchr.org/publication/BenderFJMMPX17},
  cites = {0},
  citedby = {0},
  pages = {69-78},
  booktitle = {Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017},
  editor = {Emanuel Sallinger and Jan Van den Bussche and Floris Geerts},
  publisher = {ACM},
  isbn = {978-1-4503-4198-1},
}