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.7460817e-05
Overall Rank: 3,005 | 79.86%
DOI: 10.14778/2752939.2752942
PDF: Download (CC BY-NC-ND 3.0)

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,031	Ease.ml: Towards Multi-tenant Resource Sharing for Machine Learning Workloads	2018	VLDB	9.1414653e-05
2,929	iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases	2019	VLDB	7.830745e-05
4,932	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.3369302e-05
5,113	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2569879e-05
5,413	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB	6.1283496e-05
5,778	Survivability of Cloud Databases - Factors and Prediction	2018	SIGMOD	5.9804567e-05
6,768	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	5.6693759e-05
8,068	Cloud Databases: New Techniques, Challenges, and Opportunities	2022	VLDB	5.3809781e-05
9,014	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	5.2235585e-05
9,105	Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud	2024	SIGMOD	5.208561e-05
9,490	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.1554124e-05
9,948	High-Performance DBMSs with io_uring: When and How to Use It	2026	VLDB	5.0910746e-05
10,109	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.0672857e-05
10,352	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB	5.0161164e-05
11,665	X-Stor: A Cloud-native NoSQL Database Service with Multi-model Support	2024	VLDB	4.9605343e-05
12,042	Toto - Benchmarking the Efficiency of a Cloud Service	2021	SIGMOD	4.9605343e-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
126	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030358639
207	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024963419
496	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017347275
572	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00016154673
628	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015421836
644	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015201984
1,345	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00010952015
1,940	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3179491e-05
2,295	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.677224e-05

Semantically Similar Papers

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