FRINK Linked Data Fragments server

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

• W2113455529 abstract "Deep packet inspection plays a increasingly important role in network security devices and applications, which use more regular expressions to depict patterns. DFA engine is usually used as a classical representation for regular expressions to perform pattern matching, because it only need O(1) time to process one input character. However, DFAs of regular expression sets require large amount of memory, which limits the practical application of regular expressions in high-speed networks. Some compression algorithms have been proposed to address this issue in recent literatures. In this paper, we reconsider this problem from a new perspective, namely observing the characteristic of transition distribution inside each state, which is different from previous algorithms that observe transition characteristic among states. Furthermore, we introduce a new compression algorithm which can reduce 95% memory usage of DFA stably without significant impact on matching speed. Moreover, our work is orthogonal to previous compression algorithms, such as D2FA, δFA. Our experiment results show that applying our work to them will have several times memory reduction, and matching speed of up to dozens of times comparing with original δFA in software implementation." @default.
• W2113455529 created "2016-06-24" @default.
• W2113455529 creator A5036948844 @default.
• W2113455529 creator A5037159025 @default.
• W2113455529 creator A5057424474 @default.
• W2113455529 creator A5076510971 @default.
• W2113455529 creator A5080686378 @default.
• W2113455529 date "2011-04-01" @default.
• W2113455529 modified "2023-09-23" @default.
• W2113455529 title "An efficient regular expressions compression algorithm from a new perspective" @default.
• W2113455529 cites W1560450186 @default.
• W2113455529 cites W2015535429 @default.
• W2113455529 cites W2030102079 @default.
• W2113455529 cites W2038810743 @default.
• W2113455529 cites W2072607050 @default.
• W2113455529 cites W2096335300 @default.
• W2113455529 cites W2108522784 @default.
• W2113455529 cites W2108962885 @default.
• W2113455529 cites W2119423764 @default.
• W2113455529 cites W2122820686 @default.
• W2113455529 cites W2124863430 @default.
• W2113455529 cites W2136238707 @default.
• W2113455529 cites W2149225459 @default.
• W2113455529 cites W2149695592 @default.
• W2113455529 cites W4240018668 @default.
• W2113455529 cites W4242309756 @default.
• W2113455529 doi "https://doi.org/10.1109/infcom.2011.5935024" @default.
• W2113455529 hasPublicationYear "2011" @default.
• W2113455529 type Work @default.
• W2113455529 sameAs 2113455529 @default.
• W2113455529 citedByCount "28" @default.
• W2113455529 countsByYear W21134555292012 @default.
• W2113455529 countsByYear W21134555292013 @default.
• W2113455529 countsByYear W21134555292014 @default.
• W2113455529 countsByYear W21134555292015 @default.
• W2113455529 countsByYear W21134555292016 @default.
• W2113455529 countsByYear W21134555292017 @default.
• W2113455529 countsByYear W21134555292018 @default.
• W2113455529 countsByYear W21134555292020 @default.
• W2113455529 countsByYear W21134555292021 @default.
• W2113455529 countsByYear W21134555292022 @default.
• W2113455529 crossrefType "proceedings-article" @default.
• W2113455529 hasAuthorship W2113455529A5036948844 @default.
• W2113455529 hasAuthorship W2113455529A5037159025 @default.
• W2113455529 hasAuthorship W2113455529A5057424474 @default.
• W2113455529 hasAuthorship W2113455529A5076510971 @default.
• W2113455529 hasAuthorship W2113455529A5080686378 @default.
• W2113455529 hasConcept C105795698 @default.
• W2113455529 hasConcept C111919701 @default.
• W2113455529 hasConcept C11413529 @default.
• W2113455529 hasConcept C121329065 @default.
• W2113455529 hasConcept C12713177 @default.
• W2113455529 hasConcept C154945302 @default.
• W2113455529 hasConcept C158379750 @default.
• W2113455529 hasConcept C159985019 @default.
• W2113455529 hasConcept C165064840 @default.
• W2113455529 hasConcept C167822520 @default.
• W2113455529 hasConcept C173608175 @default.
• W2113455529 hasConcept C17744445 @default.
• W2113455529 hasConcept C180016635 @default.
• W2113455529 hasConcept C192562407 @default.
• W2113455529 hasConcept C199360897 @default.
• W2113455529 hasConcept C199539241 @default.
• W2113455529 hasConcept C204679922 @default.
• W2113455529 hasConcept C2776359362 @default.
• W2113455529 hasConcept C31258907 @default.
• W2113455529 hasConcept C33923547 @default.
• W2113455529 hasConcept C41008148 @default.
• W2113455529 hasConcept C48103436 @default.
• W2113455529 hasConcept C68339613 @default.
• W2113455529 hasConcept C68859911 @default.
• W2113455529 hasConcept C7757238 @default.
• W2113455529 hasConcept C78548338 @default.
• W2113455529 hasConcept C80444323 @default.
• W2113455529 hasConcept C90559484 @default.
• W2113455529 hasConcept C94625758 @default.
• W2113455529 hasConcept C98045186 @default.
• W2113455529 hasConceptScore W2113455529C105795698 @default.
• W2113455529 hasConceptScore W2113455529C111919701 @default.
• W2113455529 hasConceptScore W2113455529C11413529 @default.
• W2113455529 hasConceptScore W2113455529C121329065 @default.
• W2113455529 hasConceptScore W2113455529C12713177 @default.
• W2113455529 hasConceptScore W2113455529C154945302 @default.
• W2113455529 hasConceptScore W2113455529C158379750 @default.
• W2113455529 hasConceptScore W2113455529C159985019 @default.
• W2113455529 hasConceptScore W2113455529C165064840 @default.
• W2113455529 hasConceptScore W2113455529C167822520 @default.
• W2113455529 hasConceptScore W2113455529C173608175 @default.
• W2113455529 hasConceptScore W2113455529C17744445 @default.
• W2113455529 hasConceptScore W2113455529C180016635 @default.
• W2113455529 hasConceptScore W2113455529C192562407 @default.
• W2113455529 hasConceptScore W2113455529C199360897 @default.
• W2113455529 hasConceptScore W2113455529C199539241 @default.
• W2113455529 hasConceptScore W2113455529C204679922 @default.
• W2113455529 hasConceptScore W2113455529C2776359362 @default.
• W2113455529 hasConceptScore W2113455529C31258907 @default.
• W2113455529 hasConceptScore W2113455529C33923547 @default.
• W2113455529 hasConceptScore W2113455529C41008148 @default.
• W2113455529 hasConceptScore W2113455529C48103436 @default.
• W2113455529 hasConceptScore W2113455529C68339613 @default.

• next