Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities

Summary: Tutorial survey of multi-tenant cloud data service architectures, highlighting trends, scalability, and isolation challenges. Discusses elasticity, SLA provisioning, performance isolation and cost-reduction techniques, and outlines research problems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6406
Venue: SIGMOD
Year: 2022
Pagerank: 4.7723197e-05
Overall Rank: 7,296 | 49.25%
DOI: 10.1145/3514221.3522566

Incoming Non-self Citations Over Time

Authors

1. Vivek Narasayya
2. Surajit Chaudhuri

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,750	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9392771e-05
8,095	GaussDB: A Cloud-Native Multi-Primary Database with Compute-Memory-Storage Disaggregation	2024	VLDB	4.5865778e-05
10,182	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.1945683e-05
10,202	Reducing Tail Latency in Storage-Disaggregated Database Systems	2026	SIGMOD	4.1945683e-05
10,403	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	4.1945683e-05
10,772	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 62 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,142	Active Learning for ML Enhanced Database Systems	2020	SIGMOD	7.4815444e-05
3,436	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.0948913e-05
3,809	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	6.7409982e-05
3,954	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	6.5926838e-05
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
4,802	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	5.9114415e-05
5,505	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.4734224e-05
5,688	PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics	2013	VLDB	5.3702808e-05
6,268	Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems	2019	VLDB	5.133857e-05
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
9,946	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB	4.2431724e-05
9,947	Cumulon: Matrix-Based Data Analytics in the Cloud with Spot Instances	2016	VLDB	4.2431724e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,810	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB	4.6447306e-05
6,062	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB	5.2302798e-05
8,136	Big Data and Cloud Computing: New Wine or just New Bottles?	2010	VLDB	4.5775272e-05
1,216	Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques	2008	SIGMOD	0.00013232841
3,730	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	6.813168e-05
8,416	Towards Building Autonomous Data Services on Azure	2023	SIGMOD	4.5196199e-05
6,699	Tenant Placement in Over-subscribed Database-as-a-Service Clusters	2022	VLDB	4.9566258e-05
2,731	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.2108797e-05
7,543	Cloud Databases: New Techniques, Challenges, and Opportunities	2022	VLDB	4.715241e-05
9,598	Towards Database Virtualization for Database as a Service	2013	VLDB	4.3191659e-05