{"id":"https://openalex.org/W3016971220","doi":"https://doi.org/10.1109/tc.2020.2987890","title":"Soft Error Tolerant Count Min Sketches","display_name":"Soft Error Tolerant Count Min Sketches","publication_year":2020,"publication_date":"2020-04-15","ids":{"openalex":"https://openalex.org/W3016971220","doi":"https://doi.org/10.1109/tc.2020.2987890","mag":"3016971220"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.2987890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2987890","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10016/31926","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Universidad Carlos III de Madrid, Legan\u00e9s, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid, Legan\u00e9s, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073710804","display_name":"Jorge Mart\u00ednez","orcid":"https://orcid.org/0000-0001-6014-248X"},"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":"Jorge Martinez","raw_affiliation_strings":["Universidad Antonio de Nebrija, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Antonio de Nebrija, Madrid, Spain","institution_ids":["https://openalex.org/I3020445194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048232172","display_name":"Marco Ottavi","orcid":"https://orcid.org/0000-0002-5064-7342"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Ottavi","raw_affiliation_strings":["Department of Electronic Engineering, University of Rome Tor Vergata, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, University of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080322790"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":0.7262,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.6993404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"70","issue":"2","first_page":"284","last_page":"290"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9991000294685364,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8105803728103638},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.579308807849884},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5793009400367737},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5582122206687927},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5457666516304016},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5319206118583679},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46839380264282227},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4524933993816376},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.446504145860672},{"id":"https://openalex.org/keywords/soft-error","display_name":"Soft error","score":0.419671893119812},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.36541134119033813},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.335125595331192},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1104762852191925},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.09400543570518494}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8105803728103638},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.579308807849884},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5793009400367737},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5582122206687927},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5457666516304016},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5319206118583679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46839380264282227},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4524933993816376},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.446504145860672},{"id":"https://openalex.org/C154474529","wikidata":"https://www.wikidata.org/wiki/Q1658917","display_name":"Soft error","level":2,"score":0.419671893119812},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.36541134119033813},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.335125595331192},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1104762852191925},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.09400543570518494},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tc.2020.2987890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2987890","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:dnet:earchivo____::1b7a1e7380765d8f6b8fbb7bec1b7670","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/31926","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:art.torvergata.it:2108/290995","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/290995","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dnet:earchivo____::1b7a1e7380765d8f6b8fbb7bec1b7670","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/31926","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5699999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1901662065","https://openalex.org/W1919750904","https://openalex.org/W2012549717","https://openalex.org/W2025474944","https://openalex.org/W2060324268","https://openalex.org/W2080234606","https://openalex.org/W2125008682","https://openalex.org/W2313690857","https://openalex.org/W2504504472","https://openalex.org/W2546844239","https://openalex.org/W2753629899","https://openalex.org/W2795504780","https://openalex.org/W2801628874","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2920631265","https://openalex.org/W2991067969","https://openalex.org/W4249843299","https://openalex.org/W4299841484","https://openalex.org/W6640266135","https://openalex.org/W6656412244"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W3013442081","https://openalex.org/W3113699379","https://openalex.org/W4206790614","https://openalex.org/W1927459197","https://openalex.org/W2554735846","https://openalex.org/W2394408226","https://openalex.org/W3041678444","https://openalex.org/W2929170389","https://openalex.org/W2748428003"],"abstract_inverted_index":{"The":[0,104,159],"estimation":[1],"of":[2,5,17,26,35,46,69,99,141,157,165,183,195,225,233,248,289],"the":[3,6,24,33,44,49,64,92,100,116,128,145,155,181,199,207,231,246,252,261,279,286,290,292],"frequency":[4],"elements":[7,47],"on":[8,154,162,206,251],"a":[9,14,29,38,61,136,264,282],"set":[10,50],"is":[11,51,56,97,122,148,194,254,274,294],"needed":[12],"in":[13,37,48,170,223,260],"wide":[15],"range":[16],"computing":[18],"applications.":[19],"For":[20],"example,":[21],"to":[22,59,80,124,175,189,197,211,296],"estimate":[23,86,120],"number":[25,34,45,140,156],"hits":[27],"that":[28,83,108,121,167,179,201,215,267],"video":[30],"gets":[31],"or":[32,125,133],"packets":[36],"network":[39],"flow.":[40],"In":[41,113,242,285],"some":[42],"cases,":[43],"very":[52],"large":[53],"and":[54,73,138,144,150,210,228,276],"it":[55,193],"not":[57,152,238,269],"practical":[58],"maintain":[60],"table":[62],"with":[63,278],"exact":[65],"count":[66],"for":[67,187],"each":[68],"them.":[70],"Instead,":[71],"simpler":[72],"more":[74,114],"efficient":[75],"data":[76],"structures,":[77],"commonly":[78],"referred":[79],"as":[81],"sketches,":[82],"provide":[84],"an":[85,119],"are":[87,168,173],"used.":[88],"Among":[89],"those":[90],"structures":[91],"Count":[93],"Min":[94],"Sketch":[95],"(CMS)":[96],"one":[98,110],"most":[101],"popular":[102],"sketches.":[103],"CMS":[105,117,160,208,253],"provides":[106],"estimates":[107,209],"have":[109,205],"sided":[111],"errors.":[112,258,303],"detail,":[115],"returns":[118],"equal":[123],"larger":[126],"than":[127],"actual":[129],"value.":[130],"An":[131],"update":[132],"check":[134],"requires":[135],"small":[137],"constant":[139],"memory":[142,146,184,227,272],"accesses":[143],"footprint":[147],"fixed":[149],"does":[151,268],"depend":[153],"elements.":[158],"relies":[161],"several":[163],"arrays":[164],"counters":[166],"stored":[169],"memory.":[171],"Memories":[172],"prone":[174],"suffer":[176],"soft":[177,202,249],"errors":[178,203,250],"flip":[180],"contents":[182],"cells":[185],"due":[186],"example":[188],"ionizing":[190],"radiation.":[191],"Therefore,":[192],"interest":[196],"study":[198],"impact":[200],"can":[204],"propose":[212],"protection":[213,265,280],"techniques":[214],"minimize":[216],"their":[217],"effect":[218,247],"while":[219],"requiring":[220],"low":[221],"overhead":[222],"terms":[224],"additional":[226,271],"circuitry.":[229],"To":[230],"best":[232],"our":[234],"knowledge":[235],"this":[236,243],"has":[237],"been":[239],"done":[240],"before.":[241],"article,":[244,291],"first":[245],"evaluated":[255],"by":[256],"injecting":[257],"Then,":[259],"second":[262],"part":[263,288],"technique":[266,293],"require":[270],"bits":[273],"presented":[275],"compared":[277],"using":[281],"parity":[283],"bit.":[284],"last":[287],"extended":[295],"protect":[297],"also":[298],"against":[299],"double":[300],"adjacent":[301],"bit":[302]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2020-04-24T00:00:00"}