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: 10543
Venue: VLDB
Year: 2013
Pagerank: 7.4682762e-05
Overall Rank: 3,465 | 75.92%
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
219	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024561689
618	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015831882
6,675	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	5.8654286e-05
7,164	Bullion: A Column Store for Machine Learning	2025	CIDR	5.7420616e-05
7,278	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	5.7114223e-05
7,658	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.6297333e-05
8,297	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.5131222e-05
8,710	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.4433086e-05
8,973	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB	5.4070306e-05
10,383	CRDV: Conflict-free Replicated Data Views	2025	SIGMOD	5.1725247e-05
10,769	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	5.1725247e-05
10,770	MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database	2025	VLDB	5.1725247e-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
618	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015831882
4,498	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.7250468e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,933	A Novel Checkpointing Scheme for Distributed Database Systems	1990	PODS	5.1725247e-05
2,687	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.3213854e-05
3,208	File Structure Design To Facilitate On-Line Instantaneous Updating	1975	SIGMOD	7.7101372e-05
2,191	Multidatabase Update Issues	1988	SIGMOD	9.0438733e-05
12,820	Schema and Database Evolution in the O2 Object Database System	1995	VLDB	5.1725247e-05
2,820	F1 Query: Declarative Querying at Scale	2018	VLDB	8.140112e-05
8,710	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.4433086e-05
618	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015831882
6,254	Management Of Schema Evolution In Databases	1991	VLDB	6.000318e-05
1,560	F1 – The Fault-Tolerant Distributed RDBMS Supporting Google's Ad Business	2012	SIGMOD	0.00010405267