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: h7a1627b838785e27
Venue: VLDB
Year: 2017
Pagerank: 0.0001217253
Overall Rank: 1,071 | 92.81%
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 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,039	Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric	2019	SIGMOD	0.00012367714
1,693	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.8567076e-05
1,704	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.8314656e-05
3,576	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.1940408e-05
3,709	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	7.0791362e-05
3,834	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	6.993185e-05
3,861	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9656048e-05
4,036	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.8390369e-05
4,362	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6380763e-05
4,410	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.6120059e-05
4,820	Epoch-based Commit and Replication in Distributed OLTP Databases	2021	VLDB	6.3962005e-05
5,314	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1842459e-05
5,805	Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation	2023	VLDB	5.9886376e-05
5,873	FlexChain: An Elastic Disaggregated Blockchain	2023	VLDB	5.9638429e-05
6,270	Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures	2023	CIDR	5.8283805e-05
6,380	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.8072595e-05
6,535	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.7539138e-05
6,743	Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems	2021	SIGMOD	5.6909253e-05
6,941	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	5.6385668e-05
7,003	Towards Optimal Transaction Scheduling	2024	VLDB	5.6244707e-05
7,280	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	5.5671848e-05
7,735	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.4631389e-05
7,741	Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases	2022	VLDB	5.4614829e-05
7,749	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.4598119e-05
7,825	chainifyDB: How to get rid of your Blockchain and use your DBMS instead	2021	CIDR	5.4446555e-05
7,829	TDSQL: Tencent Distributed Database System	2024	VLDB	5.4438901e-05
7,859	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.4392412e-05
7,889	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.432861e-05
8,045	Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems	2022	SIGMOD	5.4008273e-05
8,742	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB	5.2882685e-05
9,236	DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay	2024	SIGMOD	5.2056825e-05
9,277	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.2042355e-05
9,295	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	5.1992306e-05
9,365	Rashnu: Data-Dependent Order-Fairness	2024	VLDB	5.1868213e-05
9,519	SChain: A Scalable Consortium Blockchain Exploiting Intra- and Inter-Block Concurrency	2021	VLDB	5.168025e-05
9,712	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	5.1370764e-05
9,869	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.1176637e-05
9,913	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	5.1103839e-05
10,136	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.0747767e-05
10,224	Modeling Concurrency Control as a Learnable Function	2026	SIGMOD	5.0571508e-05
10,282	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.0448662e-05
10,286	Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers	2024	VLDB	5.0448662e-05
10,531	Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP	2026	SIGMOD	4.9793485e-05
10,549	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.9793485e-05
10,847	Remora: Scale-out Deterministic Execution for Smart Contracts	2026	VLDB	4.9793485e-05
11,134	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.9793485e-05
11,245	K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks	2025	VLDB	4.9793485e-05
11,281	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.9793485e-05
11,701	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	4.9793485e-05
11,766	R3: Record-Replay-Retroaction for Database-Backed Applications	2023	VLDB	4.9793485e-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.00081992507
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058781151
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
66	Sagas	1987	SIGMOD	0.00038047495
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037859131
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
261	Data-Oriented Transaction Execution	2010	VLDB	0.00022868935
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015360975
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014210991
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013778758
1,026	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012423267
1,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011768531
2,180	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.9119622e-05
2,276	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7087896e-05
2,337	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.6158126e-05
3,093	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6559585e-05
3,261	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.4835376e-05
4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8228568e-05
4,505	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD	6.5727503e-05
5,821	Locks with Constrained Sharing (Extended Abstract)	1990	PODS	5.9830213e-05
8,627	Reducing Recovery Constraints on Locking based Protocols	1994	PODS	5.2996782e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,149	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
2	7,132	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
3	2,781	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
4	3,932	Controlled Lock Violation	2013	SIGMOD
5	9,270	On Correctness of Non-serializable Executions	1993	PODS
6	10,060	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB
7	8,627	Reducing Recovery Constraints on Locking based Protocols	1994	PODS
8	170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	6,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
10	228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD