An Efficient Object Promotion Algorithm for Persistent Object Systems

T. Printezis, M. P. Atkinson

Research output: Contribution to journalArticlepeer-review


We report on a bulk object-loading algorithm for persistent object stores called Ghosted Allocation. It allocates large numbers of objects in a persistent store atomically, efficiently, and reliably. Its main strengths are that it minimizes I/O traffic, optimizes the disk access pattern, and does not impose complex requirements on applications. Our experiments demonstrate that the Ghosted Allocation algorithm is efficient and most importantly scalable, sustaining allocation rates of up to 63 000 objects s-1.
Original languageEnglish
Pages (from-to)941-981
Number of pages41
JournalSoftware: Practice and Experience
Issue number10
Publication statusPublished - Aug 2001


Dive into the research topics of 'An Efficient Object Promotion Algorithm for Persistent Object Systems'. Together they form a unique fingerprint.

Cite this