{"id":"https://openalex.org/W2988721067","doi":"https://doi.org/10.3233/jhs-190624","title":"SLCF: Single-hash lookup cuckoo filter","display_name":"SLCF: Single-hash lookup cuckoo filter","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W2988721067","doi":"https://doi.org/10.3233/jhs-190624","mag":"2988721067"},"language":"en","primary_location":{"id":"doi:10.3233/jhs-190624","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jhs-190624","pdf_url":null,"source":{"id":"https://openalex.org/S133922704","display_name":"Journal of High Speed Networks","issn_l":"0926-6801","issn":["0926-6801","1875-8940"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of High Speed Networks","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/A5036505467","display_name":"Mohammad Najafimehr","orcid":"https://orcid.org/0000-0001-9720-1148"},"institutions":[{"id":"https://openalex.org/I1187138","display_name":"Razi University","ror":"https://ror.org/02ynb0474","country_code":"IR","type":"education","lineage":["https://openalex.org/I1187138"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Najafimehr","raw_affiliation_strings":["Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran. E-mails:\u00a0mnm1551@gmail.com,\u00a0m.ahmadi@razi.ac.ir"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran. E-mails:\u00a0mnm1551@gmail.com,\u00a0m.ahmadi@razi.ac.ir","institution_ids":["https://openalex.org/I1187138"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070747306","display_name":"Mahmood Ahmadi","orcid":"https://orcid.org/0000-0003-4110-6824"},"institutions":[{"id":"https://openalex.org/I1187138","display_name":"Razi University","ror":"https://ror.org/02ynb0474","country_code":"IR","type":"education","lineage":["https://openalex.org/I1187138"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mahmood Ahmadi","raw_affiliation_strings":["Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran. E-mails:\u00a0mnm1551@gmail.com,\u00a0m.ahmadi@razi.ac.ir"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran. E-mails:\u00a0mnm1551@gmail.com,\u00a0m.ahmadi@razi.ac.ir","institution_ids":["https://openalex.org/I1187138"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070747306"],"corresponding_institution_ids":["https://openalex.org/I1187138"],"apc_list":null,"apc_paid":null,"fwci":0.4681,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71597972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"4","first_page":"413","last_page":"424"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.982200026512146,"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/bloom-filter","display_name":"Bloom filter","score":0.8273810148239136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.821476936340332},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.8093788623809814},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5427795052528381},{"id":"https://openalex.org/keywords/rolling-hash","display_name":"Rolling hash","score":0.5036889910697937},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4757646918296814},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4302651882171631},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36421406269073486},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.28952884674072266},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08961248397827148}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8273810148239136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.821476936340332},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8093788623809814},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5427795052528381},{"id":"https://openalex.org/C108546238","wikidata":"https://www.wikidata.org/wiki/Q4228982","display_name":"Rolling hash","level":5,"score":0.5036889910697937},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4757646918296814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4302651882171631},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36421406269073486},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.28952884674072266},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08961248397827148},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jhs-190624","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jhs-190624","pdf_url":null,"source":{"id":"https://openalex.org/S133922704","display_name":"Journal of High Speed Networks","issn_l":"0926-6801","issn":["0926-6801","1875-8940"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of High Speed Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W2063544484","https://openalex.org/W2118373627","https://openalex.org/W2142269587","https://openalex.org/W2277163753","https://openalex.org/W2507428615","https://openalex.org/W2612838847","https://openalex.org/W2612923917","https://openalex.org/W2740262334","https://openalex.org/W2747864049","https://openalex.org/W2792538953","https://openalex.org/W2909275089","https://openalex.org/W2912601938","https://openalex.org/W2922373697","https://openalex.org/W2963175696","https://openalex.org/W4243961364","https://openalex.org/W6600547436","https://openalex.org/W6760950492"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W3137108924","https://openalex.org/W1852009617","https://openalex.org/W4287264924","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W1979110442","https://openalex.org/W1694672787","https://openalex.org/W2129541134"],"abstract_inverted_index":{"Approximate":[0],"Membership":[1],"Query":[2],"(AMG)":[3],"data":[4,18,230],"structures":[5,19],"are":[6,20],"widely":[7],"used":[8,192],"in":[9,38,51,59,75,148,174,180,201,227,244],"the":[10,33,41,60,65,71,76,87,113,133,149,153,160,170,177,181,184,195,202,204,212,217,228,234],"networking":[11,231],"area":[12],"recently.":[13],"The":[14,27,221],"most":[15],"popular":[16],"AMQ":[17],"Bloom,":[21],"Quotient":[22,34],"and":[23,35,44,131,144,193],"Cuckoo":[24,99],"Filter":[25,100],"(CF).":[26],"CF":[28,52],"is":[29,49,53,70,110,172,191,206,219,237],"more":[30],"efficient":[31],"than":[32],"Bloom":[36],"filters":[37],"term":[39],"of":[40,55,120,155,169],"lookup":[42,66,107,235],"time":[43,236],"false":[45],"positive":[46],"rate.":[47],"An":[48],"sue":[50],"utilization":[54],"two":[56],"hash":[57,104,121,189],"functions":[58,122],"query":[61,161,185],"phase":[62,78],"that":[63,79,233],"increases":[64],"time.":[67],"Another":[68],"issue":[69],"relocation":[72,125],"loop":[73],"problem":[74],"programming":[77,114],"attempts":[80],"to":[81,106,126,152,208,246],"find":[82,127],"an":[83,108,128,141,146],"empty":[84,129,142],"bucket":[85,130,139,151,214],"for":[86,224,240],"collied":[88],"items.":[89,135],"In":[90,112,183],"this":[91],"paper,":[92],"a":[93,118,138,163,166],"new":[94],"approach":[95],"called":[96],"Single-hash":[97],"Lookup":[98],"(SLCF)":[101],"using":[102],"one":[103,188],"function":[105,190],"item":[109,197],"proposed.":[111],"phase,":[115,162,186],"SLCF":[116],"utilizes":[117],"sequence":[119],"without":[123],"any":[124],"storing":[132],"overflowed":[134],"It":[136],"finds":[137],"with":[140,176],"place":[143],"sets":[145],"index":[147,178,218],"original":[150],"address":[154],"found":[156,200],"bucket.":[157,182],"To":[158],"accelerate":[159],"handle":[164,205],"as":[165],"tiny":[167],"part":[168],"fingerprint":[171],"placed":[173],"conjunction":[175],"value":[179],"only":[187],"if":[194],"queried":[196],"cannot":[198],"be":[199],"bucket,":[203],"investigated":[207],"membership":[209],"checking.":[210],"Otherwise,":[211],"second":[213],"pointed":[215],"by":[216],"accessed.":[220],"simulation":[222],"results":[223],"name":[225],"search":[226],"named":[229],"demonstrate":[232],"improved":[238],"27%":[239],"16":[241],"million":[242],"names":[243],"comparison":[245],"CF.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}
