FRINK Linked Data Fragments server

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

• W2111194889 abstract "Regular expressions (RegExes) are widely used, yet their inherent complexity often limits the total number of RegExes that can be detected using a single chip for a reasonable throughput. This limit on the number of RegExes impairs the scalability of today's RegEx detection systems. The scalability of existing schemes is generally limited by the traditional detection paradigm based on per-character-state processing and state transition detection. The main focus of existing schemes is on optimizing the number of states and the required transitions, but not on optimizing the suboptimal character-based detection method. Furthermore, the potential benefits of allowing out-of-sequence detection, instead of detecting components of a RegEx in the order of appearance, have not been explored. Lastly, the existing schemes do not provide ways to adapt to the evolving RegExes. In this paper, we propose Lookahead Finite Automata (LaFA) to perform scalable RegEx detection. LaFA requires less memory due to these three contributions: 1) providing specialized and optimized detection modules to increase resource utilization; 2) systematically reordering the RegEx detection sequence to reduce the number of concurrent operations; 3) sharing states among automata for different RegExes to reduce resource requirements. Here, we demonstrate that LaFA requires an order of magnitude less memory compared to today's state-of-the-art RegEx detection systems. Using LaFA, a single-commodity field programmable gate array (FPGA) chip can accommodate up to 25n 000 (25 k) RegExes. Based on the throughput of our LaFA prototype on FPGA, we estimate that a 34-Gb/s throughput can be achieved." @default.
• W2111194889 created "2016-06-24" @default.
• W2111194889 creator A5004563986 @default.
• W2111194889 creator A5020722326 @default.
• W2111194889 creator A5071272821 @default.
• W2111194889 date "2012-06-01" @default.
• W2111194889 modified "2023-09-23" @default.
• W2111194889 title "Scalable Lookahead Regular Expression Detection System for Deep Packet Inspection" @default.
• W2111194889 cites W1491178396 @default.
• W2111194889 cites W1531610435 @default.
• W2111194889 cites W2015535429 @default.
• W2111194889 cites W2030102079 @default.
• W2111194889 cites W2056133131 @default.
• W2111194889 cites W2076238443 @default.
• W2111194889 cites W2089125699 @default.
• W2111194889 cites W2093182230 @default.
• W2111194889 cites W2096474000 @default.
• W2111194889 cites W2097150201 @default.
• W2111194889 cites W2098863936 @default.
• W2111194889 cites W2108962885 @default.
• W2111194889 cites W2111990320 @default.
• W2111194889 cites W2113422425 @default.
• W2111194889 cites W2113425091 @default.
• W2111194889 cites W2116967744 @default.
• W2111194889 cites W2119423764 @default.
• W2111194889 cites W2119732072 @default.
• W2111194889 cites W2126870677 @default.
• W2111194889 cites W2137959021 @default.
• W2111194889 cites W2139418336 @default.
• W2111194889 cites W2146051750 @default.
• W2111194889 cites W2148310801 @default.
• W2111194889 cites W2153244370 @default.
• W2111194889 cites W2167971042 @default.
• W2111194889 cites W2158156482 @default.
• W2111194889 doi "https://doi.org/10.1109/tnet.2011.2181411" @default.
• W2111194889 hasPublicationYear "2012" @default.
• W2111194889 type Work @default.
• W2111194889 sameAs 2111194889 @default.
• W2111194889 citedByCount "22" @default.
• W2111194889 countsByYear W21111948892013 @default.
• W2111194889 countsByYear W21111948892014 @default.
• W2111194889 countsByYear W21111948892015 @default.
• W2111194889 countsByYear W21111948892016 @default.
• W2111194889 countsByYear W21111948892017 @default.
• W2111194889 countsByYear W21111948892018 @default.
• W2111194889 countsByYear W21111948892019 @default.
• W2111194889 countsByYear W21111948892020 @default.
• W2111194889 crossrefType "journal-article" @default.
• W2111194889 hasAuthorship W2111194889A5004563986 @default.
• W2111194889 hasAuthorship W2111194889A5020722326 @default.
• W2111194889 hasAuthorship W2111194889A5071272821 @default.
• W2111194889 hasConcept C111919701 @default.
• W2111194889 hasConcept C112505250 @default.
• W2111194889 hasConcept C11413529 @default.
• W2111194889 hasConcept C121329065 @default.
• W2111194889 hasConcept C149635348 @default.
• W2111194889 hasConcept C157764524 @default.
• W2111194889 hasConcept C158379750 @default.
• W2111194889 hasConcept C167822520 @default.
• W2111194889 hasConcept C173608175 @default.
• W2111194889 hasConcept C204679922 @default.
• W2111194889 hasConcept C31258907 @default.
• W2111194889 hasConcept C41008148 @default.
• W2111194889 hasConcept C42935608 @default.
• W2111194889 hasConcept C48044578 @default.
• W2111194889 hasConcept C555944384 @default.
• W2111194889 hasConcept C80444323 @default.
• W2111194889 hasConceptScore W2111194889C111919701 @default.
• W2111194889 hasConceptScore W2111194889C112505250 @default.
• W2111194889 hasConceptScore W2111194889C11413529 @default.
• W2111194889 hasConceptScore W2111194889C121329065 @default.
• W2111194889 hasConceptScore W2111194889C149635348 @default.
• W2111194889 hasConceptScore W2111194889C157764524 @default.
• W2111194889 hasConceptScore W2111194889C158379750 @default.
• W2111194889 hasConceptScore W2111194889C167822520 @default.
• W2111194889 hasConceptScore W2111194889C173608175 @default.
• W2111194889 hasConceptScore W2111194889C204679922 @default.
• W2111194889 hasConceptScore W2111194889C31258907 @default.
• W2111194889 hasConceptScore W2111194889C41008148 @default.
• W2111194889 hasConceptScore W2111194889C42935608 @default.
• W2111194889 hasConceptScore W2111194889C48044578 @default.
• W2111194889 hasConceptScore W2111194889C555944384 @default.
• W2111194889 hasConceptScore W2111194889C80444323 @default.
• W2111194889 hasLocation W21111948891 @default.
• W2111194889 hasOpenAccess W2111194889 @default.
• W2111194889 hasPrimaryLocation W21111948891 @default.
• W2111194889 hasRelatedWork W1506065629 @default.
• W2111194889 hasRelatedWork W1516506771 @default.
• W2111194889 hasRelatedWork W1674877186 @default.
• W2111194889 hasRelatedWork W1707172707 @default.
• W2111194889 hasRelatedWork W1774017438 @default.
• W2111194889 hasRelatedWork W1985291494 @default.
• W2111194889 hasRelatedWork W2030102079 @default.
• W2111194889 hasRelatedWork W2059552481 @default.
• W2111194889 hasRelatedWork W2096474000 @default.
• W2111194889 hasRelatedWork W2111990320 @default.
• W2111194889 hasRelatedWork W2113425091 @default.
• W2111194889 hasRelatedWork W2113455529 @default.
• W2111194889 hasRelatedWork W2115419634 @default.
• W2111194889 hasRelatedWork W2119423764 @default.

• next