Show simple item record

dc.contributor.authorWu, Eugene
dc.contributor.authorCurino, Carlo
dc.contributor.authorMadden, Samuel R.
dc.date.accessioned2011-04-22T18:49:48Z
dc.date.available2011-04-22T18:49:48Z
dc.date.issued2011-01
dc.identifier.urihttp://hdl.handle.net/1721.1/62302
dc.description.abstractOne of the key tenets of database system design is making efficient use of storage and memory resources. However, existing database system implementations are actually extremely wasteful of such resources; for example, most systems leave a great deal of empty space in tuples, index pages, and data pages, and spend many CPU cycles reading cold records from disk that are never used. In this paper, we identify a number of such sources of waste, and present a series of techniques that limit this waste (e.g., forcing better memory locality for hot data and using empty space in index pages to cache popular tuples) without substantially complicating interfaces or system design. We show that these techniques effectively reduce memory requirements for real scenarios from the Wikipedia database (by up to 17.8×) while increasing query performance (by up to 8×).en_US
dc.language.isoen_US
dc.publisherCIDR Conferenceen_US
dc.relation.isversionofhttp://www.cidrdb.org/cidr2011/Papers/CIDR11_Paper23.pdfen_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alike 3.0en_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/en_US
dc.sourceMIT web domainen_US
dc.titleNo Bits Left Behinden_US
dc.typeArticleen_US
dc.identifier.citationWu, Eugene, Carlo Curino, Samuel Madden. "No Bits Left Behind." 5th Biennial Conference on Innovative Data Systems Research, Jan. 9-12, 2011. [Papers] pp. 187-190.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratoryen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.approverMadden, Samuel R.
dc.contributor.mitauthorWu, Eugene
dc.contributor.mitauthorCurino, Carlo
dc.contributor.mitauthorMadden, Samuel R.
dc.relation.journalConference on Innovative Systems Research (CIDR)en_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
dspace.orderedauthorsWu, Eugene; Curino, Carlo; Madden, Samuel
dc.identifier.orcidhttps://orcid.org/0000-0002-7470-3265
mit.licenseOPEN_ACCESS_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record