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: h845e62c57dc1f87d
Venue: SIGMOD
Year: 2022
Pagerank: 5.6693759e-05
Overall Rank: 6,768 | 54.64%
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 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,121	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.863893e-05
6,612	GaussDB: A Cloud-Native Multi-Primary Database with Compute-Memory-Storage Disaggregation	2024	VLDB	5.7175793e-05
9,490	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.1554124e-05
10,109	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.0672857e-05
10,730	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.9605343e-05
10,750	Reducing Tail Latency in Storage-Disaggregated Database Systems	2026	SIGMOD	4.9605343e-05
11,017	Salesforce Database: A Cloud-Native Multi-Tenant OLTP Database	2026	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 50 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
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043085722
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041439488
54	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040489652
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038609177
74	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00037164008
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031623329
142	Neo: A Learned Query Optimizer	2019	VLDB	0.00029114937
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028611216
224	Self-Driving Database Management Systems	2017	CIDR	0.00023973185
259	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022881075
342	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020487166
421	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018470619
462	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017825062
543	Socrates: The New SQL Server in the Cloud	2019	SIGMOD	0.00016588324
586	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00015905357
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
676	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014838681
690	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014703258
742	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014284689
749	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014247708
757	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.00014202187
775	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014062388
895	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.0001317406
903	Orthogonal Security With Cipherbase	2013	CIDR	0.00013141357
913	Starling: A Scalable Query Engine on Cloud Functions	2020	SIGMOD	0.00013084137
944	Starfish: A Self-tuning System for Big Data Analytics	2011	CIDR	0.00012927479
1,019	Serverless Computing: One Step Forward, Two Steps Back	2019	CIDR	0.0001243645
1,058	Automated Demand-driven Resource Scaling in Relational Database-as-a-Service	2016	SIGMOD	0.00012225863
1,134	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011863043
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011739527
1,282	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011197535
1,345	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00010952015
1,392	Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes	2018	SIGMOD	0.00010787433
1,448	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010601724
1,517	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010385462
1,587	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00010119368
1,687	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	9.8500167e-05
1,706	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	9.804657e-05
1,757	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7050769e-05
1,848	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.5022605e-05
2,102	iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs	2011	VLDB	9.0297181e-05
2,290	Active Learning for ML Enhanced Database Systems	2020	SIGMOD	8.6813363e-05
2,295	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.677224e-05
2,614	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.2023561e-05
2,725	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.0713119e-05
2,765	The Design of the Force.com Multitenant Internet Application Development Platform	2009	SIGMOD	8.0228622e-05

Semantically Similar Papers

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