Title:
Design of a Write-Optimized Data Store
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 |