{"id":"https://openalex.org/W4317767740","doi":"https://doi.org/10.14778/3570690.3570702","title":"Can Learned Models Replace Hash Functions?","display_name":"Can Learned Models Replace Hash Functions?","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4317767740","doi":"https://doi.org/10.14778/3570690.3570702"},"language":"en","primary_location":{"id":"doi:10.14778/3570690.3570702","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3570690.3570702","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5062053667","display_name":"Ibrahim Sabek","orcid":"https://orcid.org/0009-0006-2102-5241"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ibrahim Sabek","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021956406","display_name":"Kapil Vaidya","orcid":"https://orcid.org/0009-0000-1435-5927"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kapil Vaidya","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039503096","display_name":"Dominik Horn","orcid":"https://orcid.org/0009-0009-4489-1638"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dominik Horn","raw_affiliation_strings":["TUM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUM","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046188245","display_name":"Andreas Kipf","orcid":"https://orcid.org/0000-0003-3463-0564"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Kipf","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062318856","display_name":"Michael Mitzenmacher","orcid":"https://orcid.org/0000-0001-5430-5457"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Mitzenmacher","raw_affiliation_strings":["Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034086130","display_name":"Tim Kraska","orcid":"https://orcid.org/0009-0003-2414-2759"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Kraska","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3703,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.82430635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"532","last_page":"545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9986000061035156,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"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/hash-function","display_name":"Hash function","score":0.8160484433174133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7899661064147949},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.7167840600013733},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5489965677261353},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4987339973449707},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.4915710389614105},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.4577246606349945},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.42430785298347473},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3957303762435913},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07071036100387573}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8160484433174133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7899661064147949},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.7167840600013733},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5489965677261353},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4987339973449707},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.4915710389614105},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.4577246606349945},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.42430785298347473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3957303762435913},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07071036100387573},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3570690.3570702","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3570690.3570702","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W104648112","https://openalex.org/W791763653","https://openalex.org/W1507701375","https://openalex.org/W1541084617","https://openalex.org/W1548702063","https://openalex.org/W1602427779","https://openalex.org/W1639305476","https://openalex.org/W1645012214","https://openalex.org/W1969884330","https://openalex.org/W2006552857","https://openalex.org/W2008159385","https://openalex.org/W2030062409","https://openalex.org/W2031041845","https://openalex.org/W2034614140","https://openalex.org/W2072541977","https://openalex.org/W2080388000","https://openalex.org/W2110734801","https://openalex.org/W2121404865","https://openalex.org/W2129930407","https://openalex.org/W2135525032","https://openalex.org/W2144399314","https://openalex.org/W2283004062","https://openalex.org/W2440477515","https://openalex.org/W2463091895","https://openalex.org/W2753693129","https://openalex.org/W2867698508","https://openalex.org/W2883067760","https://openalex.org/W2889144945","https://openalex.org/W2890276152","https://openalex.org/W2912601938","https://openalex.org/W2931683817","https://openalex.org/W2962896111","https://openalex.org/W2979531022","https://openalex.org/W3004081801","https://openalex.org/W3005310413","https://openalex.org/W3029532343","https://openalex.org/W3029564598","https://openalex.org/W3097358933","https://openalex.org/W3106489949","https://openalex.org/W3121516856","https://openalex.org/W3146924958","https://openalex.org/W3147234119","https://openalex.org/W3176153696","https://openalex.org/W3182578690","https://openalex.org/W3216813966","https://openalex.org/W4206222347","https://openalex.org/W4206611360","https://openalex.org/W4236185813","https://openalex.org/W4240144763","https://openalex.org/W4243384247","https://openalex.org/W4256348064","https://openalex.org/W4281785343","https://openalex.org/W6601775268","https://openalex.org/W6636768002","https://openalex.org/W6660612422","https://openalex.org/W6678873442","https://openalex.org/W6703002932","https://openalex.org/W6725454220","https://openalex.org/W6746567838","https://openalex.org/W6748632744","https://openalex.org/W6776616608","https://openalex.org/W6779691798","https://openalex.org/W6782000827","https://openalex.org/W6782983344","https://openalex.org/W6786766548","https://openalex.org/W7033316772"],"related_works":["https://openalex.org/W1972853352","https://openalex.org/W3199771031","https://openalex.org/W4318193138","https://openalex.org/W2943170348","https://openalex.org/W2802864907","https://openalex.org/W1741241131","https://openalex.org/W2393006666","https://openalex.org/W2805849937","https://openalex.org/W2626013971","https://openalex.org/W4317767740"],"abstract_inverted_index":{"Hashing":[0],"is":[1,116,179],"a":[2,9,29,33,36,89,148],"fundamental":[3],"operation":[4],"in":[5,12,42,107],"database":[6,18],"management,":[7],"playing":[8],"key":[10,34],"role":[11],"the":[13,50,114,120,156,164,172,176],"implementation":[14],"of":[15,79,122],"numerous":[16],"core":[17],"data":[19,115,177,208],"structures":[20],"and":[21,61,86,98,136,153],"algorithms.":[22],"Traditional":[23],"hash":[24,81,126,138,158,202],"functions":[25,82],"aim":[26,71],"to":[27,35,49,64,72,92],"mimic":[28],"function":[30],"that":[31,102,142,196],"maps":[32],"random":[37],"value,":[38],"which":[39,110],"can":[40,83,145,199],"result":[41],"collisions,":[43],"where":[44],"multiple":[45],"keys":[46],"are":[47,54],"mapped":[48],"same":[51],"value.":[52],"There":[53],"many":[55],"well-known":[56],"schemes":[57],"like":[58],"chaining,":[59,133],"probing,":[60,135],"cuckoo":[62,137],"hashing":[63],"handle":[65],"collisions.":[66],"In":[67,192],"this":[68],"work,":[69],"we":[70,128,182,194],"study":[73],"if":[74,175],"using":[75],"learned":[76,103,123,143,197],"models":[77,104,124,144,198],"instead":[78],"traditional":[80],"reduce":[84,105,155],"collisions":[85,106],"whether":[87],"such":[88],"reduction":[90],"translates":[91],"improved":[93],"performance,":[94],"particularly":[95],"for":[96,168,206],"indexing":[97],"joins.":[99],"We":[100,140],"show":[101],"some":[108],"cases,":[109],"depend":[111],"on":[112],"how":[113],"distributed.":[117],"To":[118],"evaluate":[119],"effectiveness":[121],"as":[125],"function,":[127],"test":[129],"them":[130],"with":[131,161],"bucket":[132],"linear":[134],"tables.":[139],"find":[141,195],"(1)":[146],"yield":[147],"1.4x":[149],"lower":[150],"probe":[151],"latency,":[152],"(2)":[154],"non-partitioned":[157],"join":[159],"runtime":[160],"28%":[162],"over":[163],"next":[165],"best":[166],"baseline":[167],"certain":[169,207],"datasets.":[170],"On":[171],"other":[173],"hand,":[174],"distribution":[178],"not":[180,185],"suitable,":[181],"either":[183],"do":[184],"see":[186,189],"gains":[187],"or":[188],"worse":[190],"performance.":[191],"summary,":[193],"indeed":[200],"outperform":[201],"functions,":[203],"but":[204],"only":[205],"distributions.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T08:27:34.040176","created_date":"2025-10-10T00:00:00"}