Lazy Evaluation of Transactions in Database Systems

Summary: Lazy transaction execution defers reads and logic until write-set is accessed, preserving ACID guarantees and state equivalent to eager execution. Prototype shows improved locality, reduced provisioning, but some read-latency queries incur higher latency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h56ba1887d5516e79
Venue: SIGMOD
Year: 2014
Pagerank: 7.6559585e-05
Overall Rank: 3,093 | 79.21%
DOI: 10.1145/2558555.2610529

Incoming Non-self Citations Over Time

Authors

1. Jose M. Faleiro (Yale University)
2. Alexander Thomson (Google)
3. Daniel J. Abadi (Yale University)

BibTeX Citation

@inproceedings{faleiro_sigmod14,
        title = {{Lazy Evaluation of Transactions in Database Systems}},
        author = {Faleiro, Jose M. and Thomson, Alexander and Abadi, Daniel J.},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2558555.2610529},
        url = {https://dl.acm.org/doi/10.1145/2558555.2610529},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014210991
1,071	High Performance Transactions via Early Write Visibility	2017	VLDB	0.0001217253
1,352	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.0001093254
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
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
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,362	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6380763e-05
4,997	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD	6.3216631e-05
5,314	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1842459e-05
6,001	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	5.9185185e-05
6,380	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.8072595e-05
6,452	Just-In-Time Data Structures	2015	CIDR	5.7804153e-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
7,003	Towards Optimal Transaction Scheduling	2024	VLDB	5.6244707e-05
7,749	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.4598119e-05
7,859	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.4392412e-05
7,881	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4339026e-05
8,508	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD	5.3268696e-05
8,584	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.3090795e-05
11,134	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.9793485e-05
11,281	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
165	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027270353
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019941855
667	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014978213
781	The Case for Determinism in Database Systems	2010	VLDB	0.000140247
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012970078
1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00011729718
1,432	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010679703
1,842	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.526552e-05
2,529	Update Propagation Protocols For Replicated Databases	1999	SIGMOD	8.3391988e-05
6,062	Speeding up Database Applications with Pyxis	2013	SIGMOD	5.8986446e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,071	High Performance Transactions via Early Write Visibility	2017	VLDB
2	9,008	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD
3	5,416	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
4	1,779	Lazy Maintenance of Materialized Views	2007	VLDB
5	9,465	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR
6	9,277	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
7	11,823	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR
8	6,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
9	11,658	Eventual Durability	2024	VLDB
10	775	Lazy Database Replication with Snapshot Isolation	2006	VLDB