FRINK Linked Data Fragments server

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

• W4225657858 endingPage "28179" @default.
• W4225657858 startingPage "28165" @default.
• W4225657858 abstract "As a key component in implementing Named Data Networking (NDN), Pending Interest Table (PIT) requires an efficient exact-matching algorithm for a scalable and fast PIT lookup. A Bloom filter (BF) is a memory-efficient data structure for performing exact matching operations. In this paper, three different BF-based PIT architectures are proposed: PIT using functional Bloom filters (FBF-PIT), PIT using counting Bloom filters with return values (rCBF-PIT), and a refined rCBF-PIT with signatures (R-rCBF-PIT). The proposed BF-based PITs incrementally allocate a new BF for storing multiple incoming faces of Interest packets with the same content name. For a Data packet lookup, the proposed PIT architectures simultaneously access every BF structure to find matching faces and delete the faces (i.e., matching Interest packet information). The functional Bloom filter (FBF) used in an FBF-PIT is a key-value data structure that stores values only without keys. However, because the number of non-reusable conflict cells in the FBF increases as the number of stored packets increases in the FBF-PIT, the indeterminable rate increases. To decrease the indeterminable rate, we propose the rCBF-PIT, which uses counting Bloom filters with return values (rCBFs), allowing reusable conflict cells. False positives for Interest packets lead to incorrect deletions that can cause false negatives for incoming Data packets. Because most of the false positives occur in the first BF structure, we finally propose the R-rCBF-PIT, in which the first rCBF is replaced with an rCBF with a signature field. The proposed PITs also provide an aging mechanism using a valid bit and a hit bit for entry expiration. Simulation results show that rCBF-PIT and R-rCBF-PIT both reduce the indeterminable rate by more than 81% compared with FBF-PIT. The results also show that R-rCBF-PIT resolves false negatives caused by incorrect deletions by including the signature fields in the first rCBF." @default.
• W4225657858 created "2022-05-05" @default.
• W4225657858 creator A5001722645 @default.
• W4225657858 creator A5013927782 @default.
• W4225657858 creator A5027404609 @default.
• W4225657858 date "2022-01-01" @default.
• W4225657858 modified "2023-10-02" @default.
• W4225657858 title "Dynamically Allocated Bloom Filter-Based PIT Architectures" @default.
• W4225657858 cites W1580997674 @default.
• W4225657858 cites W1984695346 @default.
• W4225657858 cites W1993284846 @default.
• W4225657858 cites W2007876192 @default.
• W4225657858 cites W2013419690 @default.
• W4225657858 cites W2014952121 @default.
• W4225657858 cites W2037397041 @default.
• W4225657858 cites W2043531697 @default.
• W4225657858 cites W2057981078 @default.
• W4225657858 cites W2074633331 @default.
• W4225657858 cites W2103644027 @default.
• W4225657858 cites W2113181773 @default.
• W4225657858 cites W2123845384 @default.
• W4225657858 cites W2126540423 @default.
• W4225657858 cites W2155903900 @default.
• W4225657858 cites W2277163753 @default.
• W4225657858 cites W2285085285 @default.
• W4225657858 cites W2546546394 @default.
• W4225657858 cites W2560464386 @default.
• W4225657858 cites W2564999892 @default.
• W4225657858 cites W2566648849 @default.
• W4225657858 cites W2606286704 @default.
• W4225657858 cites W2764156826 @default.
• W4225657858 cites W2775977530 @default.
• W4225657858 cites W2792313795 @default.
• W4225657858 cites W2894897107 @default.
• W4225657858 cites W2900702342 @default.
• W4225657858 cites W2910211640 @default.
• W4225657858 cites W2922373697 @default.
• W4225657858 cites W2982913067 @default.
• W4225657858 cites W3001474836 @default.
• W4225657858 cites W3009247102 @default.
• W4225657858 cites W3009884292 @default.
• W4225657858 cites W3011657088 @default.
• W4225657858 cites W3014346180 @default.
• W4225657858 cites W3036383682 @default.
• W4225657858 cites W3040211802 @default.
• W4225657858 cites W3046084963 @default.
• W4225657858 cites W3049389031 @default.
• W4225657858 cites W3166164760 @default.
• W4225657858 doi "https://doi.org/10.1109/access.2022.3158368" @default.
• W4225657858 hasPublicationYear "2022" @default.
• W4225657858 type Work @default.
• W4225657858 citedByCount "2" @default.
• W4225657858 countsByYear W42256578582022 @default.
• W4225657858 countsByYear W42256578582023 @default.
• W4225657858 crossrefType "journal-article" @default.
• W4225657858 hasAuthorship W4225657858A5001722645 @default.
• W4225657858 hasAuthorship W4225657858A5013927782 @default.
• W4225657858 hasAuthorship W4225657858A5027404609 @default.
• W4225657858 hasBestOaLocation W42256578581 @default.
• W4225657858 hasConcept C105795698 @default.
• W4225657858 hasConcept C106131492 @default.
• W4225657858 hasConcept C111919701 @default.
• W4225657858 hasConcept C11413529 @default.
• W4225657858 hasConcept C147224247 @default.
• W4225657858 hasConcept C154945302 @default.
• W4225657858 hasConcept C158379750 @default.
• W4225657858 hasConcept C162319229 @default.
• W4225657858 hasConcept C165064840 @default.
• W4225657858 hasConcept C31258907 @default.
• W4225657858 hasConcept C31972630 @default.
• W4225657858 hasConcept C33923547 @default.
• W4225657858 hasConcept C41008148 @default.
• W4225657858 hasConcept C48044578 @default.
• W4225657858 hasConcept C64869954 @default.
• W4225657858 hasConcept C77088390 @default.
• W4225657858 hasConceptScore W4225657858C105795698 @default.
• W4225657858 hasConceptScore W4225657858C106131492 @default.
• W4225657858 hasConceptScore W4225657858C111919701 @default.
• W4225657858 hasConceptScore W4225657858C11413529 @default.
• W4225657858 hasConceptScore W4225657858C147224247 @default.
• W4225657858 hasConceptScore W4225657858C154945302 @default.
• W4225657858 hasConceptScore W4225657858C158379750 @default.
• W4225657858 hasConceptScore W4225657858C162319229 @default.
• W4225657858 hasConceptScore W4225657858C165064840 @default.
• W4225657858 hasConceptScore W4225657858C31258907 @default.
• W4225657858 hasConceptScore W4225657858C31972630 @default.
• W4225657858 hasConceptScore W4225657858C33923547 @default.
• W4225657858 hasConceptScore W4225657858C41008148 @default.
• W4225657858 hasConceptScore W4225657858C48044578 @default.
• W4225657858 hasConceptScore W4225657858C64869954 @default.
• W4225657858 hasConceptScore W4225657858C77088390 @default.
• W4225657858 hasFunder F4320321279 @default.
• W4225657858 hasFunder F4320322120 @default.
• W4225657858 hasLocation W42256578581 @default.
• W4225657858 hasLocation W42256578582 @default.
• W4225657858 hasOpenAccess W4225657858 @default.
• W4225657858 hasPrimaryLocation W42256578581 @default.
• W4225657858 hasRelatedWork W2283826724 @default.

• next