Matches in SemOpenAlex for { <https://semopenalex.org/work/W3083713959> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3083713959 abstract "We propose a new model of asynchronous batch codes that allow for parallel recovery of information symbols from a coded database in an asynchronous manner, i.e. when queries arrive at random times and they take varying time to process. We show that the graph-based batch codes studied by et al. are asynchronous. Further, we demonstrate that hypergraphs of Berge girth larger or equal to 4, respectively larger or equal to 3, yield graph-based asynchronous batch codes, respectively private information retrieval (PIR) codes. We prove the hypergraph-theoretic proposition that the maximum number of hyperedges in a hypergraph of a fixed Berge girth equals the quantity in a certain generalization of the hypergraph-theoretic (6,3)-problem, first posed by Brown, Erdős and Sos. We then apply the constructions and bounds by Erdős, Frankl and Rodl about this generalization of the (6,3)-problem, known as the (3$varrho$-3,$varrho$)-problem, to obtain batch code constructions and bounds on the redundancy of the graph-based asynchronous batch and PIR codes. We derive bounds on the optimal redundancy of several families of asynchronous batch codes with the query size $t=2$. In particular, we show that the optimal redundancy $rho(k)$ of graph-based asynchronous batch codes of dimension $k$ for $t=2$ is $2sqrt{k}$. Moreover, for graph-based asynchronous batch codes with $t ge 3$, $rho(k) = Oleft({k}^{1/(2-epsilon)}right)$ for any small $epsilon>0$." @default.
- W3083713959 created "2020-09-11" @default.
- W3083713959 creator A5003519656 @default.
- W3083713959 creator A5048122752 @default.
- W3083713959 creator A5085650987 @default.
- W3083713959 date "2018-06-02" @default.
- W3083713959 modified "2023-09-27" @default.
- W3083713959 title "Batch Codes for Asynchronous Recovery of Data" @default.
- W3083713959 cites W1527392485 @default.
- W3083713959 cites W1568934558 @default.
- W3083713959 cites W1623581787 @default.
- W3083713959 cites W1866163908 @default.
- W3083713959 cites W1941604706 @default.
- W3083713959 cites W2021662392 @default.
- W3083713959 cites W2039896106 @default.
- W3083713959 cites W2046549378 @default.
- W3083713959 cites W2058863419 @default.
- W3083713959 cites W2088336724 @default.
- W3083713959 cites W2093276208 @default.
- W3083713959 cites W2096590808 @default.
- W3083713959 cites W2097444899 @default.
- W3083713959 cites W2142293082 @default.
- W3083713959 cites W2143456215 @default.
- W3083713959 cites W2143569998 @default.
- W3083713959 cites W2155085924 @default.
- W3083713959 cites W2345761008 @default.
- W3083713959 cites W2464893707 @default.
- W3083713959 cites W2512319215 @default.
- W3083713959 cites W2557531834 @default.
- W3083713959 cites W2591083178 @default.
- W3083713959 cites W2747993297 @default.
- W3083713959 cites W2962731116 @default.
- W3083713959 cites W2962734426 @default.
- W3083713959 cites W2963395916 @default.
- W3083713959 cites W2964050537 @default.
- W3083713959 cites W2980159631 @default.
- W3083713959 cites W411845244 @default.
- W3083713959 cites W788200807 @default.
- W3083713959 hasPublicationYear "2018" @default.
- W3083713959 type Work @default.
- W3083713959 sameAs 3083713959 @default.
- W3083713959 citedByCount "0" @default.
- W3083713959 crossrefType "posted-content" @default.
- W3083713959 hasAuthorship W3083713959A5003519656 @default.
- W3083713959 hasAuthorship W3083713959A5048122752 @default.
- W3083713959 hasAuthorship W3083713959A5085650987 @default.
- W3083713959 hasConcept C111919701 @default.
- W3083713959 hasConcept C114614502 @default.
- W3083713959 hasConcept C118615104 @default.
- W3083713959 hasConcept C132525143 @default.
- W3083713959 hasConcept C134306372 @default.
- W3083713959 hasConcept C151319957 @default.
- W3083713959 hasConcept C152124472 @default.
- W3083713959 hasConcept C2781221856 @default.
- W3083713959 hasConcept C31258907 @default.
- W3083713959 hasConcept C33923547 @default.
- W3083713959 hasConcept C41008148 @default.
- W3083713959 hasConcept C77553402 @default.
- W3083713959 hasConceptScore W3083713959C111919701 @default.
- W3083713959 hasConceptScore W3083713959C114614502 @default.
- W3083713959 hasConceptScore W3083713959C118615104 @default.
- W3083713959 hasConceptScore W3083713959C132525143 @default.
- W3083713959 hasConceptScore W3083713959C134306372 @default.
- W3083713959 hasConceptScore W3083713959C151319957 @default.
- W3083713959 hasConceptScore W3083713959C152124472 @default.
- W3083713959 hasConceptScore W3083713959C2781221856 @default.
- W3083713959 hasConceptScore W3083713959C31258907 @default.
- W3083713959 hasConceptScore W3083713959C33923547 @default.
- W3083713959 hasConceptScore W3083713959C41008148 @default.
- W3083713959 hasConceptScore W3083713959C77553402 @default.
- W3083713959 hasLocation W30837139591 @default.
- W3083713959 hasOpenAccess W3083713959 @default.
- W3083713959 hasPrimaryLocation W30837139591 @default.
- W3083713959 hasRelatedWork W1653737407 @default.
- W3083713959 hasRelatedWork W1969527859 @default.
- W3083713959 hasRelatedWork W2111658460 @default.
- W3083713959 hasRelatedWork W2155704505 @default.
- W3083713959 hasRelatedWork W2175374991 @default.
- W3083713959 hasRelatedWork W225368127 @default.
- W3083713959 hasRelatedWork W2265973210 @default.
- W3083713959 hasRelatedWork W2281539709 @default.
- W3083713959 hasRelatedWork W2608553328 @default.
- W3083713959 hasRelatedWork W2798982840 @default.
- W3083713959 hasRelatedWork W2802632688 @default.
- W3083713959 hasRelatedWork W2908154691 @default.
- W3083713959 hasRelatedWork W2913674894 @default.
- W3083713959 hasRelatedWork W2950520846 @default.
- W3083713959 hasRelatedWork W2952773118 @default.
- W3083713959 hasRelatedWork W2962700536 @default.
- W3083713959 hasRelatedWork W2962734426 @default.
- W3083713959 hasRelatedWork W3099576038 @default.
- W3083713959 hasRelatedWork W3132750127 @default.
- W3083713959 hasRelatedWork W3208584311 @default.
- W3083713959 isParatext "false" @default.
- W3083713959 isRetracted "false" @default.
- W3083713959 magId "3083713959" @default.
- W3083713959 workType "article" @default.