Making Consistency Protocols Serializable

Summary: Tutorial synthesizing recent work that transforms weak isolation and consistency protocols into serializable behavior to recover application-integrity guarantees without full-blown serializable concurrency control. Covers practical mechanisms (certification, read validation, dependency tracking) and formal reasoning methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1803
Venue: PODS
Year: 2019
Pagerank: 5.1895077e-05
Overall Rank: 9,956 | 31.70%
DOI: 10.1145/3294052.3322191

Incoming Non-self Citations Over Time

Authors

1. Alan Fekete (University of Sydney)

BibTeX Citation

@inproceedings{fekete_pods19,
        address = {New York, NY, USA},
        series = {{PODS} '19},
        title = {{Making Consistency Protocols Serializable}},
        url = {https://dl.acm.org/doi/10.1145/3294052.3322191},
        doi = {10.1145/3294052.3322191},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fekete, Alan},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,014	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1770751e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,383	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB
2	1,850	Bolt-on Causal Consistency	2013	SIGMOD
3	14,433	The Group Paradigm for Concurrency Control Protocols (Extended Abstract)	1988	SIGMOD
4	13,628	PBS at Work: Advancing Data Management with Consistency Metrics	2013	SIGMOD
5	6,821	Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios	2011	VLDB
6	12,086	The Case for Invariant-Based Concurrency Control	2015	CIDR
7	245	Serializable Isolation for Snapshot Databases	2008	SIGMOD
8	12,743	Consistency for Web Services Applications	2005	VLDB
9	9,097	On Correctness of Non-serializable Executions	1993	PODS
10	9,025	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS