Database Paper Browser

Back to papers

Online Schema Evolution is (Almost) Free for Snapshot Databases

Summary: Tesseract models schema evolution in MVCC snapshot databases as data-definition-as-modification (DDaM), turning DDL into table-wide data modifications handled by the existing concurrency control. With minor tweaks to snapshot isolation, it enables online transactional schema changes with no downtime and negligible performance impact. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13004
Venue
VLDB
Year
2023
Pagerank
4.446517e-05
Overall Rank
8,806 | 38.74%
DOI
10.14778/3565816.3565818

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,293 Vodka: Rethink Benchmarking Philosophy in HTAP Systems 2026 VLDB 4.1945683e-05
10,764 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
45 Sagas 1987 SIGMOD 0.00071800944
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
763 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017025851
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,373 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012309902
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
1,457 High Performance Transactions in Deuteronomy 2015 CIDR 0.00011897016
1,692 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00010901611
1,780 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010580669
1,819 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010429773
3,011 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 7.7183382e-05
3,757 Living in Parallel Realities – Co-Existing Schema Versions with a Bidirectional Database Evolution Language 2017 SIGMOD 6.7838281e-05
3,848 Versions Of Schema For Object-Oriented Databases 1988 VLDB 6.7064255e-05
4,055 Online, Asynchronous Schema Change in F1 2013 VLDB 6.4910596e-05
4,520 Managing and Querying Transaction-time Databases under Schema Evolution 2008 VLDB 6.1170427e-05
5,354 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 5.5518586e-05
6,292 Management Of Schema Evolution In Databases 1991 VLDB 5.1262478e-05
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,886 BullFrog: Online Schema Evolution via Lazy Evaluation 2021 SIGMOD 4.6263924e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,956 Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas 2010 SIGMOD 4.8862692e-05
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
10,764 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 4.1945683e-05
11,315 Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers 2022 CIDR 4.1945683e-05
10,636 Concurrency Control as a Service 2025 VLDB 4.1945683e-05
4,055 Online, Asynchronous Schema Change in F1 2013 VLDB 6.4910596e-05
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
8,192 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 4.562388e-05
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
6,292 Management Of Schema Evolution In Databases 1991 VLDB 5.1262478e-05