{"id":"https://openalex.org/W2163211982","doi":"https://doi.org/10.1145/1095890.1095919","title":"Optimal XOR hashing for a linearly distributed address lookup in computer networks","display_name":"Optimal XOR hashing for a linearly distributed address lookup in computer networks","publication_year":2005,"publication_date":"2005-10-26","ids":{"openalex":"https://openalex.org/W2163211982","doi":"https://doi.org/10.1145/1095890.1095919","mag":"2163211982"},"language":"en","primary_location":{"id":"doi:10.1145/1095890.1095919","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095890.1095919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems","raw_type":"proceedings-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/A5103618959","display_name":"Christopher J. Martinez","orcid":null},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christopher J. Martinez","raw_affiliation_strings":["University of Texas at San Antonio, San Antonio, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at San Antonio, San Antonio, TX","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101582615","display_name":"Wei-Ming Lin","orcid":"https://orcid.org/0000-0002-9350-6646"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei-Ming Lin","raw_affiliation_strings":["University of Texas at San Antonio, San Antonio, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at San Antonio, San Antonio, TX","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104349724","display_name":"Parimal Patel","orcid":null},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Parimal Patel","raw_affiliation_strings":["University of Texas at San Antonio, San Antonio, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at San Antonio, San Antonio, TX","institution_ids":["https://openalex.org/I45438204"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103618959"],"corresponding_institution_ids":["https://openalex.org/I45438204"],"apc_list":null,"apc_paid":null,"fwci":0.5156,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70301871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"203","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9969000220298767,"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/T11478","display_name":"Caching and Content Delivery","score":0.9944000244140625,"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/hash-function","display_name":"Hash function","score":0.8289389610290527},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.7826658487319946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7475082874298096},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.7443587779998779},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.7176669836044312},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6759173274040222},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.6261531710624695},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.5722288489341736},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48746347427368164},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45354974269866943},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.43178048729896545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40150630474090576},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.33657658100128174}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8289389610290527},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.7826658487319946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7475082874298096},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.7443587779998779},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.7176669836044312},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6759173274040222},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.6261531710624695},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.5722288489341736},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48746347427368164},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45354974269866943},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.43178048729896545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40150630474090576},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.33657658100128174},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1095890.1095919","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095890.1095919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1934386471","https://openalex.org/W1990388142","https://openalex.org/W2012331330","https://openalex.org/W2114471387","https://openalex.org/W2144529068","https://openalex.org/W2145115831","https://openalex.org/W2158672197","https://openalex.org/W2165095845","https://openalex.org/W2752853835","https://openalex.org/W4210962297","https://openalex.org/W6640411263","https://openalex.org/W6684530150"],"related_works":["https://openalex.org/W4385382899","https://openalex.org/W2084899141","https://openalex.org/W2094127768","https://openalex.org/W1967593546","https://openalex.org/W1486630602","https://openalex.org/W3147234119","https://openalex.org/W1994360333","https://openalex.org/W1551533237","https://openalex.org/W2072057882","https://openalex.org/W2149143947"],"abstract_inverted_index":{"Hashing":[0,55],"algorithms":[1,56],"have":[2],"been":[3],"widely":[4],"adopted":[5],"to":[6,21,65,82,102,129,149,187],"provide":[7],"a":[8,15,18,23,27,38,51,59,66,77,141,161,179],"fast":[9],"address":[10],"look-up":[11],"process":[12],"which":[13,146],"involves":[14],"search":[16],"through":[17],"large":[19,52],"database":[20,76,89,117],"find":[22],"record":[24],"associated":[25],"with":[26,50,80],"given":[28,172,204,209],"key.":[29],"Modern":[30],"examples":[31],"include":[32],"address-lookup":[33],"in":[34,43,115,152,190],"network":[35],"routers":[36],"for":[37,164,202],"forwarding":[39],"outgoing":[40],"link,":[41],"rule-matching":[42],"intrusion":[44],"detection":[45],"systems":[46],"comparing":[47],"incoming":[48],"packets":[49],"database,":[53],"etc.":[54],"involve":[57],"transforming":[58],"key":[60,205],"inside":[61],"each":[62],"target":[63,211],"data":[64],"hash":[67,85],"value":[68],"hoping":[69],"that":[70],"the":[71,75,88,107,110,116,135,166,183,195],"hashing":[72,97,125,176,184,198,210],"would":[73,99,127],"render":[74],"uniform":[78,104],"distribution":[79,105,139,167,180],"respect":[81],"this":[83,157,193],"new":[84],"value.":[86],"When":[87],"are":[90,118],"already":[91],"key-wise":[92],"uniformly":[93,121],"distributed,":[94,122],"any":[95,171,203,208],"regular":[96],"algorithm":[98],"easily":[100],"lead":[101,128],"perfectly":[103],"after":[106],"hashing.":[108],"On":[109],"other":[111],"hand,":[112],"if":[113],"records":[114],"instead":[119],"not":[120],"then":[123],"different":[124,130],"functions":[126],"performance.":[131],"This":[132],"paper":[133],"addresses":[134],"case":[136],"when":[137],"such":[138],"follows":[140],"natural":[142],"negative":[143],"linear":[144],"distribution,":[145,158],"is":[147,200],"found":[148],"approximate":[150],"distributions":[151],"many":[153],"various":[154],"applications.":[155],"For":[156],"we":[159],"derive":[160],"general":[162],"formula":[163],"calculating":[165],"variance":[168,181],"produced":[169],"by":[170],"non-overlapped":[173],"bit-grouping":[174],"XOR":[175,197],"function.":[177],"Such":[178],"from":[182],"directly":[185],"translates":[186],"performance":[188],"variations":[189],"searching.":[191],"In":[192],"paper,":[194],"best":[196],"function":[199],"determined":[201],"size":[206],"and":[207],"size.":[212]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}