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.9793485e-05
Overall Rank
11,281 | 24.16%
DOI
10.14778/3742728.3742751

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.00040471598
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038531147
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023920439
234 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023765806
235 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00023697028
436 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00018319035
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
726 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014459037
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013988699
1,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
1,334 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010995094
1,338 SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service 2013 CIDR 0.00010979494
1,693 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8567076e-05
2,008 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.1988831e-05
2,106 iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs 2011 VLDB 9.0316322e-05
3,047 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7124257e-05
3,093 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6559585e-05
3,261 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.4835376e-05
3,834 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.993185e-05
4,435 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.6007678e-05
4,762 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 6.4297943e-05
5,314 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1842459e-05
5,366 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.1604704e-05
5,524 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 6.0941977e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9185185e-05
6,501 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.7645258e-05
7,003 Towards Optimal Transaction Scheduling 2024 VLDB 5.6244707e-05
7,280 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5671848e-05
8,584 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.3090795e-05
9,190 Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases 2016 VLDB 5.2112843e-05
Previous Page 1 / 1 Next

Semantically Similar Papers