DBScholar

Back to papers

Fair Transaction Processing for Multi-Tenant Databases

Summary: Tackles fair sharing in multi-tenant transactional DBs where transactions acquire resources incrementally, complicating accounting and incentive issues; introduces DRFT, the first scheduler that accurately accounts transactional resource usage to enforce share guarantees. DRFT is strategy-proof and enforces fairness with under 5% throughput overhead on standard benchmarks and real workloads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h55febec46587f905
Venue
VLDB
Year
2025
Pagerank
4.9769913e-05
Overall Rank
11,289 | 24.13%
DOI
10.14778/3742728.3742751
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{cheng_vldb25,
        title = {{Fair Transaction Processing for Multi-Tenant Databases}},
        author = {Cheng, Audrey and Kabcenell, Aaron and Shi, Xiao and Huey, Jolene and Bailis, Peter and Crooks, Natacha and Stoica, Ion},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {8},
        pages = {2602--2615},
        doi = {10.14778/3742728.3742751},
        url = {https://doi.org/10.14778/3742728.3742751},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040454492
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038521221
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030749898
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023915456
234 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023756332
235 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00023689995
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018312911
473 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017684278
727 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014456009
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014208768
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013983316
1,072 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012167865
1,335 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010991964
1,338 SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service 2013 CIDR 0.00010974439
1,694 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8520416e-05
2,009 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.1949132e-05
2,107 iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs 2011 VLDB 9.0275248e-05
3,048 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7087933e-05
3,095 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6523803e-05
3,262 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.4800686e-05
3,836 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9898745e-05
4,437 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.5976634e-05
4,764 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 6.4267505e-05
5,320 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1813707e-05
5,371 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.1575541e-05
5,527 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 6.0913798e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9157168e-05
6,503 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.7617976e-05
7,005 Towards Optimal Transaction Scheduling 2024 VLDB 5.6218081e-05
7,283 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5645493e-05
8,591 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.3065663e-05
9,199 Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases 2016 VLDB 5.2088173e-05
Previous Page 1 / 1 Next

Semantically Similar Papers