Title:
Design of a Write-Optimized Data Store

dc.contributor.author Amur, Hrishikesh
dc.contributor.author Andersen, David G.
dc.contributor.author Kaminsky, Michael
dc.contributor.author Schwan, Karsten
dc.contributor.corporatename Georgia Institute of Technology. Center for Experimental Research in Computer Systems en_US
dc.contributor.corporatename Georgia Institute of Technology. College of Computing en_US
dc.contributor.corporatename Carnegie-Mellon University en_US
dc.contributor.corporatename Intel Corporation en_US
dc.date.accessioned 2015-06-09T16:03:21Z
dc.date.available 2015-06-09T16:03:21Z
dc.date.issued 2013
dc.description.abstract The WriteBuffer (WB) Tree is a new write-optimized data structure that can be used to implement per-node storage in unordered key-value stores. TheWB Tree provides faster writes than the Log-Structured Merge (LSM) Tree that is used in many current high-performance key-value stores. It achieves this by replacing compactions in LSM Trees, which are I/O-intensive, with light-weight spills and splits, along with other techniques. By providing nearly 30 higher write performance compared to current high-performance key-value stores, while providing comparable read performance (1-2 I/Os per read using 1-2B per key of memory), the WB Tree addresses the needs of a class of increasingly popular write-intensive workloads. en_US
dc.embargo.terms null en_US
dc.identifier.uri http://hdl.handle.net/1853/53627
dc.language.iso en_US en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries CERCS ; GIT-CERCS-13-08 en_US
dc.subject I/O-intensive en_US
dc.subject Key-value stores en_US
dc.subject Per-node storage en_US
dc.subject Read performance en_US
dc.subject Write performance en_US
dc.title Design of a Write-Optimized Data Store en_US
dc.type Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.author Schwan, Karsten
local.contributor.corporatename Center for Experimental Research in Computer Systems
local.relation.ispartofseries CERCS Technical Report Series
relation.isAuthorOfPublication a89a7e85-7f70-4eee-a49a-5090d7e88ce6
relation.isOrgUnitOfPublication 1dd858c0-be27-47fd-873d-208407cf0794
relation.isSeriesOfPublication bc21f6b3-4b86-4b92-8b66-d65d59e12c54
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
git-cercs-13-08.pdf
Size:
1.23 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.13 KB
Format:
Item-specific license agreed upon to submission
Description: