FRINK Linked Data Fragments server

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

• W1894699249 endingPage "116" @default.
• W1894699249 startingPage "98" @default.
• W1894699249 abstract "Mobile devices with global positioning capabilities allow users to retrieve points of interest (POI) in their proximity. To protect user privacy, it is important not to disclose exact user coordinates to un-trusted entities that provide location-based services. Currently, there are two main approaches to protect the location privacy of users: (i) hiding locations inside cloaking regions (CRs) and (ii) encrypting location data using private information retrieval (PIR) protocols. Previous work focused on finding good trade-offs between privacy and performance of user protection techniques, but disregarded the important issue of protecting the POI dataset D. For instance, location cloaking requires large-sized CRs, leading to excessive disclosure of POIs (O(|D|) in the worst case). PIR, on the other hand, reduces this bound to (O(sqrt{|D|})), but at the expense of high processing and communication overhead.We propose a hybrid, two-step approach to private location-based queries, which provides protection for both the users and the database. In the first step, user locations are generalized to coarse-grained CRs which provide strong privacy. Next, a PIR protocol is applied with respect to the obtained query CR. To protect excessive disclosure of POI locations, we devise a cryptographic protocol that privately evaluates whether a point is enclosed inside a rectangular region. We also introduce an algorithm to efficiently support PIR on dynamic POI sub-sets. Our method discloses O(1) POI, orders of magnitude fewer than CR- or PIR-based techniques. Experimental results show that the hybrid approach is scalable in practice, and clearly outperforms the pure-PIR approach in terms of computational and communication overhead.KeywordsLeaf NodeLocation PrivacyCryptographic ProtocolContinuous QueryPrivate EvaluationThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W1894699249 created "2016-06-24" @default.
• W1894699249 creator A5014399734 @default.
• W1894699249 creator A5061694501 @default.
• W1894699249 creator A5069236544 @default.
• W1894699249 creator A5087192873 @default.
• W1894699249 date "2009-01-01" @default.
• W1894699249 modified "2023-10-16" @default.
• W1894699249 title "A Hybrid Technique for Private Location-Based Queries with Database Protection" @default.
• W1894699249 cites W1487596382 @default.
• W1894699249 cites W153677436 @default.
• W1894699249 cites W1584714745 @default.
• W1894699249 cites W1636578950 @default.
• W1894699249 cites W1689932539 @default.
• W1894699249 cites W1762781255 @default.
• W1894699249 cites W2027471022 @default.
• W1894699249 cites W2030248756 @default.
• W1894699249 cites W2056773559 @default.
• W1894699249 cites W2074149673 @default.
• W1894699249 cites W2101024939 @default.
• W1894699249 cites W2102611836 @default.
• W1894699249 cites W2115760869 @default.
• W1894699249 cites W2128800833 @default.
• W1894699249 cites W2132172731 @default.
• W1894699249 cites W2139211263 @default.
• W1894699249 cites W2150307013 @default.
• W1894699249 cites W2157855380 @default.
• W1894699249 cites W4242246215 @default.
• W1894699249 cites W4300457049 @default.
• W1894699249 doi "https://doi.org/10.1007/978-3-642-02982-0_9" @default.
• W1894699249 hasPublicationYear "2009" @default.
• W1894699249 type Work @default.
• W1894699249 sameAs 1894699249 @default.
• W1894699249 citedByCount "26" @default.
• W1894699249 countsByYear W18946992492012 @default.
• W1894699249 countsByYear W18946992492013 @default.
• W1894699249 countsByYear W18946992492014 @default.
• W1894699249 countsByYear W18946992492015 @default.
• W1894699249 countsByYear W18946992492016 @default.
• W1894699249 countsByYear W18946992492017 @default.
• W1894699249 countsByYear W18946992492018 @default.
• W1894699249 countsByYear W18946992492019 @default.
• W1894699249 countsByYear W18946992492022 @default.
• W1894699249 crossrefType "book-chapter" @default.
• W1894699249 hasAuthorship W1894699249A5014399734 @default.
• W1894699249 hasAuthorship W1894699249A5061694501 @default.
• W1894699249 hasAuthorship W1894699249A5069236544 @default.
• W1894699249 hasAuthorship W1894699249A5087192873 @default.
• W1894699249 hasConcept C110367647 @default.
• W1894699249 hasConcept C111919701 @default.
• W1894699249 hasConcept C121332964 @default.
• W1894699249 hasConcept C123201435 @default.
• W1894699249 hasConcept C136764020 @default.
• W1894699249 hasConcept C142724271 @default.
• W1894699249 hasConcept C148730421 @default.
• W1894699249 hasConcept C150140777 @default.
• W1894699249 hasConcept C154945302 @default.
• W1894699249 hasConcept C155292070 @default.
• W1894699249 hasConcept C158338273 @default.
• W1894699249 hasConcept C165136773 @default.
• W1894699249 hasConcept C186967261 @default.
• W1894699249 hasConcept C204787440 @default.
• W1894699249 hasConcept C2777706471 @default.
• W1894699249 hasConcept C2779960059 @default.
• W1894699249 hasConcept C2780385302 @default.
• W1894699249 hasConcept C31258907 @default.
• W1894699249 hasConcept C38652104 @default.
• W1894699249 hasConcept C41008148 @default.
• W1894699249 hasConcept C48044578 @default.
• W1894699249 hasConcept C49040817 @default.
• W1894699249 hasConcept C62973154 @default.
• W1894699249 hasConcept C71924100 @default.
• W1894699249 hasConcept C77088390 @default.
• W1894699249 hasConcept C99221444 @default.
• W1894699249 hasConceptScore W1894699249C110367647 @default.
• W1894699249 hasConceptScore W1894699249C111919701 @default.
• W1894699249 hasConceptScore W1894699249C121332964 @default.
• W1894699249 hasConceptScore W1894699249C123201435 @default.
• W1894699249 hasConceptScore W1894699249C136764020 @default.
• W1894699249 hasConceptScore W1894699249C142724271 @default.
• W1894699249 hasConceptScore W1894699249C148730421 @default.
• W1894699249 hasConceptScore W1894699249C150140777 @default.
• W1894699249 hasConceptScore W1894699249C154945302 @default.
• W1894699249 hasConceptScore W1894699249C155292070 @default.
• W1894699249 hasConceptScore W1894699249C158338273 @default.
• W1894699249 hasConceptScore W1894699249C165136773 @default.
• W1894699249 hasConceptScore W1894699249C186967261 @default.
• W1894699249 hasConceptScore W1894699249C204787440 @default.
• W1894699249 hasConceptScore W1894699249C2777706471 @default.
• W1894699249 hasConceptScore W1894699249C2779960059 @default.
• W1894699249 hasConceptScore W1894699249C2780385302 @default.
• W1894699249 hasConceptScore W1894699249C31258907 @default.
• W1894699249 hasConceptScore W1894699249C38652104 @default.
• W1894699249 hasConceptScore W1894699249C41008148 @default.
• W1894699249 hasConceptScore W1894699249C48044578 @default.
• W1894699249 hasConceptScore W1894699249C49040817 @default.
• W1894699249 hasConceptScore W1894699249C62973154 @default.
• W1894699249 hasConceptScore W1894699249C71924100 @default.

• next