BullFrog: Online Schema Evolution via Lazy Evaluation

Summary: BullFrog enables online, single-step schema migrations with no downtime by lazily migrating data on access. A PostgreSQL extension enabling concurrency control and exactly-once migration; experiments on a TPC-C-like workload show near-zero throughput and latency impact. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6123
Venue: SIGMOD
Year: 2021
Pagerank: 4.6219553e-05
Overall Rank: 7,886 | 45.20%
DOI: 10.1145/3448016.3452842

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,419	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	5.5154502e-05
7,470	Bullion: A Column Store for Machine Learning	2025	CIDR	4.7159125e-05
8,805	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	4.4422549e-05
10,770	MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
339	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026895683
887	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00015561082
1,120	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013846732
1,521	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00011522701
3,517	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.0183022e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9247155e-05
4,034	Online, Asynchronous Schema Change in F1	2013	VLDB	6.5112899e-05
6,576	Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment	2015	SIGMOD	4.9989222e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,736	Data Migration using Datalog Program Synthesis	2020	VLDB	4.9417961e-05
1,426	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB	0.00012034536
7,231	MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems	2019	VLDB	4.7895465e-05
6,986	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	4.8672517e-05
6,957	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8810598e-05
12,759	Bulk Loading Techniques for Object Databases and an Application to Relational Data	1998	VLDB	4.1905499e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9247155e-05
9,027	CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness	2020	VLDB	4.4011428e-05
1,677	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	0.00010929631
8,805	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	4.4422549e-05