{"id":"https://openalex.org/W2470724362","doi":"https://doi.org/10.1145/2935764.2935769","title":"Encoding Short Ranges in TCAM Without Expansion","display_name":"Encoding Short Ranges in TCAM Without Expansion","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2470724362","doi":"https://doi.org/10.1145/2935764.2935769","mag":"2470724362"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2935764.2935769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5091083281","display_name":"Anat Bremler-Barr","orcid":"https://orcid.org/0000-0002-8165-2558"},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Anat Bremler-Barr","raw_affiliation_strings":["The Interdisciplinary Center, Herzliya, Israel"],"affiliations":[{"raw_affiliation_string":"The Interdisciplinary Center, Herzliya, Israel","institution_ids":["https://openalex.org/I138898306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011761190","display_name":"Yotam Harchol","orcid":"https://orcid.org/0000-0002-0659-7800"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yotam Harchol","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058542634","display_name":"David Hay","orcid":"https://orcid.org/0000-0001-9349-6049"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Hay","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052008807","display_name":"Yacov Hel-Or","orcid":"https://orcid.org/0000-0002-6880-3374"},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yacov Hel-Or","raw_affiliation_strings":["The Interdisciplinary Center, Herzliya, Israel"],"affiliations":[{"raw_affiliation_string":"The Interdisciplinary Center, Herzliya, Israel","institution_ids":["https://openalex.org/I138898306"]}]}],"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":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.388688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":73,"max":77},"biblio":{"volume":"2","issue":null,"first_page":"35","last_page":"46"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Algorithms and Architectures for Packet Classification","score":0.9992,"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":"Algorithms and Architectures for Packet Classification","score":0.9992,"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/T10207","display_name":"DNA Nanotechnology and Bioanalytical Applications","score":0.9901,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10096","display_name":"Chemistry and Applications of Metal-Organic Frameworks","score":0.9567,"subfield":{"id":"https://openalex.org/subfields/1604","display_name":"Inorganic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tcam-architectures","display_name":"TCAM Architectures","score":0.531722},{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"Content-addressable storage","score":0.51534694},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.42053267}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7618128},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.7509812},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.74042755},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6018177},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.568784},{"id":"https://openalex.org/C2778618852","wikidata":"https://www.wikidata.org/wiki/Q1128613","display_name":"Content-addressable storage","level":4,"score":0.51534694},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48656383},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.479408},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.476543},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.45765743},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4510828},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4485289},{"id":"https://openalex.org/C64452783","wikidata":"https://www.wikidata.org/wiki/Q1524945","display_name":"Ternary operation","level":2,"score":0.42575002},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.42053267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1820097},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17612112},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.16575539},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14150465},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2935764.2935769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320334678","funder_display_name":"European Research Council","award_id":"259085"}],"datasets":[],"versions":[],"referenced_works_count":49,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W1541459201","https://openalex.org/W1566135517","https://openalex.org/W1577170445","https://openalex.org/W1627400044","https://openalex.org/W1848491601","https://openalex.org/W1992811742","https://openalex.org/W1994926493","https://openalex.org/W2001968297","https://openalex.org/W2023722724","https://openalex.org/W2028960610","https://openalex.org/W2031333396","https://openalex.org/W2038276547","https://openalex.org/W2062539466","https://openalex.org/W2068702858","https://openalex.org/W2083518538","https://openalex.org/W2083953017","https://openalex.org/W2109505196","https://openalex.org/W2110764733","https://openalex.org/W2112320294","https://openalex.org/W2114679188","https://openalex.org/W2118833814","https://openalex.org/W2120416631","https://openalex.org/W2122722476","https://openalex.org/W2126474762","https://openalex.org/W2126926261","https://openalex.org/W2127196932","https://openalex.org/W2129893246","https://openalex.org/W2130287685","https://openalex.org/W2130388632","https://openalex.org/W2138268725","https://openalex.org/W2139587756","https://openalex.org/W2141362318","https://openalex.org/W2145522208","https://openalex.org/W2145679918","https://openalex.org/W2147269617","https://openalex.org/W2147717514","https://openalex.org/W2150574682","https://openalex.org/W2150593711","https://openalex.org/W2154770818","https://openalex.org/W2155771881","https://openalex.org/W2161029891","https://openalex.org/W2167442631","https://openalex.org/W2169053198","https://openalex.org/W2169746656","https://openalex.org/W2169908215","https://openalex.org/W3152336969","https://openalex.org/W4302132416","https://openalex.org/W93405014"],"related_works":["https://openalex.org/W4321273133","https://openalex.org/W3145837419","https://openalex.org/W3103704822","https://openalex.org/W279701215","https://openalex.org/W23944617","https://openalex.org/W2125477157","https://openalex.org/W2107697999","https://openalex.org/W1989420504","https://openalex.org/W1902246517","https://openalex.org/W1517507980"],"abstract_inverted_index":{"We":[0,35,95,122],"present":[1],"RENE":[2,131],"---":[3],"a":[4,137,147],"novel":[5],"encoding":[6,43],"scheme":[7],"for":[8],"short":[9],"ranges":[10],"on":[11,132,146],"Ternary":[12],"content":[13],"addressable":[14],"memory":[15,120],"(TCAM),":[16],"which,":[17],"unlike":[18],"previous":[19,163],"solutions,":[20,112],"does":[21],"not":[22],"impose":[23],"row":[24],"expansion,":[25],"and":[26,71,92,113],"uses":[27],"bits":[28,54],"proportionally":[29],"to":[30,39,47,80,156],"the":[31,45,48,66,74,88,127],"maximal":[32],"range":[33],"length.":[34],"provide":[36],"theoretical":[37],"analysis":[38],"show":[40,59,96,123],"that":[41,97,126,153],"our":[42,63],"is":[44],"closest":[46],"lower":[49,116],"bound":[50],"of":[51,53,62,68,130,159],"number":[52],"used.":[55],"In":[56],"addition,":[57],"we":[58],"several":[60],"applications":[61],"technique":[64,76],"in":[65,105,118],"field":[67],"packet":[69],"classification,":[70],"also,":[72],"how":[73],"same":[75],"could":[77,101],"be":[78],"used":[79],"efficiently":[81],"solve":[82,102],"other":[83],"hard":[84],"problems":[85,104],"such":[86,103],"as":[87],"nearest-neighbor":[89],"search":[90,151],"problem":[91],"its":[93],"variants.":[94],"using":[98],"TCAM,":[99],"one":[100],"much":[106],"higher":[107,161],"rates":[108,152],"than":[109,162],"previously":[110],"suggested":[111],"outperform":[114],"known":[115],"bounds":[117],"traditional":[119],"models.":[121],"by":[124],"experiments":[125],"translation":[128],"process":[129],"switch":[133],"hardware":[134],"induces":[135],"only":[136],"negligible":[138],"2.5%":[139],"latency":[140],"overhead.":[141],"Our":[142],"nearest":[143],"neighbor":[144],"implementation":[145],"TCAM":[148],"device":[149],"provides":[150],"are":[154],"up":[155],"four":[157],"orders":[158],"magnitude":[160],"best":[164],"prior-art":[165],"solutions.":[166]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2470724362","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2024-12-03T16:53:17.507981","created_date":"2016-07-22"}