Show simple item record

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

dc.date.accessioned2014-04-14T23:00:03Z
dc.date.accessioned2018-11-26T22:27:09Z
dc.date.available2014-04-14T23:00:03Z
dc.date.available2018-11-26T22:27:09Z
dc.date.issued2014-04-14
dc.identifier.urihttp://hdl.handle.net/1721.1/86173
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/86173
dc.description.abstractMany web applications store persistent data in databases. During execution, such applications spend a significant amount of time communicating with the database for retrieval and storing of persistent data over the network. These network round trips represent a significant fraction of the overall execution time for many applications and as a result increase their latency. While there has been prior work that aims to eliminate round trips by batching queries, they are limited by 1) a requirement that developers manually identify batching opportunities, or 2) the fact that they employ static program analysis techniques that cannot exploit many opportunities for batching. In this paper, we present Sloth, a new system that extends traditional lazy evaluation to expose query batching opportunities during application execution, even across loops, branches, and method boundaries. We evaluated Sloth using over 100 benchmarks from two large-scale open-source applications, and achieved up to a 3x reduction in page load time by delaying computation.en_US
dc.format.extent21 p.en_US
dc.subjectnetwork round tripsen_US
dc.subjectapplication optimizationen_US
dc.subjectdatabase applicationsen_US
dc.subjectcompilersen_US
dc.subjectlazy evaluationen_US
dc.titleSloth: Being Lazy is a Virtue (When Issuing Database Queries)en_US


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2014-006.pdf1.501Mbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record