{"id":"https://openalex.org/W2093383359","doi":"https://doi.org/10.1145/2658260.2658270","title":"Design patterns for tunable and efficient SSD-based indexes","display_name":"Design patterns for tunable and efficient SSD-based indexes","publication_year":2014,"publication_date":"2014-10-20","ids":{"openalex":"https://openalex.org/W2093383359","doi":"https://doi.org/10.1145/2658260.2658270","mag":"2093383359"},"language":"en","primary_location":{"id":"doi:10.1145/2658260.2658270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2658260.2658270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems","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/A5104044470","display_name":"Ashok Anand","orcid":"https://orcid.org/0009-0003-8963-4893"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ashok Anand","raw_affiliation_strings":["Instart Logic, Mountain View, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instart Logic, Mountain View, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002160728","display_name":"Aaron Gember-Jacobson","orcid":"https://orcid.org/0000-0003-3771-7876"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Gember-Jacobson","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078589996","display_name":"Collin J. Engstrom","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Collin Engstrom","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035329776","display_name":"Aditya Akella","orcid":"https://orcid.org/0000-0002-5920-170X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Akella","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16443431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9793999791145325,"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.8770761489868164},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7729076743125916},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7052175402641296},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.6994072198867798},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.6458160877227783},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6023446321487427},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5545493960380554},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5448262095451355},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.46111324429512024},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.434596985578537},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4255768060684204},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3909439742565155},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3208211064338684},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1788705587387085},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12681961059570312},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07366862893104553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8770761489868164},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7729076743125916},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7052175402641296},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.6994072198867798},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6458160877227783},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6023446321487427},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5545493960380554},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5448262095451355},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.46111324429512024},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.434596985578537},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4255768060684204},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3909439742565155},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3208211064338684},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1788705587387085},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12681961059570312},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07366862893104553},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2658260.2658270","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2658260.2658270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.468.1221","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.468.1221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://pages.cs.wisc.edu/~akella/papers/slicehash.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2040860501","display_name":null,"funder_award_id":"CNS-1065134","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G2673024793","display_name":null,"funder_award_id":"CNS-1040757","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G5240704315","display_name":null,"funder_award_id":"CNS-1302041","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G8605224438","display_name":null,"funder_award_id":"CNS-1314363","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W101140674","https://openalex.org/W200233886","https://openalex.org/W1502916507","https://openalex.org/W1576397915","https://openalex.org/W1838765419","https://openalex.org/W1985229168","https://openalex.org/W1993284846","https://openalex.org/W2011798344","https://openalex.org/W2062487414","https://openalex.org/W2077850713","https://openalex.org/W2106180857","https://openalex.org/W2108824086","https://openalex.org/W2110423232","https://openalex.org/W2113689712","https://openalex.org/W2117411619","https://openalex.org/W2133394135","https://openalex.org/W2134552038","https://openalex.org/W2149509741","https://openalex.org/W2150315711","https://openalex.org/W2154809801","https://openalex.org/W2154956324","https://openalex.org/W2165068957","https://openalex.org/W2407165745","https://openalex.org/W2903184637","https://openalex.org/W2936042733","https://openalex.org/W4254992396","https://openalex.org/W6629956336","https://openalex.org/W6634463810","https://openalex.org/W6676515768","https://openalex.org/W6684515133","https://openalex.org/W6713860211"],"related_works":["https://openalex.org/W2081869611","https://openalex.org/W2150999591","https://openalex.org/W1694672787","https://openalex.org/W2011343125","https://openalex.org/W1606491530","https://openalex.org/W3000203302","https://openalex.org/W1564712904","https://openalex.org/W2113436622","https://openalex.org/W2623698249","https://openalex.org/W2099972273"],"abstract_inverted_index":{"A":[0],"number":[1],"of":[2,10,40,89],"data-intensive":[3],"systems":[4],"require":[5],"using":[6,96],"random":[7],"hash-based":[8],"indexes":[9,42,95],"various":[11],"forms,":[12],"e.g.,":[13],"hash":[14,21],"tables,":[15],"Bloom":[16],"filters,":[17],"and":[18,47,77,99,111],"locality":[19],"sensitive":[20],"tables.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26,100],"present":[27],"general":[28],"SSD":[29,58,67],"optimization":[30],"techniques":[31],"that":[32],"can":[33],"be":[34],"used":[35],"to":[36,68,82,114],"design":[37],"a":[38],"variety":[39],"such":[41],"while":[43],"ensuring":[44],"higher":[45],"performance":[46],"easier":[48],"tunability":[49,112],"than":[50],"specialized":[51],"state-of-the-art":[52,115],"approaches.":[53],"We":[54,91],"leverage":[55],"two":[56],"key":[57],"innovations:":[59],"a)":[60],"rearranging":[61],"the":[62,66,87],"data":[63],"layout":[64],"on":[65],"combine":[69],"multiple":[70],"read":[71],"requests":[72,81],"into":[73],"one":[74],"page":[75],"read,":[76],"b)":[78],"intelligently":[79],"reordering":[80],"exploit":[83],"inherent":[84],"parallelism":[85],"in":[86],"architecture":[88],"SSDs.":[90],"build":[92],"three":[93],"different":[94],"these":[97],"techniques,":[98],"conduct":[101],"extensive":[102],"studies":[103],"showing":[104],"their":[105],"superior":[106],"performance,":[107],"lower":[108],"CPU/memory":[109],"footprint,":[110],"compared":[113],"systems.":[116]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}