FRINK Linked Data Fragments server

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

• W3192006367 endingPage "3545" @default.
• W3192006367 startingPage "3539" @default.
• W3192006367 abstract "Data sketches are widely used to accelerate operations in big data analytics. For example, algorithms use sketches to compute the cardinality of a set, or the similarity between two sets. Sketches achieve significant reductions in computing time and storage requirements by providing probabilistic estimates rather than exact values. In many applications, an estimate is sufficient and thus, it is possible to trade accuracy for computational complexity; this enables the use of probabilistic sketches. However, the use of probabilistic data structures may create security issues because an attacker may manipulate the data in such a way that the sketches produce an incorrect estimate. For example, an attacker could potentially inflate the estimate of the number of distinct users to increase its revenues or popularity. Recent works have shown that an attacker can manipulate Hyperloglog, a sketch widely used for cardinality estimate, with no knowledge of its implementation details. This paper considers the security of K Minimum Values (KMV), a sketch that is also widely used to implement both cardinality and similarity estimates. Next sections characterize vulnerabilities at an implementation-independent level, with attacks formulated as part of a novel adversary model that manipulates the similarity estimate. Therefore, the paper pursues an analysis and simulation; the results suggest that as vulnerable to attacks, an increase or reduction of the estimate may occur. The execution of the attacks against the KMV implementation in the Apache DataSketches library validates these scenarios. Experiments show an excellent agreement between theory and experimental results." @default.
• W3192006367 created "2021-08-16" @default.
• W3192006367 creator A5062071376 @default.
• W3192006367 creator A5078857723 @default.
• W3192006367 creator A5080322790 @default.
• W3192006367 creator A5086678141 @default.
• W3192006367 date "2022-09-01" @default.
• W3192006367 modified "2023-09-23" @default.
• W3192006367 title "On the Security of the K Minimum Values (KMV) Sketch" @default.
• W3192006367 cites W1493892051 @default.
• W3192006367 cites W1785933978 @default.
• W3192006367 cites W1982092405 @default.
• W3192006367 cites W2005731313 @default.
• W3192006367 cites W2060324268 @default.
• W3192006367 cites W2083966857 @default.
• W3192006367 cites W2144982963 @default.
• W3192006367 cites W2159205978 @default.
• W3192006367 cites W2321155245 @default.
• W3192006367 cites W2327315875 @default.
• W3192006367 cites W2621345043 @default.
• W3192006367 cites W2886584304 @default.
• W3192006367 cites W2963699114 @default.
• W3192006367 cites W2964277307 @default.
• W3192006367 cites W3005974829 @default.
• W3192006367 cites W3030848490 @default.
• W3192006367 cites W3031693517 @default.
• W3192006367 cites W3034570653 @default.
• W3192006367 cites W3083090961 @default.
• W3192006367 doi "https://doi.org/10.1109/tdsc.2021.3101280" @default.
• W3192006367 hasPublicationYear "2022" @default.
• W3192006367 type Work @default.
• W3192006367 sameAs 3192006367 @default.
• W3192006367 citedByCount "1" @default.
• W3192006367 countsByYear W31920063672023 @default.
• W3192006367 crossrefType "journal-article" @default.
• W3192006367 hasAuthorship W3192006367A5062071376 @default.
• W3192006367 hasAuthorship W3192006367A5078857723 @default.
• W3192006367 hasAuthorship W3192006367A5080322790 @default.
• W3192006367 hasAuthorship W3192006367A5086678141 @default.
• W3192006367 hasBestOaLocation W31920063672 @default.
• W3192006367 hasConcept C103278499 @default.
• W3192006367 hasConcept C111335779 @default.
• W3192006367 hasConcept C11413529 @default.
• W3192006367 hasConcept C115961682 @default.
• W3192006367 hasConcept C124101348 @default.
• W3192006367 hasConcept C154945302 @default.
• W3192006367 hasConcept C15744967 @default.
• W3192006367 hasConcept C177264268 @default.
• W3192006367 hasConcept C199360897 @default.
• W3192006367 hasConcept C2524010 @default.
• W3192006367 hasConcept C2779231336 @default.
• W3192006367 hasConcept C2780586970 @default.
• W3192006367 hasConcept C33923547 @default.
• W3192006367 hasConcept C38652104 @default.
• W3192006367 hasConcept C41008148 @default.
• W3192006367 hasConcept C41065033 @default.
• W3192006367 hasConcept C49937458 @default.
• W3192006367 hasConcept C77805123 @default.
• W3192006367 hasConcept C79158427 @default.
• W3192006367 hasConcept C80444323 @default.
• W3192006367 hasConcept C87117476 @default.
• W3192006367 hasConceptScore W3192006367C103278499 @default.
• W3192006367 hasConceptScore W3192006367C111335779 @default.
• W3192006367 hasConceptScore W3192006367C11413529 @default.
• W3192006367 hasConceptScore W3192006367C115961682 @default.
• W3192006367 hasConceptScore W3192006367C124101348 @default.
• W3192006367 hasConceptScore W3192006367C154945302 @default.
• W3192006367 hasConceptScore W3192006367C15744967 @default.
• W3192006367 hasConceptScore W3192006367C177264268 @default.
• W3192006367 hasConceptScore W3192006367C199360897 @default.
• W3192006367 hasConceptScore W3192006367C2524010 @default.
• W3192006367 hasConceptScore W3192006367C2779231336 @default.
• W3192006367 hasConceptScore W3192006367C2780586970 @default.
• W3192006367 hasConceptScore W3192006367C33923547 @default.
• W3192006367 hasConceptScore W3192006367C38652104 @default.
• W3192006367 hasConceptScore W3192006367C41008148 @default.
• W3192006367 hasConceptScore W3192006367C41065033 @default.
• W3192006367 hasConceptScore W3192006367C49937458 @default.
• W3192006367 hasConceptScore W3192006367C77805123 @default.
• W3192006367 hasConceptScore W3192006367C79158427 @default.
• W3192006367 hasConceptScore W3192006367C80444323 @default.
• W3192006367 hasConceptScore W3192006367C87117476 @default.
• W3192006367 hasIssue "5" @default.
• W3192006367 hasLocation W31920063671 @default.
• W3192006367 hasLocation W31920063672 @default.
• W3192006367 hasOpenAccess W3192006367 @default.
• W3192006367 hasPrimaryLocation W31920063671 @default.
• W3192006367 hasRelatedWork W1520268336 @default.
• W3192006367 hasRelatedWork W1577953800 @default.
• W3192006367 hasRelatedWork W1601455886 @default.
• W3192006367 hasRelatedWork W1819617256 @default.
• W3192006367 hasRelatedWork W2150905383 @default.
• W3192006367 hasRelatedWork W2272111399 @default.
• W3192006367 hasRelatedWork W2359779281 @default.
• W3192006367 hasRelatedWork W2950285904 @default.
• W3192006367 hasRelatedWork W3192006367 @default.
• W3192006367 hasRelatedWork W73805934 @default.
• W3192006367 hasVolume "19" @default.

• next