3 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.DB2024★ 3 cited
The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems
Lu Xing, Venkata Sai Pavan Kumar Vadrevu, Walid G. Aref
Skiplists have become prevalent in systems. The main advantages of skiplists are their simplicity and ease of implementation, and the ability to support operations in the same asym…
cs.DB2023
Tutorial: The Ubiquitous Skiplist, its Variants, and Applications in Modern Big Data Systems
Venkata Sai Pavan Kumar Vadrevu, Lu Xing, Walid G. Aref
The Skiplist, or skip list, originally designed as an in-memory data structure, has attracted a lot of attention in recent years as a main-memory component in many NoSQL, cloud-bas…