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
14092
Venue
VLDB
Year
2025
Pagerank
5.093636e-05
Overall Rank
10,879 | 25.37%
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
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
73 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00037333356
126 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030779127
226 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00024027277
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
271 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00022703024
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
472 Optimizing Space Amplification in RocksDB 2017 CIDR 0.000179044
733 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014533437
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
760 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.0001425909
1,063 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012343623
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
1,335 SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service 2013 CIDR 0.00011122853
1,700 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9726588e-05
1,969 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.3749819e-05
2,091 iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs 2011 VLDB 9.1867579e-05
2,998 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.8727047e-05
3,053 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.8098188e-05
3,198 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 7.6434062e-05
3,786 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 7.1264581e-05
4,356 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.7470661e-05
4,996 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 6.4081254e-05
5,262 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.2952027e-05
5,406 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 6.2289734e-05
5,725 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.108451e-05
5,900 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 6.0468661e-05
6,372 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.8960213e-05
7,159 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.6857508e-05
7,334 Towards Optimal Transaction Scheduling 2024 VLDB 5.6425501e-05
8,411 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.4309351e-05
9,039 Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases 2016 VLDB 5.3267474e-05
Previous Page 1 / 1 Next

Semantically Similar Papers