Abstract
Denne hovedfagsoppgaven omhandler samtidighetskontroll i replikerte databasesystemer.
"The Dangers of Replication and a Conclusion", Gray. et. al 1996, viser at replikerte data representerer en betydelig utfordring for skaleringsevnen til distribuerte databasesystemer. "Being Lazy Helps Sometimes", Breitbart & Korth 1997, foreslår en algoritme for samtidighetskontroll i replikerte databaser basert på en replikeringsgraf, og hevder at denne algoritmen har bedre skaleringsevne enn noen av strategiene som omtales i Gray et. al. I "Replication, consistency, and practicality: are these mutually exclusive", Anderson et. al 1999, underbygges dette ved hjelp av
simuleringer.
I denne rapporten presenteres disse artiklene sammen med et forslag til en replikeringsalgoritme basert på replikeringsgrafer og multiversjons-snapshot.