Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383900615> ?p ?o ?g. }
- W4383900615 endingPage "39" @default.
- W4383900615 startingPage "22" @default.
- W4383900615 abstract "Spatial decompositions are commonly used in the privacy literature for various purposes such as range query answering, spatial indexing, count-of-counts histograms, data summarization, and visualization. Among spatial decomposition techniques, quadtrees are a popular and well-known method. In this paper, we study the problem of building quadtrees for spatial data under the emerging notion of Local Differential Privacy (LDP). We first propose a baseline solution inspired from a state-of-the-art method from the centralized DP literature and adapt it to LDP. Motivated by the observation that the baseline solution causes large noise accumulation due to its iterative strategy, we then propose a novel solution which utilizes a single data collection step from users, propagates density estimates to all nodes, and finally performs structural corrections to the quadtree. We experimentally evaluate the baseline solution and the proposed solution using four real-world location datasets and three utility metrics. Results show that our proposed solution consistently outperforms the baseline solution, and furthermore, the resulting quadtrees provide high accuracy in practical tasks such as spatial query answering under conventional privacy levels." @default.
- W4383900615 created "2023-07-12" @default.
- W4383900615 creator A5052765649 @default.
- W4383900615 creator A5092446342 @default.
- W4383900615 date "2023-01-01" @default.
- W4383900615 modified "2023-09-25" @default.
- W4383900615 title "Building Quadtrees for Spatial Data Under Local Differential Privacy" @default.
- W4383900615 cites W2024021429 @default.
- W4383900615 cites W2050576295 @default.
- W4383900615 cites W2071702404 @default.
- W4383900615 cites W2108215372 @default.
- W4383900615 cites W2110953678 @default.
- W4383900615 cites W2122290076 @default.
- W4383900615 cites W2236011587 @default.
- W4383900615 cites W2245706161 @default.
- W4383900615 cites W2440056311 @default.
- W4383900615 cites W2760861505 @default.
- W4383900615 cites W2784143363 @default.
- W4383900615 cites W2794674331 @default.
- W4383900615 cites W2797851444 @default.
- W4383900615 cites W2888919756 @default.
- W4383900615 cites W2890836728 @default.
- W4383900615 cites W2895224869 @default.
- W4383900615 cites W2930558539 @default.
- W4383900615 cites W2981759742 @default.
- W4383900615 cites W3015374597 @default.
- W4383900615 cites W3034064041 @default.
- W4383900615 cites W3102407811 @default.
- W4383900615 cites W3102859907 @default.
- W4383900615 cites W3128233520 @default.
- W4383900615 cites W3173804728 @default.
- W4383900615 cites W3176909308 @default.
- W4383900615 cites W3196794077 @default.
- W4383900615 cites W3208153934 @default.
- W4383900615 cites W4205228770 @default.
- W4383900615 cites W4226434777 @default.
- W4383900615 cites W4283657062 @default.
- W4383900615 cites W4293057271 @default.
- W4383900615 cites W4307380690 @default.
- W4383900615 cites W4308641900 @default.
- W4383900615 doi "https://doi.org/10.1007/978-3-031-37586-6_2" @default.
- W4383900615 hasPublicationYear "2023" @default.
- W4383900615 type Work @default.
- W4383900615 citedByCount "0" @default.
- W4383900615 crossrefType "book-chapter" @default.
- W4383900615 hasAuthorship W4383900615A5052765649 @default.
- W4383900615 hasAuthorship W4383900615A5092446342 @default.
- W4383900615 hasConcept C105795698 @default.
- W4383900615 hasConcept C111368507 @default.
- W4383900615 hasConcept C11413529 @default.
- W4383900615 hasConcept C115961682 @default.
- W4383900615 hasConcept C124101348 @default.
- W4383900615 hasConcept C12725497 @default.
- W4383900615 hasConcept C127313418 @default.
- W4383900615 hasConcept C136736807 @default.
- W4383900615 hasConcept C151416825 @default.
- W4383900615 hasConcept C154945302 @default.
- W4383900615 hasConcept C159620131 @default.
- W4383900615 hasConcept C159985019 @default.
- W4383900615 hasConcept C164120249 @default.
- W4383900615 hasConcept C170858558 @default.
- W4383900615 hasConcept C192562407 @default.
- W4383900615 hasConcept C192939062 @default.
- W4383900615 hasConcept C203689450 @default.
- W4383900615 hasConcept C204323151 @default.
- W4383900615 hasConcept C23123220 @default.
- W4383900615 hasConcept C23130292 @default.
- W4383900615 hasConcept C33923547 @default.
- W4383900615 hasConcept C41008148 @default.
- W4383900615 hasConcept C53533937 @default.
- W4383900615 hasConcept C75165309 @default.
- W4383900615 hasConcept C97854310 @default.
- W4383900615 hasConceptScore W4383900615C105795698 @default.
- W4383900615 hasConceptScore W4383900615C111368507 @default.
- W4383900615 hasConceptScore W4383900615C11413529 @default.
- W4383900615 hasConceptScore W4383900615C115961682 @default.
- W4383900615 hasConceptScore W4383900615C124101348 @default.
- W4383900615 hasConceptScore W4383900615C12725497 @default.
- W4383900615 hasConceptScore W4383900615C127313418 @default.
- W4383900615 hasConceptScore W4383900615C136736807 @default.
- W4383900615 hasConceptScore W4383900615C151416825 @default.
- W4383900615 hasConceptScore W4383900615C154945302 @default.
- W4383900615 hasConceptScore W4383900615C159620131 @default.
- W4383900615 hasConceptScore W4383900615C159985019 @default.
- W4383900615 hasConceptScore W4383900615C164120249 @default.
- W4383900615 hasConceptScore W4383900615C170858558 @default.
- W4383900615 hasConceptScore W4383900615C192562407 @default.
- W4383900615 hasConceptScore W4383900615C192939062 @default.
- W4383900615 hasConceptScore W4383900615C203689450 @default.
- W4383900615 hasConceptScore W4383900615C204323151 @default.
- W4383900615 hasConceptScore W4383900615C23123220 @default.
- W4383900615 hasConceptScore W4383900615C23130292 @default.
- W4383900615 hasConceptScore W4383900615C33923547 @default.
- W4383900615 hasConceptScore W4383900615C41008148 @default.
- W4383900615 hasConceptScore W4383900615C53533937 @default.
- W4383900615 hasConceptScore W4383900615C75165309 @default.
- W4383900615 hasConceptScore W4383900615C97854310 @default.
- W4383900615 hasLocation W43839006151 @default.