본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정규 표현식을 이용한 패턴 매칭 엔진 개발
Development of the Pattern Matching Engine using Regular Expression

고광만   (상지대학교 컴퓨터정보공학부UU0000668  ); 박홍진   (상지대학교 컴퓨터정보공학부UU0000668  );
  • 초록

    스트링 패턴 매칭 알고리즘은 특정 검색어, 키워드를 검색하는 속도에서는 우수성이 다양한 방법으로 입증되었지만 다양한 패턴에 대해서는 기존의 알고리즘으로는 한계를 가지고 있다. 본 논문에서는 정규 표현식을 이용하여 특정 키워드를 포함하여 다양한 패턴의 검색어에 대해서도 효율적인 패턴 매칭을 수행하여 패턴 검색의 효율을 높이고자 한다. 이러한 연구는 기존의 단순한 키워드 매칭에 비해 각종 유해한 스트링 패턴을 효과적으로 검색할 수 있으며 스트링 패턴 매칭 속도에서도 기존의 알고리즘에 비해 우수성을 갖는다. 본 연구에서 제안한 LEX로부터 생성된 스트링 검색 엔진은 패턴 검색 속도에 대한 실험에서 패턴의 수가 1000개 이상인 경우에서는 BM&AC 알고리즘보다 효율적이지만 키워드 검색에서는 유사한 결과를 얻었다.


    In various manners, string pattern matching algorithm has been proven for prominence in speed of searching particular queries and keywords. Whereas, the existing algorithms are limited in terms of various pattern. In this paper, regular expression has been utilized to improve efficiency of pattern matching through efficient execution towards various pattern of queries including particular keywords. Such as this research would enable to search various harmful string pattern more efficiently, rather than matching simple keywords, which also implies excellent speed of string pattern matching compared to that of those existing algorism. In this research, the proposed string search engine generated from the LEX are more efficient than BM & AC algorithm for a string patterns search speed in cases of 1000 with more than patterns, but we have got similar results for the keywords pattern matching.


  • 주제어

    스트링 패턴 매칭 .   정규 표현 .   BM & AC 알고리즘.  

  • 참고문헌 (13)

    1. S. B. Robert and J. M. Strother, "A Fast String Searching Algorithm," CACM, Vol.20. No.10, 1977. 
    2. A. Aho and M. Corasick, "Efficient string matching: an aid to bibliographic search," CACM, Vol.18, 1975. 
    3. D. Gusfield, "Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology," University of California Press, CA, 1997. 
    4. C. C. Jason, Stuart Stanford, Joseph McAlerney, "Towards Faster String Matching for Intrusion Detection or Exceeding the Speed of Snort," CACM, 1992. 
    5. T. S. Axel, "Using C with CURSES, LEX and YACC," Prentice Hall, 1990. 
    6. J. P. Tremblay and P. G. Sorenson, "The Theory and Practice of Compiler Writing," McGraw-Hill, 1993. 
    7. H. Ellis and S. Sartaj, "Fundmentals of Computer Algorithms," Computer and Science Press, 1978. 
    8. K. Ilgun, R. A. Kemmerer, and P. A. Porras, "State Transition Analysis: A Rule-Based Intrusion Detection System," IEEE Transactions on Software Engineering, Vol.21, No.3, 1995. 
    9. R. Sekar and P. Uppuluri, "Synthesizing Fast Intrusion Detection/Prevention Systems from High-Level Specifications," In Proceedings of the USENIX Security Symposium, 1999. 
    10. L. Kyle, "Mastering Algorithms with C," O'Reilly, 1999. 
    11. F. Mike and V. George, "An Anylysis of Fast String Matching Applied to Content-Based Forwarding and Intrusion Detection," IEEE INFOCOM, 2002. 
    12. G. Stephen, "String Searching Algorithms," World Scientific, 1994. 
    13. http://www-igm.uiv-mlv.fr/-lecroq/string 

 저자의 다른 논문

  • 고광만 (27)

    1. 2002 "바이트코드로부터 네이티브 코드 생성을 위한 중간 코드 변환기의 설계 및 구현" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 5 (3): 342~350    
    2. 2002 "스트링 패턴 매칭 기법을 이용한 중간 코드 변환기의 설계 및 구현" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 3 (3): 1~9    
    3. 2002 "패턴 매칭 기법을 이용한 자바 바이트코드 변환기의 설계 및 구현" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 39 (4): 1~9    
    4. 2004 "자바 클래스 파일에 대한 시각화 실행 분석기" 정보처리학회논문지. The KIPS transactions. Part A. Part A a11 (5): 319~324    
    5. 2004 "임 베디드 시스뎀을 위한 가상기계의 라이브러리 링킹에 관한 연구" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 5 (9): 965~972    
    6. 2004 "모바일 웹 서버 관리기 구현" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 5 (9): 1063~1068    
    7. 2005 "재설계된 자바 클래스 파일을 위한 가상기계의 설계 및 구현" 정보처리학회논문지. The KIPS transactions. Part A. Part A a12 (3): 229~234    
    8. 2005 "가상기계를 위한 네이티브 함수 연결 기법에 관한 연구" 정보처리학회논문지. The KIPS transactions. Part A. Part A a12 (5): 333~340    
    9. 2005 "임베디드 시스템을 위한 가상기계의 설계 및 구현" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 8 (9): 1282~1291    
    10. 2007 "자바 클래스 파일과 .NET PE 파일을 위한 통합 로더/링커 시스템의 개발" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 10 (11): 1472~1482    
  • 박홍진 (15)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기