Concepedia

Persistent Trees

Persistent Trees is a type of persistent data structure that extends the concept of trees by maintaining all previous versions of the tree after modifications, enabling efficient access to and traversal of historical states while preserving immutability and structural sharing.

19

Publications

1.4K

Citations

62

Authors

43

Institutions

Publications per year

2017–2026

8

Parents

Publications

19

Planar point location using persistent search trees

Neil Sarnak, Robert E. Tarjan · Communications of the ACM · 1986 · 487 citations · Full text

, , +16

FPTree

Ismail Oukid, Johan Lasperas, Anisoara Nica et al. · 2016 · 317 citations · Full text

, , +12

Seedling functional types in a lowland rain forest in Mexico

Guillermo Ibarra‐Manríquez, Miguel Martı́nez-Ramos, Ken Oyama · American Journal of Botany · 2001 · 132 citations

, , +11

Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree

Deukyeon Hwang, Wook-Hee Kim, Youjip Won et al. · Scholarworks@UNIST (Ulsan National Institute of Science and Technology) · 2018 · 93 citations · Full text

, , +13

Fully persistent B+-trees

Sitaram Lanka, Eric Mays · 1991 · 81 citations · Full text

, , +9

1–5 of 19

Authors

62

  1. SL
    Sitaram Lanka

    Microsoft Research (United Kingdom), United Kingdom

    2 publications · 102 citations

    2

    h-index

  2. JL
    Jingyan Li

    Chiang Mai University, Thailand

    2 publications · 24 citations

    2

    h-index

  3. EM
    Eric Mays

    University of Pennsylvania, United States

    2 publications · 102 citations

    2

    h-index

  4. JP
    Juan Pedro Bolívar Puente

    Anna Needs Neuroblastoma Answers, United States

    1 publications · 13 citations

    1

    h-index

  5. JC
    Jerry Chun‐Wei Lin

    Western Norway University of Applied Sciences, Norway

    1 publications · 13 citations

    1

    h-index

1–5 of 62

Institutions

43

  1. Pennsylvania State University

    State College, United States

    2 h-index

    2 publications

    102 citations

  2. IBM (United States)

    Armonk, United States

    2 h-index

    2 publications

    102 citations

  3. University of British Columbia

    Vancouver, Canada

    1 h-index

    2 publications

    26 citations

  4. Ulsan National Institute of Science and Technology

    Ulsan, South Korea

    1 h-index

    3 publications

    279 citations

  5. Instituto de Ecología

    Xalapa, Mexico

    1 h-index

    3 publications

    396 citations

  6. University of Manchester

    Manchester, United Kingdom

    1 h-index

    1 publications

    16 citations

  7. University of Delaware

    Newark, United States

    1 h-index

    1 publications

    18 citations

  8. Technische Universität Dresden

    Dresden, Germany

    1 h-index

    2 publications

    634 citations

1–8 of 43

Venues

  1. Memory & Cognition

    1 publications · 13 citations

    1

    h-index

  2. ACM Transactions on Storage

    TOS · 1 publications · 16 citations

    1

    h-index

  3. Proceedings of the ACM on Programming Languages

    PACMPL · 1 publications · 13 citations

    1

    h-index

  4. 1

    h-index

  5. arXiv (Cornell University)

    Repository · 1 publications · 11 citations

    1

    h-index

1–5