Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service

Summary: SLA-driven, overbooking-aware sharing of buffer pool memory in multi-tenant DaaS. Introduces MT-LRU, a weighted online caching-based page replacement that generalizes LRU-K; prototype in a commercial DaaS and strong experimental validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd34d0fca3b1c2003
Venue: VLDB
Year: 2015
Pagerank: 7.7676694e-05
Overall Rank: 2,999 | 79.84%
DOI: 10.14778/2752939.2752942

Incoming Non-self Citations Over Time

Authors

1. Vivek Narasayya (Microsoft)
2. Ishai Menache (Microsoft)
3. Mohit Singh (Microsoft)
4. Feng Li (Microsoft)
5. Manoj Syamala (Microsoft)
6. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@article{narasayya_vldb15,
        title = {{Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service}},
        author = {Narasayya, Vivek and Menache, Ishai and Singh, Mohit and Li, Feng and Syamala, Manoj and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {7},
        pages = {726},
        doi = {10.14778/2752939.2752942},
        url = {https://doi.org/10.14778/2752939.2752942},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,036	Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloads	2018	VLDB	9.1520279e-05
3,032	iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases	2019	VLDB	7.7351139e-05
4,912	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.3578361e-05
5,088	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2805079e-05
5,389	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB	6.1511236e-05
5,766	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	6.0025753e-05
6,753	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6904085e-05
8,047	Cloud Databases: New Techniques, Challenges, and Opportunities	2022	VLDB	5.4006048e-05
8,983	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.2433703e-05
9,075	Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud	2024	SIGMOD	5.2283159e-05
9,451	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.1749657e-05
9,906	High-Performance DBMSs with io_uring: When and How to Use It	2026	VLDB	5.1103839e-05
10,310	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.0386264e-05
10,319	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB	5.0351368e-05
11,612	X-Stor: A Cloud-native NoSQL Database Service with Multi-model Support	2024	VLDB	4.9793485e-05
11,992	Toto - Benchmarking the Efficiency of a Cloud Service	2021	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030411805
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
508	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017089907
593	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00015836342
629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015429949
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015255418
1,338	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00010979494
1,939	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3331247e-05
2,283	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.6961837e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD
2	607	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB
3	12,869	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB
4	5,836	Tenant Placement in Over-subscribed Database-as-a-Service Clusters	2022	VLDB
5	5,389	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB
6	5,203	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB
7	1,067	Automated Demand-driven Resource Scaling in Relational Database-as-a-Service	2016	SIGMOD
8	2,295	In-Memory Performance for Big Data	2015	VLDB
9	8,983	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
10	2,283	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB