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: 4962
Venue: SIGMOD
Year: 2014
Pagerank: 7.8098188e-05
Overall Rank: 3,053 | 79.06%
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
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011123567
1,700	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9726588e-05
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
3,198	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.6434062e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
5,324	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD	6.2649486e-05
5,725	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.108451e-05
5,900	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	6.0468661e-05
6,402	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.8859793e-05
6,429	Just-In-Time Data Structures	2015	CIDR	5.8805678e-05
6,476	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.8686486e-05
7,334	Towards Optimal Transaction Scheduling	2024	VLDB	5.6425501e-05
7,683	Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems	2021	SIGMOD	5.5681274e-05
7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.5586232e-05
7,791	BullFrog: Online Schema Evolution via Lazy Evaluation	2021	SIGMOD	5.5438714e-05
7,913	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.5181056e-05
8,367	T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems	2016	SIGMOD	5.4420052e-05
8,411	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.4309351e-05
10,700	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	5.093636e-05
10,879	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	5.093636e-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
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
64	Sagas	1987	SIGMOD	0.00038756588
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
164	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027698879
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015157572
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013119305
1,152	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB	0.00011935493
1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010829638
1,831	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.6635729e-05
2,484	Update Propagation Protocols For Replicated Databases	1999	SIGMOD	8.5147322e-05
5,949	Speeding up Database Applications with Pyxis	2013	SIGMOD	6.0317837e-05

Semantically Similar Papers

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