Concepedia

Persistent Data Structures

Persistent Data Structures is a data-structural concept denoting a data structure that, instead of being destructively updated, preserves all prior versions of itself so that any historical version remains accessible after modifications.

241

Publications

13.9K

Citations

570

Authors

241

Institutions

Publications per year

2017–2026

51

Variants

Persistent Data Structure

Parents

Children

Publications

241

Mnemosyne

Haris Volos, Andres Jaan Tack, Michael M. Swift · 2011 · 723 citations

, , +16

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator et al. · 1986 · 704 citations

, , +8

NV-Heaps

Joel Coburn, Adrian M. Caulfield, Ameen Akel et al. · 2011 · 658 citations

, , +17

Planar point location using persistent search trees

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

, , +16

Making data structures persistent

James R. Driscoll, Neil Sarnak, Daniel D. Sleator et al. · Journal of Computer and System Sciences · 1989 · 427 citations

, , +8

1–5 of 241

Authors

570

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    8 publications · 1.8K citations

    8

    h-index

  2. AD
    Alan Dearle

    University of St Andrews, United Kingdom

    6 publications · 148 citations

    6

    h-index

  3. SS
    Steven Swanson

    University of California San Diego, United States

    5 publications · 915 citations

    5

    h-index

  4. JE
    J. Eliot B. Moss

    University of Massachusetts Amherst, United States

    5 publications · 188 citations

    5

    h-index

  5. SO
    Steve Oudot

    Centre Inria de Saclay, France

    5 publications · 453 citations

    5

    h-index

1–5 of 570

Institutions

241

  1. University of Wisconsin–Madison

    Madison, United States

    10 h-index

    20 publications

    3.3K citations

  2. Princeton University

    Princeton, United States

    9 h-index

    11 publications

    1.8K citations

  3. University of St Andrews

    St Andrews, United Kingdom

    7 h-index

    12 publications

    630 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    10 publications

    2.4K citations

  5. Centre Inria de Saclay

    Palaiseau, France

    6 h-index

    12 publications

    944 citations

  6. University of California San Diego

    San Diego, United States

    5 h-index

    25 publications

    6K citations

  7. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    5 h-index

    11 publications

    1.1K citations

  8. ETH Zurich

    Zurich, Switzerland

    4 h-index

    9 publications

    315 citations

1–8 of 241

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 7 publications · 588 citations

    7

    h-index

  2. Software Practice and Experience

    5 publications · 219 citations

    5

    h-index

  3. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 5 publications · 204 citations

    5

    h-index

  4. ACM SIGPLAN Notices

    5 publications · 142 citations

    5

    h-index

  5. arXiv (Cornell University)

    Repository · 5 publications · 172 citations

    5

    h-index

1–5