Concepedia

Persistence In Heaps

Persistence in Heaps is a methodological framework in data structure design that enables efficient access to and modification of multiple versions of a heap through the application of persistent techniques, distinguishing it from ephemeral heap implementations by preserving prior versions after updates.

17

Publications

680

Citations

41

Authors

13

Institutions

Publications per year

2017–2026

2

Parents

Publications

17

PS-algol

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

, , +14

Persistent object management system

W. P. Cockshot, Malcolm Atkinson, Kenneth Chisholm et al. · Software Practice and Experience · 1984 · 107 citations

, , +9

Exploiting physical constraints: heap formation through behavioral error in a group of robots

Marinus Maris, R. Boeckhorst · 2002 · 74 citations

, , +15

Algorithms for a persistent heap

Malcolm Atkinson, Ken Chisholm, Paul Cockshott et al. · Software Practice and Experience · 1983 · 55 citations

, , +14

Concurrent compacting garbage collection of a persistent heap

James W. O’Toole, Scott Nettles, David K. Gifford · 1993 · 52 citations

, , +17

1–5 of 17

Authors

41

  1. MA
    Malcolm Atkinson

    University of Edinburgh, United Kingdom

    3 publications · 325 citations

    3

    h-index

  2. PC
    Paul Cockshott

    University of Glasgow, United Kingdom

    2 publications · 218 citations

    2

    h-index

  3. SN
    Scott Nettles

    The University of Texas at Austin, United States

    2 publications · 72 citations

    2

    h-index

  4. KC
    Ken Chisholm

    University of Edinburgh, United Kingdom

    2 publications · 218 citations

    2

    h-index

  5. AL
    Antony L. Hosking

    Purdue University West Lafayette, United States

    2 publications · 31 citations

    2

    h-index

1–5 of 41

Institutions

13

  1. University of Edinburgh

    Edinburgh, United Kingdom

    3 h-index

    10 publications

    1K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    3 publications

    92 citations

  3. University of Bern

    Bern, Switzerland

    1 h-index

    2 publications

    32 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    2 publications

    104 citations

  5. Brunel University of London

    London, United Kingdom

    1 h-index

    3 publications

    51 citations

  6. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    1 h-index

    3 publications

    96 citations

  7. Tel Aviv University

    Tel Aviv, Israel

    1 h-index

    2 publications

    22 citations

  8. University of Illinois Chicago

    Chicago, United States

    1 h-index

    1 publications

    31 citations

1–8 of 13

Venues

  1. ACM SIGPLAN Notices

    2 publications · 194 citations

    2

    h-index

  2. Software Practice and Experience

    2 publications · 162 citations

    2

    h-index

  3. Journal of Applied Entomology

    1 publications · 16 citations

    1

    h-index

  4. Proceedings of the ACM on Programming Languages

    PACMPL · 1 publications · 32 citations

    1

    h-index

  5. Journal of Applied Ecology

    1 publications · 17 citations

    1

    h-index

1–5