乐胖代购免代理版

{"id":"https://openalex.org/W4315784833","doi":"https://doi.org/10.1137/1.9781611977561.ch15","title":"SicHash - Small Irregular Cuckoo Tables for Perfect Hashing","display_name":"SicHash - Small Irregular Cuckoo Tables for Perfect Hashing","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4315784833","doi":"https://doi.org/10.1137/1.9781611977561.ch15"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611977561.ch15","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2210.01560","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083175334","display_name":"Hans\u2010Peter Lehmann","orcid":"https://orcid.org/0000-0002-0474-1805"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hans-Peter Lehmann","raw_affiliation_strings":["Karlsruhe Institute of Technology, Germany."],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Germany.","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082922326","display_name":"Peter Sanders","orcid":"https://orcid.org/0000-0003-3330-9349"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Sanders","raw_affiliation_strings":["Karlsruhe Institute of Technology, Germany."],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Germany.","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024860874","display_name":"Stefan Walzer","orcid":"https://orcid.org/0000-0002-6477-0106"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"funder","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Walzer","raw_affiliation_strings":["Cologne University, Germany."],"affiliations":[{"raw_affiliation_string":"Cologne University, Germany.","institution_ids":["https://openalex.org/I180923762"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":65},"biblio":{"volume":null,"issue":null,"first_page":"176","last_page":"189"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.998,"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.998,"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.9975,"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.983,"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.7897744},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.62681043},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.47857097},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.4716971}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8342706},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.7897744},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.75755346},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.7459176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6362767},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.62681043},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.58155304},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5079468},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48423195},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.47857097},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47719392},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.4716971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4290747},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42377496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07602447},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611977561.ch15","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2210.01560","pdf_url":"https://arxiv.org/pdf/2210.01560","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2210.01560","pdf_url":"https://arxiv.org/pdf/2210.01560","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":41,"referenced_works":["https://openalex.org/W104648112","https://openalex.org/W1515667149","https://openalex.org/W1524890935","https://openalex.org/W1528625750","https://openalex.org/W1587231161","https://openalex.org/W1645012214","https://openalex.org/W1797602580","https://openalex.org/W1962019683","https://openalex.org/W1980606681","https://openalex.org/W1981786992","https://openalex.org/W1987102081","https://openalex.org/W2010986907","https://openalex.org/W2034428381","https://openalex.org/W2040748620","https://openalex.org/W2057223122","https://openalex.org/W2084325555","https://openalex.org/W2097286495","https://openalex.org/W2110734801","https://openalex.org/W2115104320","https://openalex.org/W2115613939","https://openalex.org/W2131355670","https://openalex.org/W2136399778","https://openalex.org/W2146005787","https://openalex.org/W2149451994","https://openalex.org/W2154805110","https://openalex.org/W2157529519","https://openalex.org/W2163768829","https://openalex.org/W2517241835","https://openalex.org/W2551095121","https://openalex.org/W2912601938","https://openalex.org/W2952096314","https://openalex.org/W2963131345","https://openalex.org/W2998461763","https://openalex.org/W3004081801","https://openalex.org/W3118154643","https://openalex.org/W3156632946","https://openalex.org/W4221151934","https://openalex.org/W4239542686","https://openalex.org/W4295179128","https://openalex.org/W4312423556","https://openalex.org/W62638829"],"related_works":["https://openalex.org/W2149143947","https://openalex.org/W2100189723","https://openalex.org/W2094127768","https://openalex.org/W2084899141","https://openalex.org/W2000284985","https://openalex.org/W1870428314","https://openalex.org/W1741241131","https://openalex.org/W1551533237","https://openalex.org/W1481411695","https://openalex.org/W102859714"],"abstract_inverted_index":{"A":[0],"Perfect":[1,59],"Hash":[2],"Function":[3],"(PHF)":[4],"is":[5,181],"a":[6,14,34,66,73,89,106,143,172],"hash":[7,75,82,110],"function":[8,83],"that":[9,118,148],"has":[10],"no":[11],"collisions":[12],"on":[13],"given":[15],"input":[16],"set.":[17,42],"PHFs":[18],"can":[19,104],"be":[20],"used":[21],"for":[22,32,58,171],"space":[23,129,166],"efficient":[24,130],"storage":[25],"of":[26,37,85,109,160,165,175],"data":[27,91],"in":[28,40,72,88,163],"an":[29],"array,":[30],"or":[31],"determining":[33],"compact":[35],"representative":[36],"each":[38,86],"object":[39,87],"the":[41,48,80,95,139,158,161,188,193],"In":[43],"this":[44],"paper,":[45],"we":[46,113,119],"present":[47],"PHF":[49],"construction":[50,146,169],"algorithm":[51,147],"SicHash":[52,64,141,180],"-":[53],"Small":[54],"Irregular":[55],"Cuckoo":[56],"Tables":[57],"Hashing.":[60],"At":[61,192],"its":[62],"core,":[63],"uses":[65],"known":[67],"technique:":[68],"it":[69,196],"places":[70],"objects":[71,103],"cuckoo":[74,99],"table":[76],"and":[77],"then":[78],"stores":[79],"final":[81],"choice":[84],"retrieval":[90],"structure.":[92],"We":[93],"combine":[94],"idea":[96],"with":[97],"irregular":[98],"hashing,":[100],"where":[101],"different":[102,107],"have":[105],"number":[108],"functions.":[111],"Additionally,":[112],"use":[114,133],"many":[115],"small":[116],"tables":[117],"overload":[120],"beyond":[121],"their":[122],"asymptotic":[123],"maximum":[124],"load":[125],"factor.":[126],"The":[127],"most":[128],"competitors":[131],"often":[132],"brute":[134],"force":[135],"methods":[136],"to":[137,152,183],"determine":[138],"PHFs.":[140],"provides":[142,197],"more":[144],"direct":[145],"only":[149],"rarely":[150],"needs":[151],"re-compute":[153],"parts.":[154],"Our":[155],"implementation":[156],"improves":[157],"state":[159],"art":[162],"terms":[164],"usage":[167],"versus":[168],"time":[170],"wide":[173],"range":[174],"configurations.":[176],"For":[177],"some":[178],"configurations,":[179],"up":[182],"4.3":[184],"times":[185],"faster":[186],"than":[187],"next":[189],"best":[190],"competitor.":[191],"same":[194],"time,":[195],"very":[198],"fast":[199],"queries.":[200]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4315784833","counts_by_year":[],"updated_date":"2025-04-11T23:38:39.750965","created_date":"2023-01-13"}