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.6877154e-05
Overall Rank: 6,758 | 54.58%
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,107	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.8833461e-05
6,606	GaussDB: A Cloud-Native Multi-Primary Database with Compute-Memory-Storage Disaggregation	2024	VLDB	5.7365479e-05
9,460	CockroachDB Serverless: Sub-second Scaling from Zero with Multi-region Cluster Virtualization	2025	SIGMOD	5.1725159e-05
10,320	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.0362412e-05
10,669	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.9769913e-05
10,689	Reducing Tail Latency in Storage-Disaggregated Database Systems	2026	SIGMOD	4.9769913e-05
10,956	Salesforce Database: A Cloud-Native Multi-Tenant OLTP Database	2026	VLDB	4.9769913e-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.00055384955
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004314366
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041210636
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040454492
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038521221
78	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036675568
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
115	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00031727517
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028664776
224	Self-Driving Database Management Systems	2017	CIDR	0.00024011047
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002251422
341	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020532378
420	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018531799
460	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017850215
543	Socrates: The New SQL Server in the Cloud	2019	SIGMOD	0.00016624903
585	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00015942562
629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015428007
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015248402
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014814858
691	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014737455
739	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014327549
747	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014279621
781	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014019939
783	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.0001401708
893	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013213905
899	Orthogonal Security With Cipherbase	2013	CIDR	0.00013183669
932	Starling: A Scalable Query Engine on Cloud Functions	2020	SIGMOD	0.00013002837
940	Starfish: A Self-tuning System for Big Data Analytics	2011	CIDR	0.00012959992
1,019	Serverless Computing: One Step Forward, Two Steps Back	2019	CIDR	0.00012454501
1,068	Automated Demand-driven Resource Scaling in Relational Database-as-a-Service	2016	SIGMOD	0.00012186505
1,135	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011886308
1,158	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011767292
1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011224914
1,338	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00010974439
1,425	Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes	2018	SIGMOD	0.00010709627
1,442	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010636513
1,516	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010398346
1,588	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00010137374
1,708	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	9.8184303e-05
1,747	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7303647e-05
1,790	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	9.6227952e-05
1,835	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.53331e-05
2,107	iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs	2011	VLDB	9.0275248e-05
2,278	Active Learning for ML Enhanced Database Systems	2020	SIGMOD	8.7057608e-05
2,286	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.6920821e-05
2,625	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.206615e-05
2,714	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.0980837e-05
2,758	The Design of the Force.com Multitenant Internet Application Development Platform	2009	SIGMOD	8.0482007e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR
2	8,596	Big Data and Cloud Computing: New Wine or just New Bottles?	2010	VLDB
3	5,396	Flexible Resource Allocation for Relational Database-as-a-Service	2023	VLDB
4	1,499	Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques	2008	SIGMOD
5	3,391	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD
6	8,357	Towards Building Autonomous Data Services on Azure	2023	SIGMOD
7	5,838	Tenant Placement in Over-subscribed Database-as-a-Service Clusters	2022	VLDB
8	2,286	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB
9	8,053	Cloud Databases: New Techniques, Challenges, and Opportunities	2022	VLDB
10	9,906	Towards Database Virtualization for Database as a Service	2013	VLDB