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.2400195e-05
Overall Rank
8,999 | 39.50%
DOI
10.14778/3565816.3565818

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,015 Vodka: Rethink Benchmarking Philosophy in HTAP Systems 2026 VLDB 4.9793485e-05
11,370 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 4.9793485e-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.00058781151
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048001919
66 Sagas 1987 SIGMOD 0.00038047495
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002705961
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023920439
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023660039
542 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.0001665543
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013988699
872 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013342029
1,026 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012423267
1,083 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012113053
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011768531
1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010975458
1,399 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010781976
3,515 Online, Asynchronous Schema Change in F1 2013 VLDB 7.2428059e-05
3,825 Versions of Schema for Object-Oriented Databases 1988 VLDB 7.0012097e-05
4,423 Managing and Querying Transaction-time Databases under Schema Evolution 2008 VLDB 6.6050948e-05
4,656 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 6.4827966e-05
4,978 Living in Parallel Realities – Co-Existing Schema Versions with a Bidirectional Database Evolution Language 2017 SIGMOD 6.3305146e-05
5,625 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 6.060992e-05
6,464 Management of Schema Evolution in Databases 1991 VLDB 5.7762312e-05
6,622 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 5.7307819e-05
7,859 BullFrog: Online Schema Evolution via Lazy Evaluation 2021 SIGMOD 5.4392412e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,577 Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas 2010 SIGMOD
2 872 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB
3 11,370 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB
4 11,823 Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers 2022 CIDR
5 11,288 Concurrency Control as a Service 2025 VLDB
6 3,515 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,735 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB
9 237 Serializable Isolation for Snapshot Databases 2008 SIGMOD
10 6,464 Management of Schema Evolution in Databases 1991 VLDB