{"id":"https://openalex.org/W2326651481","doi":"https://doi.org/10.1109/tkde.2016.2535286","title":"OMASS: One Memory Access Set Separation","display_name":"OMASS: One Memory Access Set Separation","publication_year":2016,"publication_date":"2016-02-26","ids":{"openalex":"https://openalex.org/W2326651481","doi":"https://doi.org/10.1109/tkde.2016.2535286","mag":"2326651481"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2535286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2535286","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":["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/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, 33 Oxford Street, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, 33 Oxford Street, Cambridge, MA","institution_ids":["https://openalex.org/I2801851002"]}]},{"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, C/ Pirineos, 55, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Antonio de Nebrija, C/ Pirineos, 55, Madrid, Spain","institution_ids":["https://openalex.org/I3020445194"]}]},{"author_position":"last","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":["CNIT (National Inter-University Consortium for Telecommunications), Via del Politecnico 1, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNIT (National Inter-University Consortium for Telecommunications), Via del Politecnico 1, Rome, Italy","institution_ids":["https://openalex.org/I4210099310"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8499,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.76300463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"28","issue":"7","first_page":"1940","last_page":"1943"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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":0.9998999834060669,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7771708965301514},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.5539353489875793},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5326791405677795},{"id":"https://openalex.org/keywords/random-access-memory","display_name":"Random access memory","score":0.4412078857421875},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16807663440704346},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.11859676241874695},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0957188606262207}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7771708965301514},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.5539353489875793},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5326791405677795},{"id":"https://openalex.org/C2994168587","wikidata":"https://www.wikidata.org/wiki/Q5295","display_name":"Random access memory","level":2,"score":0.4412078857421875},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16807663440704346},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11859676241874695},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0957188606262207}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2016.2535286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2535286","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6050657354","display_name":null,"funder_award_id":"CNS-1228598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6133564518","display_name":null,"funder_award_id":"CCF-1535795","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6578124655","display_name":null,"funder_award_id":"CCF-1320231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1662107788","https://openalex.org/W1966127114","https://openalex.org/W1993284846","https://openalex.org/W2043012581","https://openalex.org/W2061843091","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2135966669","https://openalex.org/W2150999591","https://openalex.org/W2154127540","https://openalex.org/W2156338408","https://openalex.org/W2167538128","https://openalex.org/W2551074399","https://openalex.org/W6729606869"],"related_works":["https://openalex.org/W2355215981","https://openalex.org/W1480922982","https://openalex.org/W196405095","https://openalex.org/W2153798176","https://openalex.org/W1509467138","https://openalex.org/W4252539203","https://openalex.org/W225092053","https://openalex.org/W2359405188","https://openalex.org/W1484527553","https://openalex.org/W3095379777"],"abstract_inverted_index":{"In":[0,136,166,229],"many":[1],"applications,":[2],"there":[3],"is":[4,43,70,75,109,148,161,184],"a":[5,12,25,64,78,92,113,119,137,145,189],"need":[6],"to":[7,9,32,76,112,179,202,237],"identify":[8],"which":[10],"of":[11,14,37,59,67,80],"group":[13],"sets":[15,131,225],"an":[16,38,100,141],"element":[17,108,126,133,142,191,221],"x":[18,143,160,222],"belongs,":[19],"if":[20],"any.":[21],"For":[22],"example,":[23],"in":[24,83,144,162,205],"router,":[26],"this":[27,167,181],"functionality":[28],"can":[29,87],"be":[30],"used":[31],"determine":[33],"the":[34,125,128,132,153,193,206,212,217,238],"next":[35],"hop":[36],"incoming":[39],"packet.":[40],"This":[41,209],"problem":[42],"generally":[44],"known":[45,73],"as":[46],"set":[47,129,146,164,200],"separation":[48],"and":[49,127],"has":[50],"been":[51],"widely":[52],"studied.":[53],"Most":[54],"existing":[55],"solutions":[56],"make":[57],"use":[58,77],"hash-based":[60],"algorithms,":[61],"particularly":[62],"when":[63,140],"small":[65,120],"percentage":[66],"false":[68,154,213],"positives":[69],"allowed.":[71],"A":[72],"approach":[74,101],"collection":[79],"Bloom":[81,104,121,195,218],"filters":[82,219],"parallel.":[84],"Such":[85],"schemes":[86],"require":[88],"several":[89],"memory":[90,115,207],"accesses,":[91],"significant":[93],"limitation":[94],"for":[95,157,188,198,216,220],"some":[96],"implementations.":[97],"We":[98],"propose":[99],"using":[102],"Block":[103],"Filters,":[105],"where":[106],"each":[107,199],"first":[110],"hashed":[111],"single":[114],"block":[116],"that":[117,123,159,187,211],"stores":[118],"filter":[122,196],"tracks":[124],"or":[130],"belongs":[134],"to.":[135],"naive":[138,239],"solution,":[139],"S":[147],"stored,":[149],"it":[150],"necessarily":[151],"increases":[152],"positive":[155,214],"probability":[156],"finding":[158],"another":[163],"T.":[165],"paper,":[168],"we":[169],"introduce":[170],"our":[171],"One":[172],"Memory":[173],"Access":[174],"Set":[175],"Separation":[176],"(OMASS)":[177],"scheme":[178],"avoid":[180],"problem.":[182],"OMASS":[183,231],"designed":[185],"so":[186],"given":[190],"x,":[192],"corresponding":[194],"bits":[197],"map":[201],"different":[203],"positions":[204],"word.":[208],"ensures":[210],"rates":[215],"under":[223],"other":[224],"are":[226],"not":[227],"affected.":[228],"addition,":[230],"requires":[232],"fewer":[233],"hash":[234],"functions":[235],"compared":[236],"solution.":[240]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}