FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3172984179> ?p ?o ?g. }

• W3172984179 abstract "Estimating the frequency of the elements in a data set is commonly needed in data analysis. With the increase of the size of the data sets, accurately computing the number of times that each element appears with a counter becomes impractical. Instead, the Count Min Sketch (CMS) is widely used in big data processing to estimate frequency due to its simplicity and small storage needs. However, soft errors caused by Single Event Transients (SETs) will affect the hardware implementation of the CMS, mainly the hash functions. In this paper, the effect of SETs on the hash functions of the CMS frequency estimate is analyzed theoretically in terms of overestimation probability, underestimation probability, and the equal probability, and further discussed for data with different frequency. Simulation results verify the correctness of the theoretical analysis and reveal several valuable conclusions. First, a large portion of SETs can be tolerated by the CMS itself, and the reliability of the CMS improves when larger number of arrays are used. Second, the average probability for overestimation and underestimation are almost the same, and decrease for larger numbers of arrays. Third, SETs are more likely to cause underestimation for the most frequent data elements. Finally, the overall effect of SETs on the CMS is slightly affected by the number of counters in each array, and seems to be independent of the distribution of the input sequence. The results and analysis presented in this paper provide a starting point for the design of efficient SET fault-tolerant schemes for the CMS." @default.
• W3172984179 created "2021-06-22" @default.
• W3172984179 creator A5028284977 @default.
• W3172984179 creator A5080322790 @default.
• W3172984179 creator A5086818582 @default.
• W3172984179 creator A5088212427 @default.
• W3172984179 date "2021-04-25" @default.
• W3172984179 modified "2023-09-24" @default.
• W3172984179 title "Reliability Evaluation of the Count Min Sketch (CMS) against Single Event Transients (SETs)" @default.
• W3172984179 cites W1493892051 @default.
• W3172984179 cites W1997926856 @default.
• W3172984179 cites W2012005986 @default.
• W3172984179 cites W2012549717 @default.
• W3172984179 cites W2062470986 @default.
• W3172984179 cites W2080234606 @default.
• W3172984179 cites W2127170187 @default.
• W3172984179 cites W2149286506 @default.
• W3172984179 cites W2157484086 @default.
• W3172984179 cites W2322902720 @default.
• W3172984179 cites W2991067969 @default.
• W3172984179 cites W3000628595 @default.
• W3172984179 cites W3016971220 @default.
• W3172984179 cites W2134994117 @default.
• W3172984179 doi "https://doi.org/10.1109/vts50974.2021.9441036" @default.
• W3172984179 hasPublicationYear "2021" @default.
• W3172984179 type Work @default.
• W3172984179 sameAs 3172984179 @default.
• W3172984179 citedByCount "0" @default.
• W3172984179 crossrefType "proceedings-article" @default.
• W3172984179 hasAuthorship W3172984179A5028284977 @default.
• W3172984179 hasAuthorship W3172984179A5080322790 @default.
• W3172984179 hasAuthorship W3172984179A5086818582 @default.
• W3172984179 hasAuthorship W3172984179A5088212427 @default.
• W3172984179 hasConcept C105795698 @default.
• W3172984179 hasConcept C111919701 @default.
• W3172984179 hasConcept C11413529 @default.
• W3172984179 hasConcept C121332964 @default.
• W3172984179 hasConcept C124101348 @default.
• W3172984179 hasConcept C127413603 @default.
• W3172984179 hasConcept C149441793 @default.
• W3172984179 hasConcept C163258240 @default.
• W3172984179 hasConcept C177264268 @default.
• W3172984179 hasConcept C199360897 @default.
• W3172984179 hasConcept C200601418 @default.
• W3172984179 hasConcept C2524010 @default.
• W3172984179 hasConcept C2778112365 @default.
• W3172984179 hasConcept C2779231336 @default.
• W3172984179 hasConcept C2779662365 @default.
• W3172984179 hasConcept C2779960059 @default.
• W3172984179 hasConcept C2780073065 @default.
• W3172984179 hasConcept C28719098 @default.
• W3172984179 hasConcept C33923547 @default.
• W3172984179 hasConcept C38652104 @default.
• W3172984179 hasConcept C41008148 @default.
• W3172984179 hasConcept C43214815 @default.
• W3172984179 hasConcept C54355233 @default.
• W3172984179 hasConcept C55439883 @default.
• W3172984179 hasConcept C62520636 @default.
• W3172984179 hasConcept C68043766 @default.
• W3172984179 hasConcept C86803240 @default.
• W3172984179 hasConcept C9390403 @default.
• W3172984179 hasConcept C99138194 @default.
• W3172984179 hasConceptScore W3172984179C105795698 @default.
• W3172984179 hasConceptScore W3172984179C111919701 @default.
• W3172984179 hasConceptScore W3172984179C11413529 @default.
• W3172984179 hasConceptScore W3172984179C121332964 @default.
• W3172984179 hasConceptScore W3172984179C124101348 @default.
• W3172984179 hasConceptScore W3172984179C127413603 @default.
• W3172984179 hasConceptScore W3172984179C149441793 @default.
• W3172984179 hasConceptScore W3172984179C163258240 @default.
• W3172984179 hasConceptScore W3172984179C177264268 @default.
• W3172984179 hasConceptScore W3172984179C199360897 @default.
• W3172984179 hasConceptScore W3172984179C200601418 @default.
• W3172984179 hasConceptScore W3172984179C2524010 @default.
• W3172984179 hasConceptScore W3172984179C2778112365 @default.
• W3172984179 hasConceptScore W3172984179C2779231336 @default.
• W3172984179 hasConceptScore W3172984179C2779662365 @default.
• W3172984179 hasConceptScore W3172984179C2779960059 @default.
• W3172984179 hasConceptScore W3172984179C2780073065 @default.
• W3172984179 hasConceptScore W3172984179C28719098 @default.
• W3172984179 hasConceptScore W3172984179C33923547 @default.
• W3172984179 hasConceptScore W3172984179C38652104 @default.
• W3172984179 hasConceptScore W3172984179C41008148 @default.
• W3172984179 hasConceptScore W3172984179C43214815 @default.
• W3172984179 hasConceptScore W3172984179C54355233 @default.
• W3172984179 hasConceptScore W3172984179C55439883 @default.
• W3172984179 hasConceptScore W3172984179C62520636 @default.
• W3172984179 hasConceptScore W3172984179C68043766 @default.
• W3172984179 hasConceptScore W3172984179C86803240 @default.
• W3172984179 hasConceptScore W3172984179C9390403 @default.
• W3172984179 hasConceptScore W3172984179C99138194 @default.
• W3172984179 hasFunder F4320321001 @default.
• W3172984179 hasLocation W31729841791 @default.
• W3172984179 hasOpenAccess W3172984179 @default.
• W3172984179 hasPrimaryLocation W31729841791 @default.
• W3172984179 hasRelatedWork W10809981 @default.
• W3172984179 hasRelatedWork W12403732 @default.
• W3172984179 hasRelatedWork W14569959 @default.
• W3172984179 hasRelatedWork W14587325 @default.
• W3172984179 hasRelatedWork W3589288 @default.

• next