{"id":"https://openalex.org/W4220937257","doi":"https://doi.org/10.3390/a15030100","title":"Key Concepts, Weakness and Benchmark on Hash Table Data Structures","display_name":"Key Concepts, Weakness and Benchmark on Hash Table Data Structures","publication_year":2022,"publication_date":"2022-03-21","ids":{"openalex":"https://openalex.org/W4220937257","doi":"https://doi.org/10.3390/a15030100"},"language":"en","primary_location":{"id":"doi:10.3390/a15030100","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15030100","pdf_url":"https://www.mdpi.com/1999-4893/15/3/100/pdf?version=1648205294","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/3/100/pdf?version=1648205294","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053602844","display_name":"Santiago Tapia-Fern\u00e1ndez","orcid":"https://orcid.org/0000-0002-1418-9276"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Santiago Tapia-Fern\u00e1ndez","raw_affiliation_strings":["Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid (UPM), Calle Ramiro de Maeztu, 7, 28040 Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid (UPM), Calle Ramiro de Maeztu, 7, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016240703","display_name":"Daniel Garc\u00eda\u2010Garc\u00eda","orcid":"https://orcid.org/0000-0002-2520-0186"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Daniel Garc\u00eda-Garc\u00eda","raw_affiliation_strings":["Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid (UPM), Calle Ramiro de Maeztu, 7, 28040 Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid (UPM), Calle Ramiro de Maeztu, 7, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051332606","display_name":"Pablo Garc\u00eda-Hern\u00e1ndez","orcid":null},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Garc\u00eda-Hernandez","raw_affiliation_strings":["Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid (UPM), Calle Ramiro de Maeztu, 7, 28040 Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Escuela T\u00e9cnica Superior de Ingenier\u00eda Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid (UPM), Calle Ramiro de Maeztu, 7, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053602844"],"corresponding_institution_ids":["https://openalex.org/I88060688"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.1044,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7771719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":"3","first_page":"100","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9965000152587891,"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":0.9965000152587891,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/double-hashing","display_name":"Double hashing","score":0.8522346615791321},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.8440980315208435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7581213712692261},{"id":"https://openalex.org/keywords/hash-tree","display_name":"Hash tree","score":0.7558916807174683},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6926237344741821},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.5730153918266296},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.5471224188804626},{"id":"https://openalex.org/keywords/sha-2","display_name":"SHA-2","score":0.536130964756012},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4952937662601471},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4745115637779236},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4664784073829651},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.4448893070220947},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.329886794090271},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13427722454071045}],"concepts":[{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.8522346615791321},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8440980315208435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7581213712692261},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.7558916807174683},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6926237344741821},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.5730153918266296},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.5471224188804626},{"id":"https://openalex.org/C190157925","wikidata":"https://www.wikidata.org/wiki/Q1968605","display_name":"SHA-2","level":4,"score":0.536130964756012},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4952937662601471},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4745115637779236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4664784073829651},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.4448893070220947},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.329886794090271},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13427722454071045}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a15030100","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15030100","pdf_url":"https://www.mdpi.com/1999-4893/15/3/100/pdf?version=1648205294","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ff9a82fbbf6f48b295febd5b924a72e2","is_oa":true,"landing_page_url":"https://doaj.org/article/ff9a82fbbf6f48b295febd5b924a72e2","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 3, p 100 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/3/100/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15030100","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 3; Pages: 100","raw_type":"Text"},{"id":"pmh:oai:oa.upm.es:79198","is_oa":true,"landing_page_url":"https://oa.upm.es/79198/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, ISSN 1999-4893, 2022-03-21, Vol. 15, No. 3","raw_type":"info:eu-repo/semantics/acceptedVersion"}],"best_oa_location":{"id":"doi:10.3390/a15030100","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15030100","pdf_url":"https://www.mdpi.com/1999-4893/15/3/100/pdf?version=1648205294","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4220937257.pdf","grobid_xml":"https://content.openalex.org/works/W4220937257.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W172574161","https://openalex.org/W2337480916","https://openalex.org/W4255148642"],"related_works":["https://openalex.org/W2069568684","https://openalex.org/W3006509171","https://openalex.org/W2185147150","https://openalex.org/W2765699882","https://openalex.org/W2295941884","https://openalex.org/W4220937257","https://openalex.org/W4313170568","https://openalex.org/W2149643654","https://openalex.org/W4281255555","https://openalex.org/W2024078544"],"abstract_inverted_index":{"Most":[0],"computer":[1],"programs":[2],"or":[3],"applications":[4],"need":[5],"fast":[6],"data":[7,13,57],"structures.":[8],"The":[9,230,291],"performance":[10,226,261,298],"of":[11,21,33,39,47,53,56,70,106,120,161,200,227,244,256,284,299],"a":[12,30,45,54,96,141,152,159,245],"structure":[14],"is":[15,50,60,66,75,94,151],"necessarily":[16],"influenced":[17],"by":[18],"the":[19,51,67,117,132,166,198,201,225,254,260,297],"complexity":[20,32,308],"its":[22,40,303],"common":[23,142],"operations;":[24],"thus,":[25],"any":[26],"data-structure":[27],"that":[28,59,150],"exhibits":[29],"theoretical":[31],"amortized":[34],"constant":[35],"time":[36],"in":[37,100,123,194,282],"several":[38,104],"main":[41,202],"operations":[42],"should":[43],"draw":[44],"lot":[46],"attention.":[48],"Such":[49],"case":[52],"family":[55],"structures":[58,301],"called":[61],"hash":[62,72,98,107,121,126,137,148,162,178,206,213,228,264],"tables.":[63,229],"However,":[64],"what":[65],"real":[68,246],"efficiency":[69,287],"these":[71,300],"tables?":[73],"That":[74],"an":[76],"interesting":[77],"question":[78],"with":[79,212,307],"no":[80],"simple":[81],"answer":[82],"and":[83,155,182,191,208,221,249,252,266,278,280,286,289,302],"there":[84,93,102],"are":[85,103,180,189,219],"some":[86,174,183,216],"issues":[87],"to":[88,146,165,168,196,204,223,235,238,241,250],"be":[89,236,239,242],"considered.":[90],"Of":[91],"course,":[92],"not":[95,112],"unique":[97],"table;":[99],"fact,":[101],"sub-groups":[105],"tables,":[108],"and,":[109],"even":[110],"more,":[111],"all":[113,136,270],"programming":[114,267],"languages":[115],"use":[116],"same":[118,133],"variety":[119],"tables":[122,138,163,179,207,265],"their":[124],"default":[125],"table":[127],"implementation,":[128],"neither":[129],"they":[130,144,210],"have":[131,140,145,232,272],"interface.":[134],"Nevertheless,":[135],"do":[139],"issue:":[143],"solve":[147,169],"collisions;":[149],"potential":[153],"weakness":[154],"it":[156],"also":[157],"induces":[158],"classification":[160],"according":[164],"strategy":[167],"collisions.":[170,214],"In":[171],"this":[172],"paper,":[173],"key":[175,187],"concepts":[176,188],"about":[177,185,296],"exposed":[181],"definitions":[184],"those":[186],"reviewed":[190],"clarified,":[192],"especially":[193],"order":[195],"study":[197],"characteristics":[199],"strategies":[203],"implement":[205],"how":[209],"deal":[211],"Then,":[215,269],"benchmark":[217,292],"cases":[218,231,271],"designed":[220,234],"presented":[222],"assess":[224],"been":[233,273],"randomized,":[237],"self-tested,":[240],"representative":[243],"user":[247],"cases,":[248],"expose":[251],"analyze":[253],"impact":[255],"different":[257,263],"factors":[258],"over":[259],"across":[262],"languages.":[268],"programmed":[274],"using":[275],"C++,":[276],"Java":[277],"Python":[279],"analyzed":[281],"terms":[283],"interfaces":[285],"(time":[288],"memory).":[290],"yields":[293],"important":[294],"results":[295],"(lack":[304],"of)":[305],"relationship":[306],"analysis.":[309]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}