Matches in SemOpenAlex for { <https://semopenalex.org/work/W2956579178> ?p ?o ?g. }
- W2956579178 abstract "We propose a novel algorithm to ensure $epsilon$-differential privacy for answering range queries on trajectory data. In order to guarantee privacy, differential privacy mechanisms add noise to either data or query, thus introducing errors to queries made and potentially decreasing the utility of information. In contrast to the state-of-the-art, our method achieves significantly lower error as it is the first data- and query-aware approach for such queries. The key challenge for answering range queries on trajectory data privately is to ensure an accurate count. Simply representing a trajectory as a set instead of emph{sequence} of points will generally lead to highly inaccurate query answers as it ignores the sequential dependency of location points in trajectories, i.e., will violate the consistency of trajectory data. Furthermore, trajectories are generally unevenly distributed across a city and adding noise uniformly will generally lead to a poor utility. To achieve differential privacy, our algorithm adaptively adds noise to the input data according to the given query set. It first privately partitions the data space into uniform regions and computes the traffic density of each region. The regions and their densities, in addition to the given query set, are then used to estimate the distribution of trajectories over the queried space, which ensures high accuracy for the given query set. We show the accuracy and efficiency of our algorithm using extensive empirical evaluations on real and synthetic data sets." @default.
- W2956579178 created "2019-07-23" @default.
- W2956579178 creator A5010832827 @default.
- W2956579178 creator A5058158283 @default.
- W2956579178 creator A5069895484 @default.
- W2956579178 date "2019-07-18" @default.
- W2956579178 modified "2023-09-27" @default.
- W2956579178 title "A Differentially Private Algorithm for Range Queries on Trajectories" @default.
- W2956579178 cites W1601184778 @default.
- W2956579178 cites W1873763122 @default.
- W2956579178 cites W1966862198 @default.
- W2956579178 cites W1985310469 @default.
- W2956579178 cites W1988580225 @default.
- W2956579178 cites W1993116423 @default.
- W2956579178 cites W2015569667 @default.
- W2956579178 cites W2019972606 @default.
- W2956579178 cites W2023578311 @default.
- W2956579178 cites W2024021429 @default.
- W2956579178 cites W2080393976 @default.
- W2956579178 cites W2096870293 @default.
- W2956579178 cites W2115240023 @default.
- W2956579178 cites W2122290076 @default.
- W2956579178 cites W2137816999 @default.
- W2956579178 cites W2170204206 @default.
- W2956579178 cites W2217200224 @default.
- W2956579178 cites W2245706161 @default.
- W2956579178 cites W2584442656 @default.
- W2956579178 cites W2593227599 @default.
- W2956579178 cites W2611147814 @default.
- W2956579178 cites W2859661414 @default.
- W2956579178 cites W2949453001 @default.
- W2956579178 cites W47444322 @default.
- W2956579178 cites W93792061 @default.
- W2956579178 cites W1978945372 @default.
- W2956579178 hasPublicationYear "2019" @default.
- W2956579178 type Work @default.
- W2956579178 sameAs 2956579178 @default.
- W2956579178 citedByCount "0" @default.
- W2956579178 crossrefType "posted-content" @default.
- W2956579178 hasAuthorship W2956579178A5010832827 @default.
- W2956579178 hasAuthorship W2956579178A5058158283 @default.
- W2956579178 hasAuthorship W2956579178A5069895484 @default.
- W2956579178 hasConcept C11413529 @default.
- W2956579178 hasConcept C115961682 @default.
- W2956579178 hasConcept C121332964 @default.
- W2956579178 hasConcept C124101348 @default.
- W2956579178 hasConcept C127413603 @default.
- W2956579178 hasConcept C1276947 @default.
- W2956579178 hasConcept C13662910 @default.
- W2956579178 hasConcept C136736807 @default.
- W2956579178 hasConcept C146978453 @default.
- W2956579178 hasConcept C154945302 @default.
- W2956579178 hasConcept C159985019 @default.
- W2956579178 hasConcept C164120249 @default.
- W2956579178 hasConcept C177264268 @default.
- W2956579178 hasConcept C192562407 @default.
- W2956579178 hasConcept C192939062 @default.
- W2956579178 hasConcept C199360897 @default.
- W2956579178 hasConcept C204323151 @default.
- W2956579178 hasConcept C23123220 @default.
- W2956579178 hasConcept C23130292 @default.
- W2956579178 hasConcept C26517878 @default.
- W2956579178 hasConcept C2776436953 @default.
- W2956579178 hasConcept C38652104 @default.
- W2956579178 hasConcept C41008148 @default.
- W2956579178 hasConcept C58489278 @default.
- W2956579178 hasConcept C93226319 @default.
- W2956579178 hasConcept C97854310 @default.
- W2956579178 hasConcept C99498987 @default.
- W2956579178 hasConceptScore W2956579178C11413529 @default.
- W2956579178 hasConceptScore W2956579178C115961682 @default.
- W2956579178 hasConceptScore W2956579178C121332964 @default.
- W2956579178 hasConceptScore W2956579178C124101348 @default.
- W2956579178 hasConceptScore W2956579178C127413603 @default.
- W2956579178 hasConceptScore W2956579178C1276947 @default.
- W2956579178 hasConceptScore W2956579178C13662910 @default.
- W2956579178 hasConceptScore W2956579178C136736807 @default.
- W2956579178 hasConceptScore W2956579178C146978453 @default.
- W2956579178 hasConceptScore W2956579178C154945302 @default.
- W2956579178 hasConceptScore W2956579178C159985019 @default.
- W2956579178 hasConceptScore W2956579178C164120249 @default.
- W2956579178 hasConceptScore W2956579178C177264268 @default.
- W2956579178 hasConceptScore W2956579178C192562407 @default.
- W2956579178 hasConceptScore W2956579178C192939062 @default.
- W2956579178 hasConceptScore W2956579178C199360897 @default.
- W2956579178 hasConceptScore W2956579178C204323151 @default.
- W2956579178 hasConceptScore W2956579178C23123220 @default.
- W2956579178 hasConceptScore W2956579178C23130292 @default.
- W2956579178 hasConceptScore W2956579178C26517878 @default.
- W2956579178 hasConceptScore W2956579178C2776436953 @default.
- W2956579178 hasConceptScore W2956579178C38652104 @default.
- W2956579178 hasConceptScore W2956579178C41008148 @default.
- W2956579178 hasConceptScore W2956579178C58489278 @default.
- W2956579178 hasConceptScore W2956579178C93226319 @default.
- W2956579178 hasConceptScore W2956579178C97854310 @default.
- W2956579178 hasConceptScore W2956579178C99498987 @default.
- W2956579178 hasLocation W29565791781 @default.
- W2956579178 hasOpenAccess W2956579178 @default.
- W2956579178 hasPrimaryLocation W29565791781 @default.
- W2956579178 hasRelatedWork W144420922 @default.