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: 6468
Venue: SIGMOD
Year: 2022
Pagerank: 5.7338637e-05
Overall Rank: 6,939 | 52.40%
DOI: 10.1145/3514221.3522566

Incoming Non-self Citations Over Time

Authors

1. Vivek Narasayya (Microsoft)
2. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@inproceedings{narasayya_sigmod22,
        title = {{Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities}},
        author = {Narasayya, Vivek and Chaudhuri, Surajit},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3522566},
        url = {https://dl.acm.org/doi/10.1145/3514221.3522566},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.9124005e-05
7,873	GaussDB: A Cloud-Native Multi-Primary Database with Compute-Memory-Storage Disaggregation	2024	VLDB	5.5257163e-05
10,471	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	5.093636e-05
10,491	Reducing Tail Latency in Storage-Disaggregated Database Systems	2026	SIGMOD	5.093636e-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

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,081	Price-Optimal Querying with Data APIs	2016	VLDB	7.7743445e-05
3,162	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.6785856e-05
3,236	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service	2015	VLDB	7.6108467e-05
3,482	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.3751635e-05
3,635	Changing the Face of Database Cloud Services with Personalized Service Level Agreements	2015	CIDR	7.2343405e-05
4,049	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.9369379e-05
4,816	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.4949878e-05
5,287	PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics	2013	VLDB	6.2815429e-05
5,537	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.1820087e-05
5,865	Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems	2019	VLDB	6.0619534e-05
10,098	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB	5.1498503e-05
10,099	Cumulon: Matrix-Based Data Analytics in the Cloud with Spot Instances	2016	VLDB	5.1498503e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,753	Databases on Modern Networks: A Decade of Research That Now Comes into Practice	2023	VLDB
2	8,431	Big Data and Cloud Computing: New Wine or just New Bottles?	2010	VLDB
3	5,591	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB
4	1,477	Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques	2008	SIGMOD
5	3,373	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD
6	8,193	Towards Building Autonomous Data Services on Azure	2023	SIGMOD
7	6,518	Tenant Placement in Over-subscribed Database-as-a-Service Clusters	2022	VLDB
8	2,381	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB
9	7,901	Cloud Databases: New Techniques, Challenges, and Opportunities	2022	VLDB
10	9,728	Towards Database Virtualization for Database as a Service	2013	VLDB