{"id":"https://openalex.org/W4403278722","doi":"https://doi.org/10.1109/tc.2024.3475588","title":"Dependability of the K Minimum Values Sketch: Protection and Comparative Analysis","display_name":"Dependability of the K Minimum Values Sketch: Protection and Comparative Analysis","publication_year":2024,"publication_date":"2024-10-09","ids":{"openalex":"https://openalex.org/W4403278722","doi":"https://doi.org/10.1109/tc.2024.3475588"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3475588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3475588","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069494177","display_name":"Jinhua Zhu","orcid":"https://orcid.org/0000-0001-8136-8111"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinhua Zhu","raw_affiliation_strings":["School of Electrical and Information Engineering, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054396881","display_name":"Zhen Gao","orcid":"https://orcid.org/0000-0002-2709-0216"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Gao","raw_affiliation_strings":["School of Electrical and Information Engineering, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"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/I6585545","display_name":"European Telecommunications Standards Institute","ror":"https://ror.org/00pwny267","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I6585545"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Departamento de Ingeniería de Sistemas Telemáticos, Escuela Técnica Superior de Ingeniería de Telecomunicación, Universidad Politécnica de Madrid, Madrid, Spain","Departamento de Ingeniería de Sistemas Telemáticos, Escuela Técnica Superior de Ingeniería de Telecomunicación, Universidad Politécnica de Madrid, Madrid"],"affiliations":[{"raw_affiliation_string":"Departamento de Ingeniería de Sistemas Telemáticos, Escuela Técnica Superior de Ingeniería de Telecomunicación, Universidad Politécnica de Madrid, Madrid, Spain","institution_ids":[]},{"raw_affiliation_string":"Departamento de Ingeniería de Sistemas Telemáticos, Escuela Técnica Superior de Ingeniería de Telecomunicación, Universidad Politécnica de Madrid, Madrid","institution_ids":["https://openalex.org/I6585545"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417119","display_name":"Shanshan Liu","orcid":"https://orcid.org/0000-0001-6226-2880"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanshan Liu","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001979328","display_name":"Fabrizio Lombardi","orcid":"https://orcid.org/0000-0003-3152-3245"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabrizio Lombardi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, USA","Department of Electrical and Computer Engineering, Northeastern University Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Northeastern University Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069494177"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.7561,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80092691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"74","issue":"1","first_page":"210","last_page":"221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12560","display_name":"Nuclear Engineering Thermal-Hydraulics","score":0.49160000681877136,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T12560","display_name":"Nuclear Engineering Thermal-Hydraulics","score":0.49160000681877136,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11496","display_name":"Credit Risk and Financial Regulations","score":0.4487000107765198,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dependability","display_name":"Dependability","score":0.7751948833465576},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6112067699432373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5682723522186279},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3554503917694092},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3525073528289795},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3265515863895416},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11976286768913269},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.09031429886817932}],"concepts":[{"id":"https://openalex.org/C77019957","wikidata":"https://www.wikidata.org/wiki/Q2689057","display_name":"Dependability","level":2,"score":0.7751948833465576},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6112067699432373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5682723522186279},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3554503917694092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3525073528289795},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3265515863895416},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11976286768913269},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.09031429886817932}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2024.3475588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3475588","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W335201183","https://openalex.org/W1785933978","https://openalex.org/W1968574530","https://openalex.org/W1992363839","https://openalex.org/W2005731313","https://openalex.org/W2018386160","https://openalex.org/W2022858489","https://openalex.org/W2062470986","https://openalex.org/W2099480861","https://openalex.org/W2099519288","https://openalex.org/W2132084351","https://openalex.org/W2144982963","https://openalex.org/W2165769837","https://openalex.org/W2322902720","https://openalex.org/W2327315875","https://openalex.org/W2504504472","https://openalex.org/W2613654735","https://openalex.org/W2739512903","https://openalex.org/W2762095987","https://openalex.org/W2771456763","https://openalex.org/W2909818939","https://openalex.org/W2918353410","https://openalex.org/W2953409949","https://openalex.org/W2999211665","https://openalex.org/W3000628595","https://openalex.org/W3011354655","https://openalex.org/W3016971220","https://openalex.org/W3048205019","https://openalex.org/W3094379281","https://openalex.org/W3211505160","https://openalex.org/W3213436069","https://openalex.org/W4207060329","https://openalex.org/W4221123967","https://openalex.org/W4300835888","https://openalex.org/W4321608012","https://openalex.org/W4380906044"],"related_works":["https://openalex.org/W4252527915","https://openalex.org/W2409287660","https://openalex.org/W2233357156","https://openalex.org/W1976489385","https://openalex.org/W4256317220","https://openalex.org/W1506225852","https://openalex.org/W2141414364","https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2080951167"],"abstract_inverted_index":{"A":[0],"basic":[1],"operation":[2,91],"in":[3,53,94,103,133,188,219,239],"big":[4],"data":[5,26],"analysis":[6,111],"is":[7,41,61,106,155,178,225,247],"to":[8,13,64,76,164],"find":[9],"the":[10,15,44,62,66,72,90,95,104,124,134,140,144,172,175,181,185,200,205,220,231,242,250,254],"cardinality":[11,16,87,173],"estimate;":[12,174],"estimate":[14,135],"at":[17],"high":[18],"speed":[19],"and":[20,75,112,167,204,217],"with":[21,79,262],"a":[22,109,159],"low":[23],"memory":[24,105,186,215],"requirement,":[25],"sketches":[27],"that":[28,121,194,227],"provide":[29],"approximate":[30],"estimates,":[31],"are":[32,150,257],"usually":[33],"used.":[34],"The":[35,117,152,190],"K":[36],"Minimum":[37],"Value":[38],"(KMV)":[39],"sketch":[40,74,85],"one":[42],"of":[43,68,92,97,127,143,184,202,245],"most":[45],"popular":[46],"options;":[47],"however,":[48],"soft":[49,69,98,228],"errors":[50,70,99,122,166,229,237,246],"on":[51,71,139,157,171,180,230],"memories":[52],"KMV":[54,73,93,128,145,233,252],"may":[55,129],"substantially":[56],"degrade":[57],"performance.":[58],"This":[59],"paper":[60],"first":[63,153],"consider":[65],"impact":[67,170,244],"compare":[77],"it":[78,212,224],"HyperLogLog":[80],"(HLL),":[81],"another":[82],"widely":[83],"used":[84],"for":[86],"estimate.":[88],"Initially,":[89],"presence":[96],"(so":[100],"its":[101],"dependability)":[102],"studied":[107],"by":[108,114],"theoretical":[110],"simulation":[113],"error":[115],"injection.":[116],"evaluation":[118,192],"results":[119],"show":[120],"during":[123],"construction":[125],"phase":[126],"cause":[130],"large":[131],"deviations":[132],"results.":[136],"Subsequently,":[137],"based":[138,156,179],"algorithmic":[141],"features":[142],"sketch,":[146],"two":[147],"protection":[148,264],"schemes":[149,196,256],"proposed.":[151],"scheme":[154,177,207],"using":[158,253],"single":[160],"parity":[161],"check":[162],"(SPC)":[163],"detect":[165],"reduce":[168],"their":[169],"second":[176],"incremental":[182],"property":[183],"list":[187],"KMV.":[189],"presented":[191],"shows":[193],"both":[195],"can":[197],"dramatically":[198],"improve":[199],"performance":[201],"KMV,":[203],"SPC":[206],"performs":[208],"better":[209],"even":[210],"though":[211],"requires":[213],"more":[214,258],"footprint":[216],"overheads":[218],"checking":[221],"operation.":[222],"Finally,":[223],"shown":[226],"unprotected":[232],"produce":[234],"larger":[235],"worst-case":[236],"than":[238,260],"HLL,":[240],"but":[241],"average":[243],"lower;":[248],"also,":[249],"protected":[251],"proposed":[255],"dependable":[259],"HLL":[261],"existing":[263],"techniques.":[265]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}