DBScholar

Back to papers

Online Schema Evolution is (Almost) Free for Snapshot Databases

Summary: Tesseract models schema evolution as whole-table data modifications (DDaM) in snapshot/MVCC databases. Minor SI protocol tweaks deliver online, transactional, no-downtime schema changes with near-zero overhead during evolution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h9e42f60e9f45ae6e
Venue
VLDB
Year
2023
Pagerank
5.2202203e-05
Overall Rank
9,026 | 39.50%
DOI
10.14778/3565816.3565818
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hu_vldb23,
        title = {{Online Schema Evolution is (Almost) Free for Snapshot Databases}},
        author = {Hu, Tianxun and Wang, Tianzheng and Zhou, Qingqing},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {2},
        pages = {140--153},
        doi = {10.14778/3565816.3565818},
        url = {https://doi.org/10.14778/3565816.3565818},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
11,085 Vodka: Rethink Benchmarking Philosophy in HTAP Systems 2026 VLDB 4.9605343e-05
11,429 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 4.9605343e-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
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058631912
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047937476
66 Sagas 1987 SIGMOD 0.00037911331
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023615848
542 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00016620527
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015329098
740 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014303858
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
863 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013368866
1,028 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012390677
1,085 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012086316
1,158 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011744154
1,349 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010940559
1,402 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010754882
3,523 Online, Asynchronous Schema Change in F1 2013 VLDB 7.2161335e-05
3,832 Versions of Schema for Object-Oriented Databases 1988 VLDB 6.974756e-05
4,446 Managing and Querying Transaction-time Databases under Schema Evolution 2008 VLDB 6.5801544e-05
4,675 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 6.4584174e-05
5,004 Living in Parallel Realities – Co-Existing Schema Versions with a Bidirectional Database Evolution Language 2017 SIGMOD 6.3065951e-05
5,639 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 6.0381153e-05
6,479 Management of Schema Evolution in Databases 1991 VLDB 5.7544063e-05
6,626 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 5.7130318e-05
7,879 BullFrog: Online Schema Evolution via Lazy Evaluation 2021 SIGMOD 5.4186893e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,598 Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas 2010 SIGMOD
2 863 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB
3 11,429 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB
4 11,873 Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers 2022 CIDR
5 11,351 Concurrency Control as a Service 2025 VLDB
6 3,523 Online, Asynchronous Schema Change in F1 2013 VLDB
7 228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD
8 7,273 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB
9 237 Serializable Isolation for Snapshot Databases 2008 SIGMOD
10 6,479 Management of Schema Evolution in Databases 1991 VLDB