{"id":"https://openalex.org/W2127713136","doi":"https://doi.org/10.1145/2567688.2567693","title":"One, Two, Hash! Counting Hash Tables for Flash Devices","display_name":"One, Two, Hash! Counting Hash Tables for Flash Devices","publication_year":2014,"publication_date":"2014-03-21","ids":{"openalex":"https://openalex.org/W2127713136","doi":"https://doi.org/10.1145/2567688.2567693","mag":"2127713136"},"language":"en","primary_location":{"id":"doi:10.1145/2567688.2567693","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2567688.2567693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st IKDD Conference on Data Sciences","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/A5065647120","display_name":"Tyler Clemons","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tyler Clemons","raw_affiliation_strings":["The Ohio State University, 2015 Neil Ave, Columbus, OH, USA","The Ohio State University, 2015 Neil Ave., Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, 2015 Neil Ave, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, 2015 Neil Ave., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110292418","display_name":"Sutan Faisal","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. M. Faisal","raw_affiliation_strings":["The Ohio State University, 2015 Neil Ave, Columbus, OH, USA","The Ohio State University, 2015 Neil Ave., Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, 2015 Neil Ave, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, 2015 Neil Ave., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059512590","display_name":"Shirish Tatikonda","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shirish Tatikonda","raw_affiliation_strings":["IBM Almaden Research Center, 650 Harry Rd, San Jose, CA 95123"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, 650 Harry Rd, San Jose, CA 95123","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028089542","display_name":"Char\u0173 C. Aggarwal","orcid":"https://orcid.org/0000-0003-2579-7581"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charu Aggarwal","raw_affiliation_strings":["IBM T. J. Watson Center, 1101 Kitchawan Road, Yorktown Heights, NY, USA","IBM T. J. Watson Center, 1101 Kitchawan Road, Yorktown Heights, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Center, 1101 Kitchawan Road, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM T. J. Watson Center, 1101 Kitchawan Road, Yorktown Heights, NY, USA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755351","display_name":"Srinivasan Parthasarathy","orcid":"https://orcid.org/0000-0002-6062-6449"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Parthasarathy","raw_affiliation_strings":["The Ohio State University, 2015 Neil Ave, Columbus, OH, USA","The Ohio State University, 2015 Neil Ave., Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, 2015 Neil Ave, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"The Ohio State University, 2015 Neil Ave., Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5065647120"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17621612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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/T11269","display_name":"Algorithms and Data Compression","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8120579719543457},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.733738124370575},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.660897970199585},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.653229296207428},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4311816096305847},{"id":"https://openalex.org/keywords/hash-tree","display_name":"Hash tree","score":0.41126811504364014},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3304838538169861},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09733319282531738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8120579719543457},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.733738124370575},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.660897970199585},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.653229296207428},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4311816096305847},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.41126811504364014},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3304838538169861},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09733319282531738}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2567688.2567693","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2567688.2567693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st IKDD Conference on Data Sciences","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":35,"referenced_works":["https://openalex.org/W158384662","https://openalex.org/W1513366578","https://openalex.org/W1521407587","https://openalex.org/W1838765419","https://openalex.org/W1981029608","https://openalex.org/W1990946453","https://openalex.org/W2004806949","https://openalex.org/W2020930775","https://openalex.org/W2035712985","https://openalex.org/W2053205357","https://openalex.org/W2079043385","https://openalex.org/W2104301310","https://openalex.org/W2108183412","https://openalex.org/W2108783070","https://openalex.org/W2110423232","https://openalex.org/W2112479717","https://openalex.org/W2113689712","https://openalex.org/W2114828666","https://openalex.org/W2119764208","https://openalex.org/W2120139852","https://openalex.org/W2121527069","https://openalex.org/W2132560950","https://openalex.org/W2132709901","https://openalex.org/W2133394135","https://openalex.org/W2141048674","https://openalex.org/W2150708794","https://openalex.org/W2159167778","https://openalex.org/W2160761840","https://openalex.org/W2752885492","https://openalex.org/W2917663763","https://openalex.org/W4247481648","https://openalex.org/W6601430220","https://openalex.org/W6610829035","https://openalex.org/W6684515133","https://openalex.org/W6769869828"],"related_works":["https://openalex.org/W2069568684","https://openalex.org/W2144564205","https://openalex.org/W2154676777","https://openalex.org/W4252190074","https://openalex.org/W1554022419","https://openalex.org/W2806538321","https://openalex.org/W2347294433","https://openalex.org/W113683524","https://openalex.org/W4387251676","https://openalex.org/W93624718"],"abstract_inverted_index":{"In":[0,114,181],"recent":[1],"years,":[2],"advances":[3],"in":[4,28,70],"hardware":[5],"technology":[6],"have":[7,21],"led":[8],"to":[9,54,75,83,88,120,166,177,228],"the":[10,80,96,99,121,124,147,158,161,167,171,187,191,206,229,244,249],"increasingly":[11],"wide":[12],"spread":[13],"use":[14],"of":[15,30,32,95,108,123,136,160,170,193,208,219,251],"flash":[16,64,125,148,198],"storage":[17,199],"devices.":[18,200],"Such":[19],"devices":[20,56,65],"clear":[22],"benefits":[23],"over":[24],"traditional":[25],"hard":[26],"drives":[27],"terms":[29],"latency":[31],"access,":[33],"bandwidth,":[34],"and":[35,242,255,258],"random":[36,112,116,179],"access":[37],"capabilities":[38],"particularly":[39,143],"when":[40],"reading":[41],"data.":[42,172],"However,":[43],"there":[44],"are":[45,68,118,141],"some":[46],"interesting":[47],"tradeoffs.":[48],"On":[49,98],"a":[50,76,93,133,142,194,209,222],"relative":[51],"scale,":[52],"writing":[53],"such":[55],"can":[57,104,130],"be":[58,84,105],"expensive.":[59],"This":[60],"is":[61,154,175],"because":[62,127,150],"typical":[63],"(NAND":[66],"technology)":[67],"updated":[69],"blocks.":[71],"A":[72],"minor":[73],"update":[74,256],"given":[77],"block":[78,82,129],"requires":[79],"entire":[81],"erased,":[85],"also":[86],"referred":[87],"as":[89,164],"cleaned,":[90],"followed":[91],"by":[92,212],"re-writing":[94],"block.":[97],"other":[100],"hand,":[101],"sequential":[102],"writes":[103,117],"two":[106,214],"orders":[107],"magnitude":[109],"faster":[110],"than":[111],"writes.":[113,180],"addition,":[115],"degrading":[119],"life":[122],"drive":[126,149],"each":[128],"support":[131],"only":[132],"limited":[134],"number":[135],"cleaning":[137],"operations.":[138],"Hash":[139],"tables":[140],"challenging":[144],"case":[145],"for":[146,190,197],"this":[151,182,239],"data":[152,223],"structure":[153],"inherently":[155],"dependent":[156],"upon":[157],"randomness":[159],"hash":[162,195,210,216],"function,":[163],"opposed":[165],"spatial":[168],"locality":[169],"Thus":[173],"it":[174],"difficult":[176],"avoid":[178],"paper,":[183],"we":[184,232],"will":[185],"study":[186],"design":[188,203,207],"landscape":[189],"development":[192],"table":[196,211],"We":[201],"demonstrate":[202],"tradeoffs":[204],"with":[205,226],"using":[213],"related":[215],"functions,":[217],"one":[218],"which":[220],"exhibits":[221],"placement":[224],"property":[225],"respect":[227],"other.":[230],"Specifically,":[231],"focus":[233],"on":[234,238],"three":[235],"designs":[236],"based":[237],"general":[240],"philosophy":[241],"evaluate":[243],"trade-offs":[245],"among":[246],"them":[247],"along":[248],"axes":[250],"query":[252],"performance,":[253],"insert":[254],"times,":[257],"I/O":[259],"time.":[260]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}