Fault-tolerant Stream Processing using a Distributed, Replicated File System

Summary: SGuard enables less disruptive rollback recovery for distributed stream processors via asynchronous operator checkpointing. It externalizes replicated state to GFS/HDFS and schedules concurrent checkpoint writes, preserving processing resources; demonstrated in Borealis. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9888
Venue: VLDB
Year: 2008
Pagerank: 7.1347542e-05
Overall Rank: 3,776 | 74.10%
DOI: 10.14778/1453856.1453912

Incoming Non-self Citations Over Time

Authors

1. YongChul Kwon (University of Washington)
2. Magdalena Balazinska (University of Washington)
3. Albert Greenberg (Microsoft)

BibTeX Citation

@article{kwon_vldb08,
        title = {{Fault-tolerant Stream Processing using a Distributed, Replicated File System}},
        author = {Kwon, YongChul and Balazinska, Magdalena and Greenberg, Albert},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {574--585},
        doi = {10.14778/1453856.1453912},
        url = {https://doi.org/10.14778/1453856.1453912},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
224	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024130894
2,622	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.3330136e-05
5,756	Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows	2021	SIGMOD	6.097233e-05
9,224	Phoebe: A Learning-based Checkpoint Optimizer	2021	VLDB	5.3035811e-05
9,528	CHEX: Multiversion Replay with Ordered Checkpoints	2022	VLDB	5.2549275e-05
11,176	Fault Tolerance Placement in the Internet of Things	2024	SIGMOD	5.093636e-05
12,449	iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00024293529
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
1,209	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011657178
1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.7502324e-05
2,393	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.6366772e-05
2,672	QuickStore: A High Performance Mapped Object Store	1994	SIGMOD	8.2733031e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,521	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB
2	127	The Design of the Borealis Stream Processing Engine	2005	CIDR
3	1,209	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD
4	11,086	How Reliable Are Streams? End-to-End Processing-Guarantee Validation and Performance Benchmarking of Stream Processing Systems	2025	VLDB
5	9,633	Scabbard: Single-Node Fault-Tolerant Stream Processing	2022	VLDB
6	9,596	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD
7	7,218	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB
8	983	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD
9	12,022	Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance	2017	VLDB
10	1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD