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.919284e-05
Overall Rank: 3,925 | 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,181	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.907952e-05
2,208	Magpie: Python at Speed and Scale using Cloud Backends	2021	CIDR	8.8445332e-05
2,753	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.0513412e-05
4,067	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8196985e-05
4,149	SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns	2020	SIGMOD	6.7767951e-05
6,090	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	5.8880907e-05
6,578	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD	5.7426577e-05
6,820	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.6708756e-05
10,178	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	5.0657907e-05
12,048	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9769913e-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
669	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014975391
1,275	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011242055
2,957	Automatic Partitioning of Database Applications	2012	VLDB	7.808922e-05
5,876	Holistic Optimization by Prefetching Query Results	2012	SIGMOD	5.9600649e-05
6,392	Optimization of Query Streams Using Semantic Prefetching	2004	SIGMOD	5.7990801e-05
6,774	Quantum Databases	2013	CIDR	5.6840386e-05

Semantically Similar Papers

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