Online, Asynchronous Schema Change in F1

Summary: Online, Asynchronous Schema Change in F1 proposes an asynchronous protocol for evolving schemas in stateless, globally distributed systems. It formalizes correctness, shows anomalies from common changes, and uses a safe one-version-lag sequence; demonstrated in F1 for AdWords. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10542
Venue: VLDB
Year: 2013
Pagerank: 6.4910596e-05
Overall Rank: 4,055 | 71.80%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
390	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024607299
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
7,142	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	4.8197508e-05
7,469	Bullion: A Column Store for Machine Learning	2025	CIDR	4.7204398e-05
7,697	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	4.6753193e-05
7,886	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	4.6263924e-05
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05
8,806	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	4.446517e-05
9,027	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB	4.4044295e-05
10,371	CRDV: Conflict-free Replicated Data Views	2025	SIGMOD	4.1945683e-05
10,763	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1945683e-05
10,764	MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
3,011	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	7.7183382e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,923	A Novel Checkpointing Scheme for Distributed Database Systems	1990	PODS	4.1945683e-05
2,581	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.5019381e-05
752	File Structure Design To Facilitate On-Line Instantaneous Updating	1975	SIGMOD	0.00017205234
1,458	Multidatabase Update Issues	1988	SIGMOD	0.00011892325
12,811	Schema and Database Evolution in the O2 Object Database System	1995	VLDB	4.1945683e-05
3,355	F1 Query: Declarative Querying at Scale	2018	VLDB	7.1829142e-05
8,806	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	4.446517e-05
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
6,292	Management Of Schema Evolution In Databases	1991	VLDB	5.1262478e-05
890	F1 – The Fault-Tolerant Distributed RDBMS Supporting Google's Ad Business	2012	SIGMOD	0.00015570935