Concepedia

Persistent Heaps

Persistent Heaps is a persistent data structure that belongs to the class of priority queue implementations, distinguished by its ability to retain previous versions of the heap after insertions, deletions, or updates, thereby supporting efficient access to and operations on historical states.

34

Publications

2.7K

Citations

80

Authors

28

Institutions

Publications per year

2017–2026

6

Parents

Publications

34

NV-Heaps

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

, , +17

A real-time garbage collector based on the lifetimes of objects

Henry Lieberman, Carl Hewitt · Communications of the ACM · 1983 · 572 citations · Full text

, , +17

Whole-system persistence

Dushyanth Narayanan, Orion Hodson · 2012 · 239 citations

, , +15

PS-algol

Malcolm Atkinson, Ken Chisholm, Paul Cockshott · ACM SIGPLAN Notices · 1982 · 163 citations

, , +14

NV-Heaps

Joel Coburn, Adrian M. Caulfield, Ameen Akel et al. · ACM SIGARCH Computer Architecture News · 2011 · 118 citations

, , +17

1–5 of 34

Authors

80

  1. DN
    Dushyanth Narayanan

    Microsoft Research (United Kingdom), United Kingdom

    4 publications · 298 citations

    4

    h-index

  2. OH
    Orion Hodson

    Microsoft (United States), United States

    4 publications · 298 citations

    4

    h-index

  3. SS
    Steven Swanson

    University of California San Diego, United States

    3 publications · 837 citations

    3

    h-index

  4. MA
    Malcolm Atkinson

    University of Edinburgh, United Kingdom

    3 publications · 325 citations

    3

    h-index

  5. JC
    Joel Coburn

    University of California San Diego, United States

    3 publications · 837 citations

    3

    h-index

1–5 of 80

Institutions

28

  1. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    4 publications

    155 citations

  2. University of California San Diego

    San Diego, United States

    3 h-index

    21 publications

    5.9K citations

  3. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    3 h-index

    3 publications

    280 citations

  4. University of Edinburgh

    Edinburgh, United Kingdom

    3 h-index

    10 publications

    1K citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    3 publications

    61 citations

  6. IBM Research - Haifa

    Haifa, Israel

    2 h-index

    2 publications

    51 citations

  7. University of Rochester

    Rochester, United States

    2 h-index

    11 publications

    268 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    3 publications

    92 citations

1–8 of 28

Venues

  1. ACM SIGPLAN Notices

    3 publications · 244 citations

    3

    h-index

  2. Software Practice and Experience

    2 publications · 162 citations

    2

    h-index

  3. ACM SIGARCH Computer Architecture News

    2 publications · 139 citations

    2

    h-index

  4. ACM Transactions on Storage

    TOS · 1 publications · 49 citations

    1

    h-index

  5. 1

    h-index

1–5