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: 13904
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,625 | 26.09%
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.00045316749
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040504295
209	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034468292
340	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026841628
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
488	TiDB: A Raft-based HTAP Database	2020	VLDB	0.000220409
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
957	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00015048214
1,069	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014319266
1,217	Rethinking serializable multiversion concurrency control	2015	VLDB	0.0001323177
1,385	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00012261812
1,521	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00011532045
1,818	iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs	2011	VLDB	0.000104336
1,961	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	9.9514005e-05
2,056	PIQL: Success-Tolerant Query Processing in the Cloud	2012	VLDB	9.6645763e-05
2,369	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	8.9490403e-05
3,586	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	6.9435005e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9281695e-05
4,054	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	6.4919461e-05
4,721	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	5.9729623e-05
5,227	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	5.6180363e-05
5,463	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4938614e-05
5,608	RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store	2021	VLDB	5.4132067e-05
5,822	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	5.313161e-05
6,317	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	5.1140356e-05
6,634	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	4.982784e-05
7,028	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	4.856636e-05
7,583	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7042034e-05
7,696	Towards Optimal Transaction Scheduling	2024	VLDB	4.6754222e-05
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05
9,066	Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases	2016	VLDB	4.4035481e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,586	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	6.9435005e-05
3,436	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.0948913e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
937	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00015207578
2,343	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	9.0012398e-05
7,696	Towards Optimal Transaction Scheduling	2024	VLDB	4.6754222e-05
5,339	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.5624696e-05
7,583	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7042034e-05
7,040	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	4.854418e-05
2,731	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.2108797e-05