Netherite: Efficient Execution of Serverless Workflows

Summary: Netherite partitions workflow objects and pipelines their state, enabling grouped commits across dependent steps. FASTER's hybrid log enables large state and fast partition movement, yielding lower latency and higher throughput than the DF engine. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12852
Venue: VLDB
Year: 2022
Pagerank: 5.7657129e-05
Overall Rank: 6,813 | 53.26%
DOI: 10.14778/3529337.3529344

Incoming Non-self Citations Over Time

Authors

1. Sebastian Burckhardt (Microsoft)
2. Badrish Chandramouli (Microsoft)
3. Chris Gillum (Microsoft)
4. David Justo (Microsoft)
5. Konstantinos Kallas (University of Pennsylvania)
6. Connor McMahon (Microsoft)
7. Christopher S. Meiklejohn (Carnegie Mellon University)
8. Xiangfeng Zhu (University of Washington)

BibTeX Citation

@article{burckhardt_vldb22,
        title = {{Netherite: Efficient Execution of Serverless Workflows}},
        author = {Burckhardt, Sebastian and Chandramouli, Badrish and Gillum, Chris and Justo, David and Kallas, Konstantinos and McMahon, Connor and Meiklejohn, Christopher S. and Zhu, Xiangfeng},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {8},
        pages = {1591--1604},
        doi = {10.14778/3529337.3529344},
        url = {https://doi.org/10.14778/3529337.3529344},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,895	DARQ Matter Binds Everything: Performant and Composable Cloud Programming via Resilient Steps	2023	SIGMOD	5.1997534e-05
10,633	Transactional Cloud Applications Go with the (Data)Flow	2025	CIDR	5.093636e-05
10,782	Styx: Transactional Stateful Functions on Streaming Dataflows	2025	SIGMOD	5.093636e-05
11,002	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	5.093636e-05
11,491	Portals: A Showcase of Multi-Dataflow Stateful Serverless	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015720975
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,260	Database Partitioning in a Cluster of Processors	1983	VLDB	0.00011436669
1,482	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010642079
2,855	Horizontal Data Partitioning In Database Design	1982	SIGMOD	8.0323779e-05
3,373	RTP: Robust Tenant Placement for Elastic In-Memory Database Clusters	2013	SIGMOD	7.4671258e-05
4,311	Transactional Causal Consistency for Serverless Computing	2020	SIGMOD	6.7676144e-05
5,232	A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications	2020	VLDB	6.3067852e-05
7,717	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	5.5605526e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,375	Serverless State Management Systems	2024	CIDR
2	10,350	Building Stateless Serverless Vector DBs via Block-based Data Partitioning	2026	SIGMOD
3	8,874	Stateful Entities: Object-oriented Cloud Applications as Distributed Dataflows	2023	CIDR
4	11,431	InfiniStore: Elastic Serverless Cloud Storage	2023	VLDB
5	11,491	Portals: A Showcase of Multi-Dataflow Stateful Serverless	2023	VLDB
6	11,767	Serverless Query Processing on a Budget	2020	SIGMOD
7	10,236	FaaSBoard: Efficient Graph Processing with a Disaggregated Architecture on Serverless Services	2026	SIGMOD
8	9,664	Cost-efficiency and Performance Robustness in Serverless Data Exchange	2022	SIGMOD
9	1,482	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB
10	4,974	Stateful Functions as a Service in Action	2019	VLDB