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.2375389e-05
Overall Rank
9,007 | 39.47%
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,024 Vodka: Rethink Benchmarking Philosophy in HTAP Systems 2026 VLDB 4.9769913e-05
11,376 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 4.9769913e-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.00058759613
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047996489
66 Sagas 1987 SIGMOD 0.00038030001
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027054001
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023915456
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023652724
542 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00016654017
635 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015362118
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014208768
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013983316
861 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013401147
1,025 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012422375
1,083 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012109589
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001176315
1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.0001097043
1,398 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010778761
3,515 Online, Asynchronous Schema Change in F1 2013 VLDB 7.2394878e-05
3,826 Versions of Schema for Object-Oriented Databases 1988 VLDB 6.9978954e-05
4,425 Managing and Querying Transaction-time Databases under Schema Evolution 2008 VLDB 6.6019689e-05
4,658 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 6.4797461e-05
4,980 Living in Parallel Realities – Co-Existing Schema Versions with a Bidirectional Database Evolution Language 2017 SIGMOD 6.3275178e-05
5,626 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 6.0581249e-05
6,466 Management of Schema Evolution in Databases 1991 VLDB 5.7734968e-05
6,619 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 5.7310081e-05
7,863 BullFrog: Online Schema Evolution via Lazy Evaluation 2021 SIGMOD 5.4366663e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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