{"id":"https://openalex.org/W3010939388","doi":"https://doi.org/10.1109/gcwkshps45667.2019.9024392","title":"Shifting Hash Table: An Efficient Hash Table with Delicate Summary","display_name":"Shifting Hash Table: An Efficient Hash Table with Delicate Summary","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3010939388","doi":"https://doi.org/10.1109/gcwkshps45667.2019.9024392","mag":"3010939388"},"language":"en","primary_location":{"id":"doi:10.1109/gcwkshps45667.2019.9024392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gcwkshps45667.2019.9024392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Globecom Workshops (GC Wkshps)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5060038933","display_name":"Jie Jiang","orcid":"https://orcid.org/0009-0001-0998-5817"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Jiang","raw_affiliation_strings":["Department of Computer Science, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035494207","display_name":"Yibo Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Yan","raw_affiliation_strings":["School of Electronics and Computer Engineering (SECE), Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Engineering (SECE), Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675055","display_name":"Mengyu Zhang","orcid":"https://orcid.org/0000-0002-2838-1103"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengyu Zhang","raw_affiliation_strings":["Department of Computer Science, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076524385","display_name":"Binchao Yin","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binchao Yin","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101203786","display_name":"Yumeng Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yumeng Jiang","raw_affiliation_strings":["Department of Computer Science, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Department of Computer Science, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100452115","display_name":"Xiaoming Li","orcid":"https://orcid.org/0000-0001-7122-3779"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Li","raw_affiliation_strings":["Department of Computer Science, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115590373","display_name":"Tengjiao Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tengjiao Wang","raw_affiliation_strings":["Department of Computer Science, Peking University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9552000164985657,"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.8520002961158752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7819608449935913},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7752473950386047},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.7233085036277771},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.7225583791732788},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.665154218673706},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.6200729012489319},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5174549221992493},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.5169893503189087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2597728371620178},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1806548535823822},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0935145914554596}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8520002961158752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7819608449935913},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7752473950386047},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.7233085036277771},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.7225583791732788},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.665154218673706},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.6200729012489319},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5174549221992493},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.5169893503189087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2597728371620178},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1806548535823822},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0935145914554596}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/gcwkshps45667.2019.9024392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gcwkshps45667.2019.9024392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Globecom Workshops (GC Wkshps)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1602427779","https://openalex.org/W1967373117","https://openalex.org/W1993284846","https://openalex.org/W2042661579","https://openalex.org/W2054711061","https://openalex.org/W2077850713","https://openalex.org/W2086977914","https://openalex.org/W2099117306","https://openalex.org/W2107867209","https://openalex.org/W2117140035","https://openalex.org/W2121203871","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2139274667","https://openalex.org/W2154829922","https://openalex.org/W2166542473","https://openalex.org/W2412012631","https://openalex.org/W2503670963","https://openalex.org/W2577957252","https://openalex.org/W2585645155","https://openalex.org/W2617640238","https://openalex.org/W2740262334","https://openalex.org/W2784247432","https://openalex.org/W2790391732","https://openalex.org/W2790400253","https://openalex.org/W2913334236","https://openalex.org/W2964277307","https://openalex.org/W3136682179","https://openalex.org/W4233676993","https://openalex.org/W4255148642","https://openalex.org/W6674796100","https://openalex.org/W6715044342","https://openalex.org/W6742204083"],"related_works":["https://openalex.org/W2334522381","https://openalex.org/W2069305575","https://openalex.org/W2076162755","https://openalex.org/W102859714","https://openalex.org/W1994360333","https://openalex.org/W4286981687","https://openalex.org/W2333289748","https://openalex.org/W2084899141","https://openalex.org/W1694672787","https://openalex.org/W1493980934"],"abstract_inverted_index":{"Hash":[0,62],"tables":[1],"have":[2],"been":[3],"broadly":[4],"used":[5],"in":[6,180],"many":[7],"security":[8],"applications.":[9],"These":[10],"applications":[11],"require":[12],"fast":[13,44,182],"query":[14,22,45,162],"speed":[15,23],"and":[16,89,120,149,173,184],"high":[17,38,187],"memory":[18,137],"efficiency.":[19],"However,":[20],"the":[21,47,60,78,86,90,102,125,132,136,140,150,157,181,194],"degrades":[24],"when":[25],"hash":[26,98],"collisions":[27],"happen.":[28],"The":[29,70,105],"design":[30],"goal":[31],"of":[32,67,77,108,128,139],"this":[33,51,109],"paper":[34,110],"is":[35,73,111,142,191],"to":[36],"achieve":[37,185],"load":[39,188],"factor":[40,189],"as":[41,43],"well":[42],"at":[46,193],"same":[48,195],"time.":[49,196],"In":[50],"paper,":[52],"we":[53,113],"propose":[54],"a":[55,94,186],"novel":[56],"hashing":[57,96],"scheme,":[58],"namely":[59],"Shifting":[61],"Table":[63],"(SHT),":[64],"which":[65,82,100,190],"consists":[66],"two":[68,117],"parts.":[69],"first":[71],"part":[72,92],"an":[74,163],"enhanced":[75],"version":[76],"Bloom":[79,133],"filter":[80,141],"checking":[81],"subtable(s)":[83],"may":[84],"contain":[85],"incoming":[87],"items,":[88],"second":[91,126],"contains":[93],"cuckoo":[95],"based":[97],"table":[99],"stores":[101],"key-value":[103],"pairs.":[104],"key":[106],"technique":[107],"that":[112,153],"divide":[114],"items":[115,129],"into":[116,131],"categories:":[118],"at-home":[119],"abroad.":[121],"We":[122,145],"only":[123],"insert":[124],"kind":[127],"(abroad)":[130],"filter,":[134],"thus":[135],"usage":[138],"significantly":[143,155],"reduced.":[144],"conducted":[146],"extensive":[147],"experiments":[148],"results":[151],"show":[152],"SHT":[154,160],"outperforms":[156],"state-of-the-art.":[158],"Specifically,":[159],"can":[161],"item":[164],"using":[165,175],"on":[166],"average":[167],"less":[168],"than":[169],"1.05":[170],"bucket":[171],"probes":[172],"even":[174],"1":[176],"bit":[177],"per":[178],"entry":[179],"memory,":[183],"95%":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}