{"id":"https://openalex.org/W2283004062","doi":"https://doi.org/10.14778/2850583.2850585","title":"A seven-dimensional analysis of hashing methods and its implications on query processing","display_name":"A seven-dimensional analysis of hashing methods and its implications on query processing","publication_year":2015,"publication_date":"2015-11-01","ids":{"openalex":"https://openalex.org/W2283004062","doi":"https://doi.org/10.14778/2850583.2850585","mag":"2283004062"},"language":"en","primary_location":{"id":"doi:10.14778/2850583.2850585","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2850583.2850585","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/A5105689902","display_name":"Stefan Richter","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Richter","raw_affiliation_strings":["Saarland University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058680237","display_name":"V\u00edctor \u00c1lvarez","orcid":"https://orcid.org/0000-0002-3014-9020"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Victor Alvarez","raw_affiliation_strings":["TU Braunschweig"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Braunschweig","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091334588","display_name":"Jens Dittrich","orcid":"https://orcid.org/0000-0003-1015-804X"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Dittrich","raw_affiliation_strings":["Saarland University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.4583,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.97583898,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"9","issue":"3","first_page":"96","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991000294685364,"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/T11478","display_name":"Caching and Content Delivery","score":0.9861999750137329,"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/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.8082973957061768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7395883202552795},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.7366765141487122},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.7346422672271729},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7303807735443115},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.7261548638343811},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.5433316230773926},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.46800604462623596},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.462619811296463},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4462517499923706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3778717517852783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3222233057022095},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.06425878405570984}],"concepts":[{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.8082973957061768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7395883202552795},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.7366765141487122},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.7346422672271729},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7303807735443115},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.7261548638343811},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.5433316230773926},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.46800604462623596},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.462619811296463},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4462517499923706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3778717517852783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3222233057022095},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.06425878405570984},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2850583.2850585","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2850583.2850585","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":[{"display_name":"Peace, Justice and strong institutions","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W42901544","https://openalex.org/W100509257","https://openalex.org/W1507701375","https://openalex.org/W1513903516","https://openalex.org/W1514336682","https://openalex.org/W1546441687","https://openalex.org/W1546761485","https://openalex.org/W1551533237","https://openalex.org/W1891810191","https://openalex.org/W1917123765","https://openalex.org/W2014332937","https://openalex.org/W2030062409","https://openalex.org/W2073216502","https://openalex.org/W2129930407","https://openalex.org/W2136399778","https://openalex.org/W2144399314","https://openalex.org/W2151224499","https://openalex.org/W2153091612","https://openalex.org/W2292693431","https://openalex.org/W2752853835","https://openalex.org/W2752885492","https://openalex.org/W2912601938","https://openalex.org/W2912940609","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2084899141","https://openalex.org/W2094127768","https://openalex.org/W2184777945","https://openalex.org/W1870428314","https://openalex.org/W2100189723","https://openalex.org/W2000284985","https://openalex.org/W102859714","https://openalex.org/W1481411695","https://openalex.org/W1551533237","https://openalex.org/W1592383485"],"abstract_inverted_index":{"Hashing":[0,15],"is":[1,16,20,57,61,235],"a":[2,28,44,82,108,115,122,191,241,258],"solved":[3],"problem.":[4],"It":[5,19],"allows":[6],"us":[7],"to":[8,22,37,139,263],"get":[9],"constant":[10],"time":[11],"access":[12],"for":[13,70],"lookups.":[14],"also":[17,114,189,256],"simple.":[18],"safe":[21],"use":[23,202,264],"an":[24,161],"arbitrary":[25],"method":[26],"as":[27,224,226,251],"black":[29],"box":[30,243],"and":[31,35,73,96,112,133,200,221],"expect":[32],"good":[33],"performance,":[34,223],"optimizations":[36],"hashing":[38,69,79,110,131,157,237,266],"can":[39],"only":[40],"improve":[41],"it":[42,247],"by":[43],"negligible":[45],"delta.":[46],"Why":[47],"are":[48],"all":[49],"of":[50,164,172,196,203,232],"the":[51,76,129,194,201,212],"previous":[52],"statements":[53],"plain":[54],"wrong?":[55],"That":[56,178],"what":[58],"this":[59,64,146],"paper":[60,65],"about.":[62],"In":[63],"we":[66,148,180,188,255],"thoroughly":[67],"study":[68,207],"integer":[71],"keys":[72],"carefully":[74,149],"analyze":[75,150],"most":[77],"common":[78],"methods":[80],"in":[81,101,127,142,185,248],"five-dimensional":[83],"requirements":[84],"space:":[85],"(1)":[86],"data-distribution,":[87],"(2)":[88],"load":[89],"factor,":[90],"(3)":[91],"dataset":[92],"size,":[93],"(4)":[94],"read/write-ratio,":[95],"(5)":[97],"un/successful-ratio.":[98],"Each":[99],"point":[100],"that":[102,121,210,236],"design":[103],"space":[104],"may":[105,137,215],"potentially":[106],"suggest":[107],"different":[109,116,183],"scheme,":[111],"additionally":[113],"hash":[117,134,173],"function.":[118],"We":[119],"show":[120],"right":[123,130,213],"or":[124],"wrong":[125],"decision":[126],"picking":[128,211],"scheme":[132],"function":[135],"combination":[136,214],"lead":[138],"significant":[140],"difference":[141],"performance.":[143],"To":[144],"substantiate":[145],"claim,":[147],"two":[151],"additional":[152],"dimensions:":[153],"(6)":[154],"five":[155],"representative":[156],"schemes":[158],"(which":[159],"includes":[160],"improved":[162],"variant":[163],"Robin":[165],"Hood":[166],"hashing),":[167],"(7)":[168],"four":[169],"important":[170],"classes":[171],"functions":[174],"widely":[175],"used":[176],"today.":[177],"is,":[179],"consider":[181],"20":[182],"combinations":[184],"total.":[186],"Finally,":[187,254],"provide":[190,257],"glimpse":[192],"about":[193,261],"effect":[195],"table":[197],"memory":[198,227],"layout":[199],"SIMD":[204],"instructions.":[205],"Our":[206],"clearly":[208],"indicates":[209],"have":[216],"considerable":[217],"impact":[218],"on":[219],"insert":[220],"lookup":[222],"well":[225],"footprint.":[228],"A":[229],"major":[230],"conclusion":[231],"our":[233],"work":[234],"should":[238],"be":[239],"considered":[240],"white":[242],"before":[244],"blindly":[245],"using":[246],"applications,":[249],"such":[250],"query":[252],"processing.":[253],"strong":[259],"guideline":[260],"when":[262],"which":[265],"method.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}