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 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
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
66	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00038561587
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
86	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00035316107
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
234	Self-Driving Database Management Systems	2017	CIDR	0.00023810722
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
336	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020845451
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853
520	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017136828
584	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00016139925
604	Socrates: The New SQL Server in the Cloud	2019	SIGMOD	0.0001584774
624	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015683402
641	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00015400863
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00015014887
697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014888851
741	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014442062
781	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014085674
798	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.00013919795
845	Spanner: Becoming a SQL System	2017	SIGMOD	0.00013660379
876	Orthogonal Security With Cipherbase	2013	CIDR	0.00013467554
902	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013328979
923	Starfish: A Self-tuning System for Big Data Analytics	2011	CIDR	0.00013189886
939	Starling: A Scalable Query Engine on Cloud Functions	2020	SIGMOD	0.00013083524
1,007	Serverless Computing: One Step Forward, Two Steps Back	2019	CIDR	0.00012691341
1,092	Automated Demand-driven Resource Scaling in Relational Database-as-a-Service	2016	SIGMOD	0.00012221946
1,143	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011999403
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011361878
1,335	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00011122853
1,453	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00010742227
1,463	Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes	2018	SIGMOD	0.00010700936
1,482	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010642079
1,548	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010392475
1,562	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00010354429
1,694	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	9.9953156e-05
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
1,804	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	9.7171985e-05
1,925	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	9.4764398e-05
2,091	iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs	2011	VLDB	9.1867579e-05
2,313	Active Learning for ML Enhanced Database Systems	2020	SIGMOD	8.762627e-05
2,381	CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service	2014	VLDB	8.6607625e-05
2,589	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.371643e-05
2,719	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.209612e-05
2,779	The Design of the Force.com Multitenant Internet Application Development Platform	2009	SIGMOD	8.1297335e-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