{"id":"https://openalex.org/W2755794814","doi":"https://doi.org/10.1109/tkde.2018.2818716","title":"EMOMA: Exact Match in One Memory Access","display_name":"EMOMA: Exact Match in One Memory Access","publication_year":2018,"publication_date":"2018-03-23","ids":{"openalex":"https://openalex.org/W2755794814","doi":"https://doi.org/10.1109/tkde.2018.2818716","mag":"2755794814"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2818716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2818716","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1709.04711","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010562631","display_name":"Salvatore Pontarelli","orcid":"https://orcid.org/0000-0002-3626-6404"},"institutions":[{"id":"https://openalex.org/I4210099310","display_name":"Consorzio Nazionale Interuniversitario per le Telecomunicazioni","ror":"https://ror.org/0182a5n39","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210099310"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Salvatore Pontarelli","raw_affiliation_strings":["Consorzio Nazionale Interuniversitario per le Telecomunicazioni (CNIT), Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3626-6404","affiliations":[{"raw_affiliation_string":"Consorzio Nazionale Interuniversitario per le Telecomunicazioni (CNIT), Rome, Italy","institution_ids":["https://openalex.org/I4210099310"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[{"id":"https://openalex.org/I3020445194","display_name":"Universidad Nebrija","ror":"https://ror.org/03tzyrt94","country_code":"ES","type":"education","lineage":["https://openalex.org/I3020445194"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Universidad Antonio de Nebrija, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-2540-5234","affiliations":[{"raw_affiliation_string":"Universidad Antonio de Nebrija, Madrid, Spain","institution_ids":["https://openalex.org/I3020445194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062318856","display_name":"Michael Mitzenmacher","orcid":"https://orcid.org/0000-0001-5430-5457"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Mitzenmacher","raw_affiliation_strings":["Harvard University, Cambridge, MA","Harvard University , Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"Harvard University , Cambridge, MA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02745536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"11","first_page":"2120","last_page":"2133"},"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.9836999773979187,"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/T11441","display_name":"Organoboron and organosilicon chemistry","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic 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/computer-science","display_name":"Computer science","score":0.8553135991096497},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6681915521621704},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.644734263420105},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5523211359977722},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5219295024871826},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46669796109199524},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.46588554978370667},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.45029354095458984},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.40565061569213867},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22012430429458618},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1582261621952057}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8553135991096497},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6681915521621704},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.644734263420105},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5523211359977722},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5219295024871826},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46669796109199524},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.46588554978370667},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.45029354095458984},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.40565061569213867},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22012430429458618},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1582261621952057},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tkde.2018.2818716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2818716","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1709.04711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.04711","pdf_url":"https://arxiv.org/pdf/1709.04711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:e-archivo.uc3m.es:10016/39627","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/39627","pdf_url":"https://e-archivo.uc3m.es/bitstreams/7bc75d40-a333-4535-8183-54999722e1ec/download","source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},{"id":"mag:2755794814","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1709.04711","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1709.04711","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1709.04711","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1709.04711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.04711","pdf_url":"https://arxiv.org/pdf/1709.04711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W62758726","https://openalex.org/W1508511118","https://openalex.org/W1528625750","https://openalex.org/W1975965566","https://openalex.org/W1993284846","https://openalex.org/W2000881669","https://openalex.org/W2015574646","https://openalex.org/W2016635557","https://openalex.org/W2040882418","https://openalex.org/W2052719937","https://openalex.org/W2054711061","https://openalex.org/W2060079256","https://openalex.org/W2062143991","https://openalex.org/W2083839254","https://openalex.org/W2123845384","https://openalex.org/W2124584405","https://openalex.org/W2125770033","https://openalex.org/W2126474762","https://openalex.org/W2134519279","https://openalex.org/W2137145600","https://openalex.org/W2140025163","https://openalex.org/W2142269587","https://openalex.org/W2147900802","https://openalex.org/W2154127540","https://openalex.org/W2169855483","https://openalex.org/W2216500185","https://openalex.org/W2744693751","https://openalex.org/W2912601938","https://openalex.org/W3136682179","https://openalex.org/W6602519935","https://openalex.org/W6628854988","https://openalex.org/W6631482757","https://openalex.org/W6644204373","https://openalex.org/W6654735716","https://openalex.org/W6664055164","https://openalex.org/W6668015197","https://openalex.org/W6678648237","https://openalex.org/W6681889181","https://openalex.org/W6688646296"],"related_works":["https://openalex.org/W2962870204","https://openalex.org/W2585645155","https://openalex.org/W2021358990","https://openalex.org/W2125770033","https://openalex.org/W2104761996","https://openalex.org/W2963577414","https://openalex.org/W967568412","https://openalex.org/W3126197171","https://openalex.org/W1999064874","https://openalex.org/W1970073363","https://openalex.org/W2548839780","https://openalex.org/W2899576359","https://openalex.org/W3035535151","https://openalex.org/W2883492131","https://openalex.org/W1605569616","https://openalex.org/W2051031100","https://openalex.org/W2248284281","https://openalex.org/W2269673821","https://openalex.org/W2618038344","https://openalex.org/W1844079002"],"abstract_inverted_index":{"An":[0,210],"important":[1,211],"function":[2],"in":[3,19,35,231],"modern":[4],"routers":[5],"and":[6,18,110,186,233],"switches":[7],"is":[8,194,216,221],"to":[9,53,114,144,160,168],"perform":[10,54],"a":[11,14,99,105,120,151,164,180],"lookup":[12,28],"for":[13,26,31,92,123,196],"key.":[15,152],"Hash-based":[16],"methods,":[17],"particular":[20,155],"cuckoo":[21,128,165],"hash":[22,166],"tables,":[23],"are":[24,204],"popular":[25],"such":[27,38,73],"operations,":[29],"but":[30],"large":[32],"structures":[33,72],"stored":[34],"off-chip":[36,50,62,85,101,134,242],"memory,":[37],"methods":[39],"have":[40],"the":[41,55,59,112,158,170,174,240],"downside":[42],"that":[43,130,226],"they":[44],"may":[45,79],"require":[46,81],"more":[47,82,182,206],"than":[48,83,208],"one":[49,84,133],"memory":[51,63,86,102,135,189,243],"access":[52,103,136,244],"key":[56,202],"lookup.":[57,246],"Although":[58],"number":[60],"of":[61,108,147,157,213],"accesses":[64,190],"can":[65,89,227],"be":[66,90,228],"reduced":[67],"using":[68],"on-chip":[69,142],"approximate":[70],"membership":[71],"as":[74,96],"Bloom":[75],"filters,":[76],"some":[77,93,187],"lookups":[78,109,125,203],"still":[80],"access.":[87],"This":[88],"problematic":[91],"hardware":[94,234],"implementations,":[95],"having":[97],"only":[98,132],"single":[100,241],"enables":[104],"predictable":[106],"processing":[107,199],"avoids":[111],"need":[113],"queue":[115],"pending":[116],"requests.":[117],"We":[118,153],"provide":[119],"data":[121],"structure":[122],"hash-based":[124],"based":[126,222],"on":[127,223],"hashing":[129],"uses":[131],"per":[137,245],"lookup,":[138],"by":[139],"utilizing":[140],"an":[141],"pre-filter":[143,171],"determine":[145],"which":[146],"multiple":[148],"locations":[149],"holds":[150],"make":[154],"use":[156],"flexibility":[159],"move":[161],"elements":[162],"within":[163],"table":[167],"ensure":[169],"always":[172],"gives":[173],"correct":[175],"response.":[176],"While":[177],"this":[178],"requires":[179],"slightly":[181],"complex":[183],"insertion":[184],"procedure":[185],"additional":[188],"during":[191],"insertions,":[192],"it":[193],"suitable":[195],"most":[197,238],"packet":[198],"applications":[200],"where":[201],"much":[205],"frequent":[207],"insertions.":[209],"feature":[212],"our":[214],"approach":[215,220],"its":[217],"simplicity.":[218],"Our":[219],"simple":[224],"logic":[225],"easily":[229],"implemented":[230],"hardware,":[232],"implementations":[235],"would":[236],"benefit":[237],"from":[239]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}