Sloth: Being Lazy is a Virtue (When Issuing Database Queries)

Summary: Sloth extends lazy evaluation to expose cross-control-flow query batching during application execution. No manual hints or static analysis; up to 3x page-load-time reduction on 100+ benchmarks from two large open-source apps by delaying computation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h31b29fc4ab011d21
Venue: SIGMOD
Year: 2014
Pagerank: 6.9224617e-05
Overall Rank: 3,923 | 73.63%
DOI: 10.1145/2588555.2593672

Incoming Non-self Citations Over Time

Authors

1. Alvin Cheung (Massachusetts Institute of Technology)
2. Samuel Madden (Massachusetts Institute of Technology)
3. Armando Solar-Lezama (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{cheung_sigmod14,
        title = {{Sloth: Being Lazy is a Virtue (When Issuing Database Queries)}},
        author = {Cheung, Alvin and Madden, Samuel and Solar-Lezama, Armando},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2593672},
        url = {https://dl.acm.org/doi/10.1145/2588555.2593672},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,180	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.9119622e-05
2,207	Magpie: Python at Speed and Scale using Cloud Backends	2021	CIDR	8.8487039e-05
2,754	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.0534972e-05
4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8228568e-05
4,149	SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns	2020	SIGMOD	6.7796171e-05
6,088	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	5.8908778e-05
6,575	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD	5.7453775e-05
6,814	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.6735614e-05
10,174	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	5.0681899e-05
12,042	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
667	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014978213
1,274	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011247334
2,954	Automatic Partitioning of Database Applications	2012	VLDB	7.8126137e-05
5,876	Holistic Optimization by Prefetching Query Results	2012	SIGMOD	5.9628805e-05
6,389	Optimization of Query Streams Using Semantic Prefetching	2004	SIGMOD	5.8018195e-05
6,769	Quantum Databases	2013	CIDR	5.6867236e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,503	SmartRabbit: An Interactive Query Processor	2026	SIGMOD
2	1,779	Lazy Maintenance of Materialized Views	2007	VLDB
3	5,490	Lazy Query Evaluation for Active XML	2004	SIGMOD
4	7,722	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD
5	6,575	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD
6	13,141	Issues and Evaluations of Caching Solutions for Web Application Acceleration	2002	VLDB
7	13,327	Implementing Lazy Database Updates for an Object Database System	1994	VLDB
8	6,814	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR
9	9,320	CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness	2020	VLDB
10	3,093	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD