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: 13905
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,633 | 26.11%
DOI: 10.14778/3742728.3742751

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.0004532783
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040580118
208	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034478612
339	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026895683
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294
486	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022039625
568	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019932335
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
956	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00015068342
1,066	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014340396
1,217	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00013228757
1,387	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00012249858
1,521	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00011522701
1,817	iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs	2011	VLDB	0.00010428319
1,958	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	9.9592064e-05
2,062	PIQL: Success-Tolerant Query Processing in the Cloud	2012	VLDB	9.654149e-05
2,370	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	8.9457118e-05
3,443	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.0871666e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9247155e-05
4,057	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	6.4889756e-05
4,715	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	5.9692979e-05
5,223	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	5.617782e-05
5,473	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4886728e-05
5,618	RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store	2021	VLDB	5.4081479e-05
5,835	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	5.3080741e-05
6,297	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	5.1192861e-05
6,635	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	4.9780665e-05
7,029	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	4.8521438e-05
7,559	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7065517e-05
7,687	Towards Optimal Transaction Scheduling	2024	VLDB	4.6745165e-05
8,480	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.4967501e-05
9,064	Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases	2016	VLDB	4.3994049e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,443	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.0871666e-05
3,431	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.0984188e-05
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
938	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00015193364
2,346	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	8.9931728e-05
7,687	Towards Optimal Transaction Scheduling	2024	VLDB	4.6745165e-05
5,345	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.557957e-05
7,559	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7065517e-05
7,023	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	4.853107e-05
2,750	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.1788028e-05