Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040556050> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2040556050 endingPage "404" @default.
- W2040556050 startingPage "395" @default.
- W2040556050 abstract "패턴 정합 알고리듬은 침입 탐지 및 방지 시스템의 성능을 좌우하는 중요한 기능 요소로서 일반적으로 정규 표현식(Regualr Expressions)을 사용해 패턴을 표현한다. 공격 패턴이 복잡해지고 다양해짐에 따라, 정규 표현식 또한 복잡해지고 그 수가 증가하고 있으며 이로 인해, 패턴 매칭 알고리듬에서 정규 표현식을 인식하기 위해 사용된 결정적 유한 오토마타(Deterministic Finite Automata)를 구성하는 상태가 폭발적으로 증가(states blowup)하고 있다. 이러한 상태의 폭발적 증가 문제를 해결하고 메모리 효율적인 자료 구조를 구현하기 위해 많은 연구가 이루어졌다. 대부분의 연구 결과들에서는 하나의 정규 표현식을 변환한 결정적 유한 오토마톤(Automaton) 내 상태의 수를 감소시키기 위한 효과적인 방안들을 제안하였다. 하지만, 이들 연구 결과는 단일 패턴 내 상태의 수만을 감소시킬 뿐 패턴의 수에 따라 증가하는 상태의 수를 감소시키지 못하는 한계점을 가지고 있다. 본 논문에서는 이를 해결하기 위해 정규 표현식으로 구성된 유한 오토마타(Automata) 상의 상태 병합을 통한 상태 감소 방안을 제안한다. 이는 동일한 입력 문자를 가지는 상태를 병합함으로써 유한 오토마타 상의 상태의 수를 감소시켜, 기존 결정적 유한 오토마타에 비해 평균 40.0%의 메모리 감소 효과를 나타낸다. A pattern matching algorithm plays an important role in traffic identification and classification based on predefined patterns for intrusion detection and prevention. As attacks become prevalent and complex, current patterns are written using regular expressions, called regexes, which are expressed into the deterministic finite automata(DFA) due to the guaranteed worst-case performance in pattern matching process. Currently, because of the increased complexity of regex patterns and their large number, memory-efficient DFA from states reduction have become the mainstay of pattern matching process. However, most of the previous works have focused on reducing only the number of states on a single automaton, and thus there still exists a state blowup problem under the large number of patterns. To solve the above problem, we propose a new state compression algorithm that merges states on multiple automata. We show that by merging states with the same input character on multiple automata, the proposed algorithm can lead to a significant reduction of the number of states in the original DFA by as much as 40.0% on average." @default.
- W2040556050 created "2016-06-24" @default.
- W2040556050 creator A5068130953 @default.
- W2040556050 date "2013-06-30" @default.
- W2040556050 modified "2023-09-27" @default.
- W2040556050 title "Design of Memory-Efficient Deterministic Finite Automata by Merging States With The Same Input Character" @default.
- W2040556050 cites W124244495 @default.
- W2040556050 cites W1531610435 @default.
- W2040556050 cites W1985108724 @default.
- W2040556050 cites W2002089154 @default.
- W2040556050 cites W2030102079 @default.
- W2040556050 cites W2043234366 @default.
- W2040556050 cites W2096474000 @default.
- W2040556050 cites W2099964107 @default.
- W2040556050 cites W2106062486 @default.
- W2040556050 cites W2108962885 @default.
- W2040556050 cites W2113422425 @default.
- W2040556050 cites W2122493035 @default.
- W2040556050 cites W2124863430 @default.
- W2040556050 cites W2134684274 @default.
- W2040556050 cites W2139418336 @default.
- W2040556050 cites W2145791740 @default.
- W2040556050 doi "https://doi.org/10.13089/jkiisc.2013.23.3.395" @default.
- W2040556050 hasPublicationYear "2013" @default.
- W2040556050 type Work @default.
- W2040556050 sameAs 2040556050 @default.
- W2040556050 citedByCount "0" @default.
- W2040556050 crossrefType "journal-article" @default.
- W2040556050 hasAuthorship W2040556050A5068130953 @default.
- W2040556050 hasBestOaLocation W20405560501 @default.
- W2040556050 hasConcept C104091681 @default.
- W2040556050 hasConcept C105795698 @default.
- W2040556050 hasConcept C111335779 @default.
- W2040556050 hasConcept C112505250 @default.
- W2040556050 hasConcept C11413529 @default.
- W2040556050 hasConcept C116248031 @default.
- W2040556050 hasConcept C121329065 @default.
- W2040556050 hasConcept C154945302 @default.
- W2040556050 hasConcept C158008952 @default.
- W2040556050 hasConcept C165064840 @default.
- W2040556050 hasConcept C167822520 @default.
- W2040556050 hasConcept C174327141 @default.
- W2040556050 hasConcept C194525867 @default.
- W2040556050 hasConcept C199360897 @default.
- W2040556050 hasConcept C2524010 @default.
- W2040556050 hasConcept C2780861071 @default.
- W2040556050 hasConcept C30788636 @default.
- W2040556050 hasConcept C33923547 @default.
- W2040556050 hasConcept C41008148 @default.
- W2040556050 hasConcept C65753522 @default.
- W2040556050 hasConcept C68859911 @default.
- W2040556050 hasConcept C80444323 @default.
- W2040556050 hasConceptScore W2040556050C104091681 @default.
- W2040556050 hasConceptScore W2040556050C105795698 @default.
- W2040556050 hasConceptScore W2040556050C111335779 @default.
- W2040556050 hasConceptScore W2040556050C112505250 @default.
- W2040556050 hasConceptScore W2040556050C11413529 @default.
- W2040556050 hasConceptScore W2040556050C116248031 @default.
- W2040556050 hasConceptScore W2040556050C121329065 @default.
- W2040556050 hasConceptScore W2040556050C154945302 @default.
- W2040556050 hasConceptScore W2040556050C158008952 @default.
- W2040556050 hasConceptScore W2040556050C165064840 @default.
- W2040556050 hasConceptScore W2040556050C167822520 @default.
- W2040556050 hasConceptScore W2040556050C174327141 @default.
- W2040556050 hasConceptScore W2040556050C194525867 @default.
- W2040556050 hasConceptScore W2040556050C199360897 @default.
- W2040556050 hasConceptScore W2040556050C2524010 @default.
- W2040556050 hasConceptScore W2040556050C2780861071 @default.
- W2040556050 hasConceptScore W2040556050C30788636 @default.
- W2040556050 hasConceptScore W2040556050C33923547 @default.
- W2040556050 hasConceptScore W2040556050C41008148 @default.
- W2040556050 hasConceptScore W2040556050C65753522 @default.
- W2040556050 hasConceptScore W2040556050C68859911 @default.
- W2040556050 hasConceptScore W2040556050C80444323 @default.
- W2040556050 hasIssue "3" @default.
- W2040556050 hasLocation W20405560501 @default.
- W2040556050 hasOpenAccess W2040556050 @default.
- W2040556050 hasPrimaryLocation W20405560501 @default.
- W2040556050 hasRelatedWork W131394547 @default.
- W2040556050 hasRelatedWork W1423874546 @default.
- W2040556050 hasRelatedWork W1553376075 @default.
- W2040556050 hasRelatedWork W1968553685 @default.
- W2040556050 hasRelatedWork W2043466180 @default.
- W2040556050 hasRelatedWork W2070934866 @default.
- W2040556050 hasRelatedWork W2136740376 @default.
- W2040556050 hasRelatedWork W2380992028 @default.
- W2040556050 hasRelatedWork W2396272923 @default.
- W2040556050 hasRelatedWork W4308880995 @default.
- W2040556050 hasVolume "23" @default.
- W2040556050 isParatext "false" @default.
- W2040556050 isRetracted "false" @default.
- W2040556050 magId "2040556050" @default.
- W2040556050 workType "article" @default.