{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:39:15Z","timestamp":1780346355151,"version":"3.54.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,27]]},"abstract":"<jats:p>We introduce a protocol for schema evolution in a globally distributed database management system with shared data, stateless servers, and no global membership. Our protocol is asynchronous--it allows different servers in the database system to transition to a new schema at different times--and online--all servers can access and update all data during a schema change. We provide a formal model for determining the correctness of schema changes under these conditions, and we demonstrate that many common schema changes can cause anomalies and database corruption. We avoid these problems by replacing corruption-causing schema changes with a sequence of schema changes that is guaranteed to avoid corrupting the database so long as all servers are no more than one schema version behind at any time. Finally, we discuss a practical implementation of our protocol in F1, the database management system that stores data for Google AdWords.<\/jats:p>","DOI":"10.14778\/2536222.2536230","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1045-1056","source":"Crossref","is-referenced-by-count":31,"title":["Online, asynchronous schema change in F1"],"prefix":"10.14778","volume":"6","author":[{"given":"Ian","family":"Rae","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eric","family":"Rollins","sequence":"additional","affiliation":[{"name":"Google, Inc."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeff","family":"Shute","sequence":"additional","affiliation":[{"name":"Google, Inc."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sukhdeep","family":"Sodhi","sequence":"additional","affiliation":[{"name":"Google, Inc."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Radek","family":"Vingralek","sequence":"additional","affiliation":[{"name":"Google, Inc."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s101150200008"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1326040"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/646108.679113"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353358"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2387880.2387905"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.46"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/1921071.1921078"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85654-2_74"},{"key":"e_1_2_1_10_1","volume-title":"Protocol Buffers - Google's data interchange format","author":"Google Inc.","year":"2012","unstructured":"Google Inc. Protocol Buffers - Google's data interchange format, 2012. URL http:\/\/code.google.com\/p\/protobuf\/."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_26"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/646090.680239"},{"key":"e_1_2_1_13_1","volume-title":"ICEIS.","author":"Papastefanatos G.","year":"2008","unstructured":"Papastefanatos, G., et al. Language Extensions for the Automation of Database Schema Evolution. In ICEIS. 2008."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1924943.1924961"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/519627.790274"},{"key":"e_1_2_1_16_1","first-page":"1471","volume-title":"X-Time: Schema Versioning and Cross-Version Querying in Data Warehouses. In ICDE","author":"Rizzi S.","year":"2007","unstructured":"Rizzi, S. et al. X-Time: Schema Versioning and Cross-Version Querying in Data Warehouses. In ICDE, pp. 1471-1472. 2007."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/141818.141826"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/140979.140985"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847325"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/336460.336475"},{"key":"e_1_2_1_21_1","volume-title":"F1: A Distributed SQL Database That Scales. VLDB, 6(11)","author":"Shute J.","year":"2013","unstructured":"Shute, J., et al. F1: A Distributed SQL Database That Scales. VLDB, 6(11), 2013."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050015"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1929757.1929772"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320076"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/378243"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536222.2536230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T22:35:29Z","timestamp":1729722929000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536222.2536230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":25,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2013,8,27]]}},"alternative-id":["10.14778\/2536222.2536230"],"URL":"https:\/\/doi.org\/10.14778\/2536222.2536230","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}