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 50 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,020	Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric	2019	SIGMOD	0.00012616838
1,700	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9726588e-05
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
3,644	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	7.2306862e-05
3,696	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.1905677e-05
3,786	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	7.1264581e-05
3,890	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	7.0435206e-05
3,975	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.9802959e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
4,339	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.7548559e-05
4,869	Epoch-based Commit and Replication in Distributed OLTP Databases	2021	VLDB	6.4709867e-05
5,705	Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation	2023	VLDB	6.1145567e-05
5,725	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.108451e-05
5,940	FlexChain: An Elastic Disaggregated Blockchain	2023	VLDB	6.0337053e-05
6,174	Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures	2023	CIDR	5.9510389e-05
6,402	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.8859793e-05
6,476	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.8686486e-05
6,811	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	5.7658045e-05
7,159	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	5.6857508e-05
7,334	Towards Optimal Transaction Scheduling	2024	VLDB	5.6425501e-05
7,677	chainifyDB: How to get rid of your Blockchain and use your DBMS instead	2021	CIDR	5.5685027e-05
7,683	Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems	2021	SIGMOD	5.5681274e-05
7,686	TDSQL: Tencent Distributed Database System	2024	VLDB	5.5676271e-05
7,765	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.5499187e-05
7,791	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.5438714e-05
7,913	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.5181056e-05
7,975	Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases	2022	VLDB	5.515614e-05
7,988	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5113542e-05
8,041	Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems	2022	SIGMOD	5.5016893e-05
8,576	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB	5.4095894e-05
9,056	DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay	2024	SIGMOD	5.3251649e-05
9,130	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	5.318565e-05
9,186	Rashnu: Data-Dependent Order-Fairness	2024	VLDB	5.3058708e-05
9,342	SChain: A Scalable Consortium Blockchain Exploiting Intra- and Inter-Block Concurrency	2021	VLDB	5.285523e-05
9,517	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.2566631e-05
9,692	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.2351259e-05
9,736	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	5.227679e-05
9,954	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.1895077e-05
10,033	Modeling Concurrency Control as a Learnable Function	2026	SIGMOD	5.173224e-05
10,325	Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP	2026	SIGMOD	5.093636e-05
10,348	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	5.093636e-05
10,700	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	5.093636e-05
10,798	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.093636e-05
10,839	K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks	2025	VLDB	5.093636e-05
10,879	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	5.093636e-05
10,920	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	5.093636e-05
11,247	Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers	2024	VLDB	5.093636e-05
11,386	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	5.093636e-05
11,454	R3: Record-Replay-Retroaction for Database-Backed Applications	2023	VLDB	5.093636e-05
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	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