High Performance Transactions via Early Write Visibility

Summary: Early write visibility (EWV) exposes writes before end, reducing write-read delay. PWV (piece-wise visibility) is a serializable protocol using EWV to boost concurrency, beating rival serializable protocols and RC by up to 3x at high contention. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11745
Venue: VLDB
Year: 2017
Pagerank: 0.00012343623
Overall Rank: 1,063 | 92.71%
DOI: 10.14778/3055540.3055546

Incoming Non-self Citations Over Time

Authors

1. Jose M. Faleiro (Yale University)
2. Daniel J. Abadi (Yale University)
3. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@article{faleiro_vldb17,
        title = {{High Performance Transactions via Early Write Visibility}},
        author = {Faleiro, Jose M. and Abadi, Daniel J. and Hellerstein, Joseph M.},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {5},
        pages = {613--624},
        doi = {10.14778/3055540.3055546},
        url = {https://doi.org/10.14778/3055540.3055546},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,649	Efficient Deterministic Concurrency Control Under Practical Isolation Levels	2021	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
64	Sagas	1987	SIGMOD	0.00038756588
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
867	Coordination Avoidance in Database Systems	2015	VLDB	0.00013511197
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,141	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.0001200422
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
2,309	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.7691698e-05
3,053	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.8098188e-05
3,198	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.6434062e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
4,419	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD	6.7136764e-05
5,696	Locks with Constrained Sharing (Extended Abstract)	1990	PODS	6.1174956e-05
8,469	Reducing Recovery Constraints on Locking based Protocols	1994	PODS	5.4184681e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,085	Using Multiversion Data for Non-interfering Execution of Write-only Transactions	1991	SIGMOD
2	6,992	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
3	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
4	3,880	Controlled Lock Violation	2013	SIGMOD
5	9,097	On Correctness of Non-serializable Executions	1993	PODS
6	9,869	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB
7	8,469	Reducing Recovery Constraints on Locking based Protocols	1994	PODS
8	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
10	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD