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.00012262974
Overall Rank: 1,051 | 92.96%
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 53 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,042	Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric	2019	SIGMOD	0.00012325917
1,655	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9502338e-05
1,710	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.797642e-05
3,587	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.1681502e-05
3,719	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	7.0525094e-05
3,838	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	6.9706836e-05
3,868	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9436655e-05
4,040	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.8229639e-05
4,222	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.7110362e-05
4,387	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6129973e-05
4,844	Epoch-based Commit and Replication in Distributed OLTP Databases	2021	VLDB	6.3720999e-05
5,337	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1613626e-05
5,821	Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation	2023	VLDB	5.9660099e-05
5,886	FlexChain: An Elastic Disaggregated Blockchain	2023	VLDB	5.9413089e-05
5,984	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.9094413e-05
6,288	Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures	2023	CIDR	5.8063583e-05
6,548	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.7321729e-05
6,767	Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems	2021	SIGMOD	5.6694268e-05
6,965	GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database	2023	SIGMOD	5.6172617e-05
6,978	Towards Optimal Transaction Scheduling	2024	VLDB	5.6130331e-05
7,262	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	5.5560872e-05
7,273	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5522008e-05
7,760	Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases	2022	VLDB	5.440847e-05
7,770	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.4391823e-05
7,836	chainifyDB: How to get rid of your Blockchain and use your DBMS instead	2021	CIDR	5.4278274e-05
7,850	TDSQL: Tencent Distributed Database System	2024	VLDB	5.4233206e-05
7,879	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.4186893e-05
7,897	An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench	2020	VLDB	5.4146341e-05
8,070	Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems	2022	SIGMOD	5.3804923e-05
8,772	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB	5.2683189e-05
9,241	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.1865718e-05
9,269	DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay	2024	SIGMOD	5.1860131e-05
9,323	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	5.1815858e-05
9,400	Rashnu: Data-Dependent Order-Fairness	2024	VLDB	5.1672232e-05
9,448	Modeling Concurrency Control as a Learnable Function	2026	SIGMOD	5.162056e-05
9,507	SChain: A Scalable Consortium Blockchain Exploiting Intra- and Inter-Block Concurrency	2021	VLDB	5.1522422e-05
9,748	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	5.1176662e-05
9,909	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.0983269e-05
9,955	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	5.0910746e-05
10,177	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.055639e-05
10,315	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.0258044e-05
10,319	Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers	2024	VLDB	5.0258044e-05
10,367	Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP	2026	SIGMOD	5.0082317e-05
10,406	PRDCC: PRedictive Deterministic Concurrency Control under High Contention	2027	SIGMOD	4.9605343e-05
10,625	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.9605343e-05
10,917	Remora: Scale-out Deterministic Execution for Smart Contracts	2026	VLDB	4.9605343e-05
11,202	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.9605343e-05
11,309	K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks	2025	VLDB	4.9605343e-05
11,345	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.9605343e-05
11,753	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	4.9605343e-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.00081781676
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058631912
54	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040489652
66	Sagas	1987	SIGMOD	0.00037911331
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037761637
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033563032
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023872855
262	Data-Oriented Transaction Execution	2010	VLDB	0.00022832269
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015329098
740	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014303858
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013734149
1,028	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012390677
1,158	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011744154
2,189	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.8866479e-05
2,221	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.807697e-05
2,338	A Scalable Lock Manager for Multicores	2013	SIGMOD	8.5997363e-05
3,097	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6354651e-05
3,264	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.4667818e-05
4,081	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.801179e-05
4,517	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD	6.5522376e-05
5,827	Locks with Constrained Sharing (Extended Abstract)	1990	PODS	5.9640053e-05
8,634	Reducing Recovery Constraints on Locking based Protocols	1994	PODS	5.2832441e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,171	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
2	7,157	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
3	2,788	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
4	3,944	Controlled Lock Violation	2013	SIGMOD
5	9,304	On Correctness of Non-serializable Executions	1993	PODS
6	10,098	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	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
9	6,884	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