{"id":"https://openalex.org/W2149509741","doi":"https://doi.org/10.1145/1989323.1989327","title":"SkimpyStash","display_name":"SkimpyStash","publication_year":2011,"publication_date":"2011-06-12","ids":{"openalex":"https://openalex.org/W2149509741","doi":"https://doi.org/10.1145/1989323.1989327","mag":"2149509741"},"language":"en","primary_location":{"id":"doi:10.1145/1989323.1989327","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989323.1989327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046274165","display_name":"Biplob Debnath","orcid":"https://orcid.org/0009-0006-6932-0311"},"institutions":[{"id":"https://openalex.org/I4210149435","display_name":"DELL (United States)","ror":"https://ror.org/05rejmm18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210149435"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Biplob Debnath","raw_affiliation_strings":["EMC, Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"EMC, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210149435"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091546931","display_name":"Sudipta Sengupta","orcid":"https://orcid.org/0009-0001-6331-9524"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudipta Sengupta","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100364819","display_name":"Jin Li","orcid":"https://orcid.org/0000-0003-0385-8793"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin Li","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046274165"],"corresponding_institution_ids":["https://openalex.org/I4210149435"],"apc_list":null,"apc_paid":null,"fwci":17.0449,"has_fulltext":false,"cited_by_count":182,"citation_normalized_percentile":{"value":0.99384917,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5318393707275391}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5318393707275391}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1989323.1989327","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989323.1989327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W200233886","https://openalex.org/W1486947867","https://openalex.org/W1521407587","https://openalex.org/W1838765419","https://openalex.org/W1967930269","https://openalex.org/W1993284846","https://openalex.org/W2059879891","https://openalex.org/W2099316199","https://openalex.org/W2099753358","https://openalex.org/W2108183412","https://openalex.org/W2108783070","https://openalex.org/W2110423232","https://openalex.org/W2112479717","https://openalex.org/W2113689712","https://openalex.org/W2119764208","https://openalex.org/W2133394135","https://openalex.org/W2141048674","https://openalex.org/W2158347038","https://openalex.org/W2165068957","https://openalex.org/W2205436351","https://openalex.org/W2894806357","https://openalex.org/W2912437396","https://openalex.org/W2912601938"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"We":[0],"present":[1],"SkimpyStash,":[2],"a":[3,52,64,74,129,142,196,246,251],"RAM":[4,32,57,82,98,150,206,257],"space":[5],"skimpy":[6],"key-value":[7,41,60,95],"store":[8],"on":[9,67,138,159,265],"flash-based":[10],"storage,":[11],"designed":[12],"for":[13,249],"high":[14],"throughput,":[15],"low":[16,31,256,260],"latency":[17],"server":[18,267],"applications.":[19],"The":[20,234],"distinguishing":[21],"feature":[22],"of":[23,29,73,81,89,156,253,284],"SkimpyStash":[24,50,276],"is":[25,44,103,238],"the":[26,71,90,121,135,153,157,209,239],"design":[27,241],"goal":[28],"extremely":[30],"footprint":[33],"at":[34],"about":[35],"1":[36],"(\u00b1":[37],"0.5)":[38],"byte":[39],"per":[40,84,166],"pair,":[42],"which":[43],"more":[45],"aggressive":[46],"than":[47],"earlier":[48],"designs.":[49],"uses":[51],"hash":[53,108,123,146,201],"table":[54,109,124,147,202],"directory":[55,203],"in":[56,63,128,144,149,185,199,205],"to":[58,99,120,152,173,181,207,217,228,282],"index":[59],"pairs":[61],"stored":[62],"log-structured":[65],"manner":[66],"flash.":[68],"To":[69],"break":[70],"barrier":[72],"flash":[75,100,139,164,224,230],"pointer":[76,143],"(say,":[77],"4":[78],"bytes)":[79],"worth":[80],"overhead":[83],"key,":[85],"it":[86],"\"moves\"":[87],"most":[88],"pointers":[91],"that":[92,117,243,275],"locate":[93],"each":[94,145,200],"pair":[96],"from":[97,279],"itself.":[101],"This":[102],"realized":[104],"by":[105],"(i)":[106],"resolving":[107],"collisions":[110],"using":[111],"linear":[112],"chaining,":[113],"where":[114],"multiple":[115,163],"keys":[116],"resolve":[118],"(collide)":[119],"same":[122],"bucket":[125,148,186,219,236],"are":[126,171],"chained":[127],"linked":[130,136],"list,":[131],"and":[132,191,195,213,259],"(ii)":[133],"storing":[134],"lists":[137],"itself":[140],"with":[141,269],"pointing":[151],"beginning":[154],"record":[155],"chain":[158,189,220],"flash,":[160],"hence":[161],"incurring":[162],"reads":[165,231],"lookup.":[167,233],"Two":[168],"further":[169],"techniques":[170],"used":[172],"improve":[174],"performance:":[175],"(iii)":[176],"two-choice":[177],"based":[178],"load":[179],"balancing":[180],"reduce":[182,229],"wide":[183],"variation":[184],"sizes":[187],"(hence,":[188],"lengths":[190],"associated":[192],"lookup":[193,261],"times),":[194],"bloom":[197],"filter":[198],"slot":[204],"disambiguate":[208],"choice":[210],"during":[211,232],"lookup,":[212],"(iv)":[214],"compaction":[215],"procedure":[216],"pack":[218],"records":[221],"contiguously":[222],"onto":[223],"pages":[225],"so":[226],"as":[227,245],"average":[235],"size":[237],"critical":[240],"parameter":[242],"serves":[244],"powerful":[247],"knob":[248],"making":[250],"continuum":[252],"tradeoffs":[254],"between":[255],"usage":[258],"latencies.":[262],"Our":[263],"evaluations":[264],"commodity":[266],"platforms":[268],"real-world":[270],"data":[271],"center":[272],"applications":[273],"show":[274],"provides":[277],"throughputs":[278],"few":[280],"10,000s":[281],"upwards":[283],"100,000":[285],"get-set":[286],"operations/sec.":[287]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":14}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2016-06-24T00:00:00"}