Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059471464> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2059471464 endingPage "2316" @default.
- W2059471464 startingPage "2309" @default.
- W2059471464 abstract "The Invertible Bloom Lookup Tables (IBLT) is a data structure which supports insertion, deletion, retrieval and listing operations of the key-value pair. The IBLT can be used to realize efficient set reconciliation for database synchronization. The most notable feature of the IBLT is the complete listing operation of the key-value pairs based on the algorithm similar to the peeling algorithm for low-density generator-matrix (LDGM) codes. In this paper, we will present a stopping set (SS) analysis for the IBLT which reveals finite length behaviors of the listing failure probability. The key of the analysis is enumeration of the number of stopping matrices of given size. We derived a novel recursive formula useful for computationally efficient enumeration. An upper bound on the listing failure probability based on the union bound accurately captures the error floor behaviors. It will be shown that, in the error floor region, the dominant SS have size 2. We propose a simple modification on hash functions, which are called SS avoiding hash functions, for preventing occurrences of the SS of size 2." @default.
- W2059471464 created "2016-06-24" @default.
- W2059471464 creator A5049268989 @default.
- W2059471464 creator A5087546661 @default.
- W2059471464 date "2014-01-01" @default.
- W2059471464 modified "2023-09-26" @default.
- W2059471464 title "Finite Length Analysis on Listing Failure Probability of Invertible Bloom Lookup Tables" @default.
- W2059471464 cites W1536930200 @default.
- W2059471464 cites W1993284846 @default.
- W2059471464 cites W2037633400 @default.
- W2059471464 cites W2043020364 @default.
- W2059471464 cites W2095882513 @default.
- W2059471464 cites W2103644027 @default.
- W2059471464 cites W2123845384 @default.
- W2059471464 cites W2125763460 @default.
- W2059471464 cites W2136986825 @default.
- W2059471464 cites W2144431286 @default.
- W2059471464 doi "https://doi.org/10.1587/transfun.e97.a.2309" @default.
- W2059471464 hasPublicationYear "2014" @default.
- W2059471464 type Work @default.
- W2059471464 sameAs 2059471464 @default.
- W2059471464 citedByCount "3" @default.
- W2059471464 countsByYear W20594714642020 @default.
- W2059471464 countsByYear W20594714642022 @default.
- W2059471464 crossrefType "journal-article" @default.
- W2059471464 hasAuthorship W2059471464A5049268989 @default.
- W2059471464 hasAuthorship W2059471464A5087546661 @default.
- W2059471464 hasBestOaLocation W20594714642 @default.
- W2059471464 hasConcept C10138342 @default.
- W2059471464 hasConcept C11413529 @default.
- W2059471464 hasConcept C121332964 @default.
- W2059471464 hasConcept C147224247 @default.
- W2059471464 hasConcept C162324750 @default.
- W2059471464 hasConcept C163258240 @default.
- W2059471464 hasConcept C177264268 @default.
- W2059471464 hasConcept C199360897 @default.
- W2059471464 hasConcept C202444582 @default.
- W2059471464 hasConcept C26517878 @default.
- W2059471464 hasConcept C2779820595 @default.
- W2059471464 hasConcept C2780992000 @default.
- W2059471464 hasConcept C33923547 @default.
- W2059471464 hasConcept C38652104 @default.
- W2059471464 hasConcept C41008148 @default.
- W2059471464 hasConcept C62520636 @default.
- W2059471464 hasConcept C67388219 @default.
- W2059471464 hasConcept C87431388 @default.
- W2059471464 hasConcept C96442724 @default.
- W2059471464 hasConcept C99138194 @default.
- W2059471464 hasConceptScore W2059471464C10138342 @default.
- W2059471464 hasConceptScore W2059471464C11413529 @default.
- W2059471464 hasConceptScore W2059471464C121332964 @default.
- W2059471464 hasConceptScore W2059471464C147224247 @default.
- W2059471464 hasConceptScore W2059471464C162324750 @default.
- W2059471464 hasConceptScore W2059471464C163258240 @default.
- W2059471464 hasConceptScore W2059471464C177264268 @default.
- W2059471464 hasConceptScore W2059471464C199360897 @default.
- W2059471464 hasConceptScore W2059471464C202444582 @default.
- W2059471464 hasConceptScore W2059471464C26517878 @default.
- W2059471464 hasConceptScore W2059471464C2779820595 @default.
- W2059471464 hasConceptScore W2059471464C2780992000 @default.
- W2059471464 hasConceptScore W2059471464C33923547 @default.
- W2059471464 hasConceptScore W2059471464C38652104 @default.
- W2059471464 hasConceptScore W2059471464C41008148 @default.
- W2059471464 hasConceptScore W2059471464C62520636 @default.
- W2059471464 hasConceptScore W2059471464C67388219 @default.
- W2059471464 hasConceptScore W2059471464C87431388 @default.
- W2059471464 hasConceptScore W2059471464C96442724 @default.
- W2059471464 hasConceptScore W2059471464C99138194 @default.
- W2059471464 hasIssue "12" @default.
- W2059471464 hasLocation W20594714641 @default.
- W2059471464 hasLocation W20594714642 @default.
- W2059471464 hasLocation W20594714643 @default.
- W2059471464 hasOpenAccess W2059471464 @default.
- W2059471464 hasPrimaryLocation W20594714641 @default.
- W2059471464 hasRelatedWork W1501220409 @default.
- W2059471464 hasRelatedWork W1530553269 @default.
- W2059471464 hasRelatedWork W2037633400 @default.
- W2059471464 hasRelatedWork W2059471464 @default.
- W2059471464 hasRelatedWork W2138768227 @default.
- W2059471464 hasRelatedWork W2155123971 @default.
- W2059471464 hasRelatedWork W2352031993 @default.
- W2059471464 hasRelatedWork W2385431910 @default.
- W2059471464 hasRelatedWork W2952154472 @default.
- W2059471464 hasRelatedWork W4301852278 @default.
- W2059471464 hasVolume "E97.A" @default.
- W2059471464 isParatext "false" @default.
- W2059471464 isRetracted "false" @default.
- W2059471464 magId "2059471464" @default.
- W2059471464 workType "article" @default.