FRINK Linked Data Fragments server

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

• W2907764105 abstract "We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ non-colluding and non-replicated databases. Different from the majority of the existing literature, which considers the case of replicated databases where all databases store the same content in the form of all $K$ messages, here, we consider the case of non-replicated databases under a special non-replication structure where each database stores $M$ out of $K$ messages and each message is stored across $R$ different databases. This generates an $R$-regular graph structure for the storage system where the vertices of the graph are the messages and the edges are the databases. We derive a general upper bound for $M=2$ that depends on the graph structure. We then specialize the problem to storage systems described by two special types of graph structures: cyclic graphs and emph{fully-connected graphs}. We prove that the PIR capacity for the case of cyclic graphs is $frac{2}{K+1}$, and the PIR capacity for the case of fully-connected graphs is $min{frac{2}{K},frac{1}{2}}$. To that end, we propose novel achievable schemes for both graph structures that are capacity-achieving. The central insight in both schemes is to introduce dependency in the queries submitted to databases that do not contain the desired message, such that the requests can be compressed. In both cases, the results show severe degradation in PIR capacity due to non-replication." @default.
• W2907764105 created "2019-01-11" @default.
• W2907764105 creator A5021132487 @default.
• W2907764105 creator A5062418593 @default.
• W2907764105 date "2018-12-31" @default.
• W2907764105 modified "2023-09-27" @default.
• W2907764105 title "Private Information Retrieval from Non-Replicated Databases" @default.
• W2907764105 cites W1488650642 @default.
• W2907764105 cites W1619839175 @default.
• W2907764105 cites W2007725949 @default.
• W2907764105 cites W2073346043 @default.
• W2907764105 cites W2106248279 @default.
• W2907764105 cites W2531251918 @default.
• W2907764105 cites W2536862651 @default.
• W2907764105 cites W2549939309 @default.
• W2907764105 cites W2584331985 @default.
• W2907764105 cites W2593599278 @default.
• W2907764105 cites W2599749253 @default.
• W2907764105 cites W2621688363 @default.
• W2907764105 cites W2746464728 @default.
• W2907764105 cites W2752936485 @default.
• W2907764105 cites W2766909070 @default.
• W2907764105 cites W2768218911 @default.
• W2907764105 cites W2768296645 @default.
• W2907764105 cites W2768749564 @default.
• W2907764105 cites W2774968492 @default.
• W2907764105 cites W2799111282 @default.
• W2907764105 cites W2799757550 @default.
• W2907764105 cites W2802001504 @default.
• W2907764105 cites W2808769206 @default.
• W2907764105 cites W2887081391 @default.
• W2907764105 cites W2887799516 @default.
• W2907764105 cites W2888318436 @default.
• W2907764105 cites W2894139926 @default.
• W2907764105 cites W2897607230 @default.
• W2907764105 cites W2903196926 @default.
• W2907764105 cites W2950533173 @default.
• W2907764105 cites W2951005635 @default.
• W2907764105 cites W2952673156 @default.
• W2907764105 cites W2953306030 @default.
• W2907764105 cites W2962692592 @default.
• W2907764105 cites W2962900443 @default.
• W2907764105 cites W2963066199 @default.
• W2907764105 cites W2963076098 @default.
• W2907764105 cites W2963175488 @default.
• W2907764105 cites W2963246398 @default.
• W2907764105 cites W2963438433 @default.
• W2907764105 cites W2963778357 @default.
• W2907764105 cites W2963939717 @default.
• W2907764105 cites W2965859926 @default.
• W2907764105 cites W2969926671 @default.
• W2907764105 cites W2990345840 @default.
• W2907764105 cites W3007542335 @default.
• W2907764105 cites W3100195636 @default.
• W2907764105 cites W3103610239 @default.
• W2907764105 cites W3105958450 @default.
• W2907764105 hasPublicationYear "2018" @default.
• W2907764105 type Work @default.
• W2907764105 sameAs 2907764105 @default.
• W2907764105 citedByCount "3" @default.
• W2907764105 countsByYear W29077641052019 @default.
• W2907764105 countsByYear W29077641052020 @default.
• W2907764105 crossrefType "posted-content" @default.
• W2907764105 hasAuthorship W2907764105A5021132487 @default.
• W2907764105 hasAuthorship W2907764105A5062418593 @default.
• W2907764105 hasConcept C105795698 @default.
• W2907764105 hasConcept C114614502 @default.
• W2907764105 hasConcept C118615104 @default.
• W2907764105 hasConcept C12590798 @default.
• W2907764105 hasConcept C132525143 @default.
• W2907764105 hasConcept C134306372 @default.
• W2907764105 hasConcept C176225458 @default.
• W2907764105 hasConcept C33923547 @default.
• W2907764105 hasConcept C41008148 @default.
• W2907764105 hasConcept C77088390 @default.
• W2907764105 hasConcept C77553402 @default.
• W2907764105 hasConcept C80444323 @default.
• W2907764105 hasConceptScore W2907764105C105795698 @default.
• W2907764105 hasConceptScore W2907764105C114614502 @default.
• W2907764105 hasConceptScore W2907764105C118615104 @default.
• W2907764105 hasConceptScore W2907764105C12590798 @default.
• W2907764105 hasConceptScore W2907764105C132525143 @default.
• W2907764105 hasConceptScore W2907764105C134306372 @default.
• W2907764105 hasConceptScore W2907764105C176225458 @default.
• W2907764105 hasConceptScore W2907764105C33923547 @default.
• W2907764105 hasConceptScore W2907764105C41008148 @default.
• W2907764105 hasConceptScore W2907764105C77088390 @default.
• W2907764105 hasConceptScore W2907764105C77553402 @default.
• W2907764105 hasConceptScore W2907764105C80444323 @default.
• W2907764105 hasLocation W29077641051 @default.
• W2907764105 hasOpenAccess W2907764105 @default.
• W2907764105 hasPrimaryLocation W29077641051 @default.
• W2907764105 hasRelatedWork W1598786006 @default.
• W2907764105 hasRelatedWork W1973624437 @default.
• W2907764105 hasRelatedWork W2210407561 @default.
• W2907764105 hasRelatedWork W2259802770 @default.
• W2907764105 hasRelatedWork W2398935836 @default.
• W2907764105 hasRelatedWork W2546973305 @default.
• W2907764105 hasRelatedWork W2746464728 @default.
• W2907764105 hasRelatedWork W2760864671 @default.

• next