Adaptive Skip Lists

Adaptive Skip List is a probabilistic data structure that extends the standard skip list by dynamically adjusting node heights and pointer configurations in response to changes in access patterns or workload distribution, thereby optimizing search performance adaptively over time.

1

Publications

46

Citations

3

Authors

4

Institutions

Publications per year

2017–2026

0

Parents

Authors

3

  1. VG
    Vincent Gramoli

    The University of Sydney, Australia

    1 publications · 46 citations

    1

    h-index

  2. TC
    Tyler Crain

    The University of Sydney, Australia

    1 publications · 46 citations

    1

    h-index

  3. MR
    Michel Raynal

    Institut de Recherche en Informatique et Systèmes Aléatoires, France

    1 publications · 46 citations

    1

    h-index

1–3 of 3