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.6354651e-05
Overall Rank: 3,097 | 79.25%
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
740	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014303858
1,051	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012262974
1,320	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011021933
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
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
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,387	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6129973e-05
5,024	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD	6.2984992e-05
5,337	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1613626e-05
5,984	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.9094413e-05
6,012	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	5.8964082e-05
6,466	Just-In-Time Data Structures	2015	CIDR	5.7588551e-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,978	Towards Optimal Transaction Scheduling	2024	VLDB	5.6130331e-05
7,770	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.4391823e-05
7,879	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.4186893e-05
7,904	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4133709e-05
8,527	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD	5.3084812e-05
8,610	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.2890649e-05
11,202	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.9605343e-05
11,345	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.9605343e-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
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
166	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027196717
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019904414
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014929358
764	The Case for Determinism in Database Systems	2010	VLDB	0.00014110914
943	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.0001293608
1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00011696293
1,437	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.0001064992
1,840	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.5171028e-05
2,529	Update Propagation Protocols For Replicated Databases	1999	SIGMOD	8.3184855e-05
6,058	Speeding up Database Applications with Pyxis	2013	SIGMOD	5.8833808e-05

Semantically Similar Papers

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