{"id":"https://openalex.org/W2975438130","doi":"https://doi.org/10.1145/3341301.3359635","title":"Recipe","display_name":"Recipe","publication_year":2019,"publication_date":"2019-10-21","ids":{"openalex":"https://openalex.org/W2975438130","doi":"https://doi.org/10.1145/3341301.3359635","mag":"2975438130"},"language":"en","primary_location":{"id":"doi:10.1145/3341301.3359635","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359635","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359635","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359635","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Se Kwon Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Se Kwon Lee","raw_affiliation_strings":["University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jayashree Mohan","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jayashree Mohan","raw_affiliation_strings":["University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sanidhya Kashyap","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanidhya Kashyap","raw_affiliation_strings":["Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Taesoo Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taesoo Kim","raw_affiliation_strings":["Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":null,"display_name":"Vijay Chidambaram","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Chidambaram","raw_affiliation_strings":["University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":16.5396,"has_fulltext":true,"cited_by_count":145,"citation_normalized_percentile":{"value":0.99658271,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"462","last_page":"477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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/dram","display_name":"Dram","score":0.7573000192642212},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7235000133514404},{"id":"https://openalex.org/keywords/recipe","display_name":"Recipe","score":0.554099977016449},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4893999993801117},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48809999227523804},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4424999952316284},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.43700000643730164}],"concepts":[{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.7573000192642212},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7235000133514404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6672000288963318},{"id":"https://openalex.org/C2778671685","wikidata":"https://www.wikidata.org/wiki/Q219239","display_name":"Recipe","level":2,"score":0.554099977016449},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4893999993801117},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48809999227523804},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.46630001068115234},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4424999952316284},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.43700000643730164},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.41659998893737793},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39089998602867126},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.3682999908924103},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.2962000072002411},{"id":"https://openalex.org/C118702147","wikidata":"https://www.wikidata.org/wiki/Q189396","display_name":"Dynamic random-access memory","level":3,"score":0.2903999984264374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26989999413490295},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3341301.3359635","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359635","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359635","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1909.13670","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.13670","pdf_url":"https://arxiv.org/pdf/1909.13670","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3341301.3359635","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359635","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359635","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G187716753","display_name":null,"funder_award_id":"2014-3-00035","funder_id":"https://openalex.org/F4320322093","funder_display_name":"Electronics and Telecommunications Research Institute"},{"id":"https://openalex.org/G2978776036","display_name":null,"funder_award_id":"2014-3-00035","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7360261236","display_name":null,"funder_award_id":"IITP/KEIT[2014-3-00035]","funder_id":"https://openalex.org/F4320322093","funder_display_name":"Electronics and Telecommunications Research Institute"},{"id":"https://openalex.org/G7707692224","display_name":null,"funder_award_id":"1751277","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320322093","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10"},{"id":"https://openalex.org/F4320334879","display_name":"Korea Evaluation Institute of Industrial Technology","ror":"https://ror.org/03z9cwa38"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2975438130.pdf","grobid_xml":"https://content.openalex.org/works/W2975438130.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1422898865","https://openalex.org/W1601568537","https://openalex.org/W1847396493","https://openalex.org/W1963674762","https://openalex.org/W1985229168","https://openalex.org/W2014977566","https://openalex.org/W2029601347","https://openalex.org/W2030062409","https://openalex.org/W2034963261","https://openalex.org/W2041135949","https://openalex.org/W2062678317","https://openalex.org/W2069228676","https://openalex.org/W2085407655","https://openalex.org/W2091183052","https://openalex.org/W2092954093","https://openalex.org/W2101939036","https://openalex.org/W2102729946","https://openalex.org/W2105220449","https://openalex.org/W2108179552","https://openalex.org/W2128353750","https://openalex.org/W2139559481","https://openalex.org/W2141710443","https://openalex.org/W2159479644","https://openalex.org/W2165663045","https://openalex.org/W2166955231","https://openalex.org/W2167282885","https://openalex.org/W2318717892","https://openalex.org/W2412642011","https://openalex.org/W2429518132","https://openalex.org/W2433709474","https://openalex.org/W2511114427","https://openalex.org/W2518466736","https://openalex.org/W2575900856","https://openalex.org/W2751990569","https://openalex.org/W2794717842","https://openalex.org/W2794769163","https://openalex.org/W2798418112","https://openalex.org/W2799221749","https://openalex.org/W2808818369","https://openalex.org/W2905585531","https://openalex.org/W2913585884","https://openalex.org/W2932327194","https://openalex.org/W4237166236","https://openalex.org/W4238584892","https://openalex.org/W4239813889","https://openalex.org/W4243477111","https://openalex.org/W4246281707"],"related_works":[],"abstract_inverted_index":{"We":[0,51,121],"present":[1,52],"Recipe,":[2],"a":[3,28,53],"principled":[4],"approach":[5],"for":[6,14],"converting":[7],"concurrent":[8,32],"DRAM":[9,65,91],"indexes":[10,13,34,92,126,140],"into":[11],"crash-consistent":[12,105],"persistent":[15],"memory":[16],"(PM).":[17],"The":[18,108],"main":[19],"insight":[20],"behind":[21],"Recipe":[22],"is":[23,47,114],"that":[24,57,134],"isolation":[25],"provided":[26],"by":[27,144,160],"certain":[29],"class":[30,63],"of":[31,55,61,64,119,155],"in-memory":[33],"can":[35],"be":[36,71,78],"translated":[37],"with":[38],"small":[39],"changes":[40],"to":[41,70,73,77,103,172],"crash-consistency":[42],"when":[43],"the":[44,59,68,123,156,180],"same":[45],"index":[46,76],"used":[48],"in":[49,111,141],"PM.":[50],"set":[54],"conditions":[56,83],"enable":[58],"identification":[60],"this":[62,112],"indexes,":[66],"and":[67,84,100,132],"actions":[69],"taken":[72],"convert":[74],"each":[75],"persistent.":[79],"Based":[80],"on":[81,94,127],"these":[82],"conversion":[85,113],"actions,":[86],"we":[87,149],"modify":[88],"five":[89],"different":[90],"based":[93],"B+":[95],"trees,":[96,99],"tries,":[97],"radix":[98],"hash":[101,158,183],"tables":[102],"their":[104],"PM":[106,125,139,153,182],"counterparts.":[107],"effort":[109],"involved":[110],"minimal,":[115],"requiring":[116],"30--200":[117],"lines":[118],"code.":[120],"evaluated":[122],"converted":[124],"Intel":[128],"DC":[129],"Persistent":[130],"Memory,":[131],"found":[133],"they":[135],"outperform":[136],"state-of-the-art,":[137],"hand-crafted":[138],"multi-threaded":[142],"workloads":[143],"up-to":[145],"5.2x.":[146],"For":[147],"example,":[148],"built":[150],"P-CLHT,":[151],"our":[152],"implementation":[154],"CLHT":[157],"table":[159],"modifying":[161],"only":[162],"30":[163],"LOC.":[164],"When":[165],"running":[166],"YCSB":[167],"workloads,":[168],"P-CLHT":[169],"performs":[170],"up":[171],"2.4x":[173],"better":[174],"than":[175],"Cacheline-Conscious":[176],"Extendible":[177],"Hashing":[178],"(CCEH),":[179],"state-of-the-art":[181],"table.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":40},{"year":2022,"cited_by_count":28},{"year":2021,"cited_by_count":33},{"year":2020,"cited_by_count":6}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2019-10-03T00:00:00"}