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: 11371
Venue: VLDB
Year: 2015
Pagerank: 7.6108467e-05
Overall Rank: 3,236 | 77.80%
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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,029	Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloads	2018	VLDB	9.2843642e-05
3,219	iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases	2019	VLDB	7.6283153e-05
4,816	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.4949878e-05
5,591	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB	6.1556906e-05
5,681	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	6.1237253e-05
6,939	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.7338637e-05
7,673	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	5.5705944e-05
7,901	Cloud Databases: New Techniques, Challenges, and Opportunities	2022	VLDB	5.5185913e-05
8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.3637177e-05
8,910	Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud	2024	SIGMOD	5.3483178e-05
10,098	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB	5.1498503e-05
10,689	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.093636e-05
11,001	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.093636e-05
11,289	X-Stor: A Cloud-native NoSQL Database Service with Multi-model Support	2024	VLDB	5.093636e-05
11,685	Toto - Benchmarking the Efficiency of a Cloud Service	2021	SIGMOD	5.093636e-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
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
523	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017133451
624	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015683402
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015400863
1,335	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00011122853
1,931	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.4664741e-05
2,381	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.6607625e-05

Semantically Similar Papers

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