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.9605343e-05
Overall Rank
11,345 | 23.96%
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
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038609177
122 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030701814
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
232 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023776373
236 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00023639649
438 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018259155
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
725 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014434166
740 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014303858
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
1,051 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012262974
1,302 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011092608
1,345 SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service 2013 CIDR 0.00010952015
1,655 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9502338e-05
2,018 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.1687512e-05
2,102 iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs 2011 VLDB 9.0297181e-05
3,045 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7044181e-05
3,097 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6354651e-05
3,264 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.4667818e-05
3,838 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9706836e-05
4,450 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.5787041e-05
4,783 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 6.4055647e-05
5,337 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1613626e-05
5,389 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.1371949e-05
5,548 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 6.0713859e-05
6,012 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.8964082e-05
6,509 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.7449664e-05
6,978 Towards Optimal Transaction Scheduling 2024 VLDB 5.6130331e-05
7,262 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5560872e-05
8,610 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.2890649e-05
9,219 Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases 2016 VLDB 5.191841e-05
Previous Page 1 / 1 Next

Semantically Similar Papers