Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287322379> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4287322379 abstract "Organizations that collect and analyze data may wish or be mandated by regulation to justify and explain their analysis results. At the same time, the logic that they have followed to analyze the data, i.e., their queries, may be proprietary and confidential. Data provenance, a record of the transformations that data underwent, was extensively studied as means of explanations. In contrast, only a few works have studied the tension between disclosing provenance and hiding the underlying query. This tension is the focus of the present paper, where we formalize and explore for the first time the tradeoff between the utility of presenting provenance information and the breach of privacy it poses with respect to the underlying query. Intuitively, our formalization is based on the notion of provenance abstraction, where the representation of some tuples in the provenance expressions is abstracted in a way that makes multiple tuples indistinguishable. The privacy of a chosen abstraction is then measured based on how many queries match the obfuscated provenance, in the same vein as k-anonymity. The utility is measured based on the entropy of the abstraction, intuitively how much information is lost with respect to the actual tuples participating in the provenance. Our formalization yields a novel optimization problem of choosing the best abstraction in terms of this tradeoff. We show that the problem is intractable in general, but design greedy heuristics that exploit the provenance structure towards a practically efficient exploration of the search space. We experimentally prove the effectiveness of our solution using the TPC-H benchmark and the IMDB dataset." @default.
- W4287322379 created "2022-07-25" @default.
- W4287322379 creator A5005553562 @default.
- W4287322379 creator A5027907153 @default.
- W4287322379 creator A5069459453 @default.
- W4287322379 creator A5073835385 @default.
- W4287322379 date "2021-02-27" @default.
- W4287322379 modified "2023-09-29" @default.
- W4287322379 title "On Optimizing the Trade-off between Privacy and Utility in Data Provenance" @default.
- W4287322379 doi "https://doi.org/10.48550/arxiv.2103.00288" @default.
- W4287322379 hasPublicationYear "2021" @default.
- W4287322379 type Work @default.
- W4287322379 citedByCount "0" @default.
- W4287322379 crossrefType "posted-content" @default.
- W4287322379 hasAuthorship W4287322379A5005553562 @default.
- W4287322379 hasAuthorship W4287322379A5027907153 @default.
- W4287322379 hasAuthorship W4287322379A5069459453 @default.
- W4287322379 hasAuthorship W4287322379A5073835385 @default.
- W4287322379 hasBestOaLocation W42873223791 @default.
- W4287322379 hasConcept C111472728 @default.
- W4287322379 hasConcept C111919701 @default.
- W4287322379 hasConcept C118615104 @default.
- W4287322379 hasConcept C118930307 @default.
- W4287322379 hasConcept C124101348 @default.
- W4287322379 hasConcept C124304363 @default.
- W4287322379 hasConcept C127313418 @default.
- W4287322379 hasConcept C127705205 @default.
- W4287322379 hasConcept C138885662 @default.
- W4287322379 hasConcept C165696696 @default.
- W4287322379 hasConcept C178005623 @default.
- W4287322379 hasConcept C23123220 @default.
- W4287322379 hasConcept C2780049196 @default.
- W4287322379 hasConcept C33923547 @default.
- W4287322379 hasConcept C38652104 @default.
- W4287322379 hasConcept C41008148 @default.
- W4287322379 hasConcept C5900021 @default.
- W4287322379 hasConcept C71745522 @default.
- W4287322379 hasConcept C80444323 @default.
- W4287322379 hasConceptScore W4287322379C111472728 @default.
- W4287322379 hasConceptScore W4287322379C111919701 @default.
- W4287322379 hasConceptScore W4287322379C118615104 @default.
- W4287322379 hasConceptScore W4287322379C118930307 @default.
- W4287322379 hasConceptScore W4287322379C124101348 @default.
- W4287322379 hasConceptScore W4287322379C124304363 @default.
- W4287322379 hasConceptScore W4287322379C127313418 @default.
- W4287322379 hasConceptScore W4287322379C127705205 @default.
- W4287322379 hasConceptScore W4287322379C138885662 @default.
- W4287322379 hasConceptScore W4287322379C165696696 @default.
- W4287322379 hasConceptScore W4287322379C178005623 @default.
- W4287322379 hasConceptScore W4287322379C23123220 @default.
- W4287322379 hasConceptScore W4287322379C2780049196 @default.
- W4287322379 hasConceptScore W4287322379C33923547 @default.
- W4287322379 hasConceptScore W4287322379C38652104 @default.
- W4287322379 hasConceptScore W4287322379C41008148 @default.
- W4287322379 hasConceptScore W4287322379C5900021 @default.
- W4287322379 hasConceptScore W4287322379C71745522 @default.
- W4287322379 hasConceptScore W4287322379C80444323 @default.
- W4287322379 hasLocation W42873223791 @default.
- W4287322379 hasOpenAccess W4287322379 @default.
- W4287322379 hasPrimaryLocation W42873223791 @default.
- W4287322379 hasRelatedWork W1597238586 @default.
- W4287322379 hasRelatedWork W1801993675 @default.
- W4287322379 hasRelatedWork W21712478 @default.
- W4287322379 hasRelatedWork W2205190565 @default.
- W4287322379 hasRelatedWork W2216451296 @default.
- W4287322379 hasRelatedWork W2395681936 @default.
- W4287322379 hasRelatedWork W2407364065 @default.
- W4287322379 hasRelatedWork W2888474069 @default.
- W4287322379 hasRelatedWork W3134097637 @default.
- W4287322379 hasRelatedWork W4287322379 @default.
- W4287322379 isParatext "false" @default.
- W4287322379 isRetracted "false" @default.
- W4287322379 workType "article" @default.