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
13192
Venue
VLDB
Year
2023
Pagerank
5.36029e-05
Overall Rank
8,832 | 39.41%
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
10,591 Vodka: Rethink Benchmarking Philosophy in HTAP Systems 2026 VLDB 5.093636e-05
10,994 MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database 2025 VLDB 5.093636e-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.00058720861
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
64 Sagas 1987 SIGMOD 0.00038756588
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
245 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023458287
537 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00016931517
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
760 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.0001425909
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
1,014 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012650747
1,089 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012242396
1,141 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001200422
1,345 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00011090483
1,461 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010703712
3,484 Online, Asynchronous Schema Change in F1 2013 VLDB 7.3716387e-05
3,736 Versions of Schema for Object-Oriented Databases 1988 VLDB 7.1619034e-05
4,334 Managing and Querying Transaction-time Databases under Schema Evolution 2008 VLDB 6.7557503e-05
4,570 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 6.6253573e-05
4,860 Living in Parallel Realities – Co-Existing Schema Versions with a Bidirectional Database Evolution Language 2017 SIGMOD 6.4750014e-05
5,493 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 6.1999067e-05
6,337 Management of Schema Evolution in Databases 1991 VLDB 5.9088067e-05
6,782 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 5.7762362e-05
7,791 BullFrog: Online Schema Evolution via Lazy Evaluation 2021 SIGMOD 5.5438714e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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