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.00012167865
Overall Rank: 1,072 | 92.80%
DOI: 10.14778/3055540.3055546
PDF: Download (CC BY-NC-ND 4.0)

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.00012361859
1,694	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.8520416e-05
1,704	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.8268213e-05
3,579	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.190645e-05
3,711	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	7.0757906e-05
3,836	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	6.9898745e-05
3,862	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9623352e-05
4,037	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.8359601e-05
4,364	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6349342e-05
4,412	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.6088759e-05
4,822	Epoch-based Commit and Replication in Distributed OLTP Databases	2021	VLDB	6.3931726e-05
5,320	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1813707e-05
5,806	Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation	2023	VLDB	5.9858027e-05
5,873	FlexChain: An Elastic Disaggregated Blockchain	2023	VLDB	5.9610197e-05
6,274	Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures	2023	CIDR	5.8256214e-05
6,383	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.8045104e-05
6,537	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.7511899e-05
6,748	Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems	2021	SIGMOD	5.6882313e-05
6,944	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	5.6358975e-05
7,005	Towards Optimal Transaction Scheduling	2024	VLDB	5.6218081e-05
7,283	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	5.5645493e-05
7,446	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5227651e-05
7,746	Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases	2022	VLDB	5.4588975e-05
7,755	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.4572273e-05
7,829	chainifyDB: How to get rid of your Blockchain and use your DBMS instead	2021	CIDR	5.4420781e-05
7,833	TDSQL: Tencent Distributed Database System	2024	VLDB	5.441313e-05
7,863	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.4366663e-05
7,887	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.4312915e-05
8,051	Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems	2022	SIGMOD	5.3982707e-05
8,751	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB	5.2857651e-05
9,246	DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay	2024	SIGMOD	5.2032182e-05
9,286	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.2017718e-05
9,305	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	5.1967694e-05
9,374	Rashnu: Data-Dependent Order-Fairness	2024	VLDB	5.1843659e-05
9,530	SChain: A Scalable Consortium Blockchain Exploiting Intra- and Inter-Block Concurrency	2021	VLDB	5.1655786e-05
9,717	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	5.1346445e-05
9,876	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.115241e-05
9,920	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	5.1079647e-05
10,140	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.0723744e-05
10,230	Modeling Concurrency Control as a Learnable Function	2026	SIGMOD	5.0547568e-05
10,288	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.042478e-05
10,292	Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers	2024	VLDB	5.042478e-05
10,542	Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP	2026	SIGMOD	4.9769913e-05
10,560	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.9769913e-05
10,856	Remora: Scale-out Deterministic Execution for Smart Contracts	2026	VLDB	4.9769913e-05
11,143	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.9769913e-05
11,253	K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks	2025	VLDB	4.9769913e-05
11,289	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.9769913e-05
11,707	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	4.9769913e-05
11,772	R3: Record-Replay-Retroaction for Database-Backed Applications	2023	VLDB	4.9769913e-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.00081971778
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058759613
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040454492
66	Sagas	1987	SIGMOD	0.00038030001
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037851432
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
261	Data-Oriented Transaction Execution	2010	VLDB	0.0002286084
635	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015362118
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014208768
808	Coordination Avoidance in Database Systems	2015	VLDB	0.00013772337
1,025	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012422375
1,161	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.0001176315
2,181	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.907952e-05
2,279	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7047643e-05
2,339	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.6123515e-05
3,095	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6523803e-05
3,262	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.4800686e-05
4,067	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8196985e-05
4,507	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD	6.5697018e-05
5,823	Locks with Constrained Sharing (Extended Abstract)	1990	PODS	5.9802179e-05
8,634	Reducing Recovery Constraints on Locking based Protocols	1994	PODS	5.2971983e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,140	Robustness against Read Committed for Transaction Templates	2021	VLDB
2	7,134	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
3	2,781	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
4	3,933	Controlled Lock Violation	2013	SIGMOD
5	9,280	On Correctness of Non-serializable Executions	1993	PODS
6	10,065	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB
7	8,634	Reducing Recovery Constraints on Locking based Protocols	1994	PODS
8	170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	6,871	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