View source for ARIES (Steal, No-Force Recovery)

== Time Complexity == 

$O(n)$

== Space Complexity == 

$O(n)$? words

(Uses write-ahead logging, so keeps track of transaction log, whose entries may be augmented with O(1) more information each. During recovery, needs to keep track of variable/page states)

== Description == 



== Approximate? == 

Exact

== Randomized? == 

No, deterministic

== Model of Computation == 

Word RAM

== Year == 

1992

== Reference == 

https://dl.acm.org/doi/10.1145/128765.128770