FRINK Linked Data Fragments server

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

• W4300843345 abstract "Lately, there has been an upsurge of interest in compressed data structures, aiming to pack ever larger quantities of information into constrained memory without sacrificing the efficiency of standard operations, like random access, search, or update. The main goal of this paper is to demonstrate how data compression can benefit the networking community, by showing how to squeeze the IP Forwarding Information Base (FIB), the giant table consulted by IP routers to make forwarding decisions, into information-theoretical entropy bounds, with essentially zero cost on longest prefix match and FIB update. First, we adopt the state-of-the-art in compressed data structures, yielding a static entropy-compressed FIB representation with asymptotically optimal lookup. Then, we re-design the venerable prefix tree, used commonly for IP lookup for at least 20 years in IP routers, to also admit entropy bounds and support lookup in optimal time and update in nearly optimal time. Evaluations on a Linux kernel prototype indicate that our compressors encode a FIB comprising more than 440K prefixes to just about 100--400 KBytes of memory, with a threefold increase in lookup throughput and no penalty on FIB updates." @default.
• W4300843345 created "2022-10-04" @default.
• W4300843345 creator A5003339586 @default.
• W4300843345 creator A5014559047 @default.
• W4300843345 creator A5039445414 @default.
• W4300843345 creator A5052075737 @default.
• W4300843345 creator A5082602345 @default.
• W4300843345 date "2013-08-27" @default.
• W4300843345 modified "2023-10-12" @default.
• W4300843345 title "Compressing IP forwarding tables" @default.
• W4300843345 cites W1980905558 @default.
• W4300843345 cites W1982640965 @default.
• W4300843345 cites W1999064874 @default.
• W4300843345 cites W2009038171 @default.
• W4300843345 cites W2009995012 @default.
• W4300843345 cites W2013849299 @default.
• W4300843345 cites W2018866650 @default.
• W4300843345 cites W2027244654 @default.
• W4300843345 cites W2030224590 @default.
• W4300843345 cites W2055113824 @default.
• W4300843345 cites W2074147784 @default.
• W4300843345 cites W2083602826 @default.
• W4300843345 cites W2088386938 @default.
• W4300843345 cites W2096567253 @default.
• W4300843345 cites W2098580177 @default.
• W4300843345 cites W2107082304 @default.
• W4300843345 cites W2108190694 @default.
• W4300843345 cites W2108766572 @default.
• W4300843345 cites W2109403421 @default.
• W4300843345 cites W2111695485 @default.
• W4300843345 cites W2111734949 @default.
• W4300843345 cites W2112899463 @default.
• W4300843345 cites W2123790987 @default.
• W4300843345 cites W2125776766 @default.
• W4300843345 cites W2127783792 @default.
• W4300843345 cites W2132225227 @default.
• W4300843345 cites W2135494327 @default.
• W4300843345 cites W2137231558 @default.
• W4300843345 cites W2141006890 @default.
• W4300843345 cites W2142636632 @default.
• W4300843345 cites W2142808699 @default.
• W4300843345 cites W2147900802 @default.
• W4300843345 cites W2149243190 @default.
• W4300843345 cites W2150082535 @default.
• W4300843345 cites W2152243017 @default.
• W4300843345 cites W2161090120 @default.
• W4300843345 cites W3144069207 @default.
• W4300843345 doi "https://doi.org/10.1145/2486001.2486009" @default.
• W4300843345 hasPublicationYear "2013" @default.
• W4300843345 type Work @default.
• W4300843345 citedByCount "24" @default.
• W4300843345 countsByYear W43008433452014 @default.
• W4300843345 countsByYear W43008433452015 @default.
• W4300843345 countsByYear W43008433452016 @default.
• W4300843345 countsByYear W43008433452017 @default.
• W4300843345 countsByYear W43008433452018 @default.
• W4300843345 countsByYear W43008433452020 @default.
• W4300843345 countsByYear W43008433452021 @default.
• W4300843345 crossrefType "proceedings-article" @default.
• W4300843345 hasAuthorship W4300843345A5003339586 @default.
• W4300843345 hasAuthorship W4300843345A5014559047 @default.
• W4300843345 hasAuthorship W4300843345A5039445414 @default.
• W4300843345 hasAuthorship W4300843345A5052075737 @default.
• W4300843345 hasAuthorship W4300843345A5082602345 @default.
• W4300843345 hasBestOaLocation W43008433451 @default.
• W4300843345 hasConcept C104954878 @default.
• W4300843345 hasConcept C106301342 @default.
• W4300843345 hasConcept C111919701 @default.
• W4300843345 hasConcept C121332964 @default.
• W4300843345 hasConcept C138885662 @default.
• W4300843345 hasConcept C141603448 @default.
• W4300843345 hasConcept C157626507 @default.
• W4300843345 hasConcept C158379750 @default.
• W4300843345 hasConcept C162319229 @default.
• W4300843345 hasConcept C173608175 @default.
• W4300843345 hasConcept C184896649 @default.
• W4300843345 hasConcept C31258907 @default.
• W4300843345 hasConcept C41008148 @default.
• W4300843345 hasConcept C41895202 @default.
• W4300843345 hasConcept C45235069 @default.
• W4300843345 hasConcept C62520636 @default.
• W4300843345 hasConcept C77088390 @default.
• W4300843345 hasConceptScore W4300843345C104954878 @default.
• W4300843345 hasConceptScore W4300843345C106301342 @default.
• W4300843345 hasConceptScore W4300843345C111919701 @default.
• W4300843345 hasConceptScore W4300843345C121332964 @default.
• W4300843345 hasConceptScore W4300843345C138885662 @default.
• W4300843345 hasConceptScore W4300843345C141603448 @default.
• W4300843345 hasConceptScore W4300843345C157626507 @default.
• W4300843345 hasConceptScore W4300843345C158379750 @default.
• W4300843345 hasConceptScore W4300843345C162319229 @default.
• W4300843345 hasConceptScore W4300843345C173608175 @default.
• W4300843345 hasConceptScore W4300843345C184896649 @default.
• W4300843345 hasConceptScore W4300843345C31258907 @default.
• W4300843345 hasConceptScore W4300843345C41008148 @default.
• W4300843345 hasConceptScore W4300843345C41895202 @default.
• W4300843345 hasConceptScore W4300843345C45235069 @default.
• W4300843345 hasConceptScore W4300843345C62520636 @default.
• W4300843345 hasConceptScore W4300843345C77088390 @default.
• W4300843345 hasLocation W43008433451 @default.

• next