Vi inför ett protokoll för schemautveckling i ett globalt distribuerat databashanteringssystem med delade data, statslösa servrar och inget globalt medlemskap. Vårt protokoll är asynkront-det tillåter olika servrar i databassystemet att övergå till ett nytt schema vid olika tider och online-alla servrar kan komma åt och uppdatera alla data under ett schema förändring. Vi tillhandahåller en formell modell för att bestämma riktigheten av schema förändringar under dessa förhållanden, och vi visar att många gemensamma schema förändringar kan orsaka anomalier och databas korruption. Vi undviker dessa problem genom att ersätta korruption-orsakande schema förändringar med en sekvens av schema förändringar som garanteras att undvika att förstöra databasen så länge alla servrar är inte mer än en schema version bakom någon gång. Slutligen diskuterar vi ett praktiskt genomförande av vårt protokoll i F1, databashanteringssystemet som lagrar data för Google AdWords.
Däremot införde F1-databasen från Google ett asynkront protokoll REF för att lägga till och ta bort tabeller, kolumner och index, vilket gör det möjligt för servrarna i ett distribuerat databassystem att få tillgång till och uppdatera alla data under ett schemabyte och att övergå till det nya schemat vid olika tidpunkter.
Online, Asynchronous Schema Change in F1
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}