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
13005
Venue
VLDB
Year
2023
Pagerank
4.4422549e-05
Overall Rank
8,805 | 38.81%
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,305 Vodka: Rethink Benchmarking Philosophy in HTAP Systems 2026 VLDB 4.1905499e-05
10,770 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 4.1905499e-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.00083899338
45 Sagas 1987 SIGMOD 0.00071732655
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052844656
286 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002894802
348 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026473778
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
756 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017079523
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00014515226
1,066 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014340396
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00013228757
1,369 Aether: A Scalable Approach to Logging 2010 VLDB 0.0001235533
1,431 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012021808
1,447 High Performance Transactions in Deuteronomy 2015 CIDR 0.0001192999
1,637 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011058532
1,772 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010603139
1,813 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010452333
3,008 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 7.72402e-05
3,762 Living in Parallel Realities – Co-Existing Schema Versions with a Bidirectional Database Evolution Language 2017 SIGMOD 6.7773047e-05
3,850 Versions Of Schema For Object-Oriented Databases 1988 VLDB 6.6999737e-05
4,034 Online, Asynchronous Schema Change in F1 2013 VLDB 6.5112899e-05
4,521 Managing and Querying Transaction-time Databases under Schema Evolution 2008 VLDB 6.1110679e-05
5,364 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 5.5466304e-05
6,291 Management Of Schema Evolution In Databases 1991 VLDB 5.1213206e-05
7,140 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 4.8153926e-05
7,886 BullFrog: Online Schema Evolution via Lazy Evaluation 2021 SIGMOD 4.6219553e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,954 Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas 2010 SIGMOD 4.8815754e-05
1,431 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012021808
10,770 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 4.1905499e-05
11,317 Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers 2022 CIDR 4.1905499e-05
10,644 Concurrency Control as a Service 2025 VLDB 4.1905499e-05
4,034 Online, Asynchronous Schema Change in F1 2013 VLDB 6.5112899e-05
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
8,165 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 4.5680112e-05
348 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026473778
6,291 Management Of Schema Evolution In Databases 1991 VLDB 5.1213206e-05