• 제목/요약/키워드: 이벤트 처리

검색결과 745건 처리시간 0.031초

기간기반 복합 이벤트 패턴 검출 (Detection of Complex Event Patterns over Interval-based Events)

  • 강만모;박상무;김상락;김강현;이동형
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.201-209
    • /
    • 2012
  • 시점기반 복합 이벤트 처리는 각 이벤트에 하나의 타임스탬프를 사용하여 즉각적인 이벤트를 처리한다. 하지만, 시점기반의 이벤트 처리로는 이벤트의 활동 기간이 중요한 역할을 하는 금융, 멀티미디어, 의학, 기상학 같은 분야에서 복합적인 시제 관계를 표현하기에는 불충분하다. 실세계의 애플리케이션 분야에서, 이벤트는 기간을 가지며, 두 종류 이상의 이벤트는 시간적으로 겹쳐질 수도 있고, 하나의 이벤트가 다른 이벤트를 포함할 수도 있다. 이런 종류의 이벤트들에 대한 관계는 시점기반 이벤트처럼 연속적이지 않을 수도 있다. 본 논문에서는 기간기반 이벤트를 사용하여 복합 이벤트의 패턴을 검출하는 방법을 설계하고 구현한다. 기간기반 이벤트는 시점기반 이벤트가 다룰 수 없는 이벤트들 사이의 겹침과 포함관계를 표현할 수 있다. 기간기반 이벤트 연산자는 시작 끝점과 종료 끝점을 사용하여 이벤트의 기간을 나타내고, 기간기반 이벤트의 시퀀스를 표현하여 복합 이벤트 패턴을 검출할 수 있다. 본 논문에서는 복합 이벤트 패턴 검출의 효율성을 높이기 위해 활성 인스턴스 스택을 사용하는 알고리즘을 제시하며, 이벤트의 시퀀스를 구성할 때 중간 결과의 개수를 줄이기 위해 윈도우 푸시다운 기법을 적용하여 수행시간과 메모리의 효율을 높인다.

프로세스 기반 이벤트 분석을 이용한 비즈니스 활동 모니터링 (Business Activity Monitoring Using Process-based Event Analysis)

  • 손성호;정재윤;강석호;조남욱
    • 한국전자거래학회지
    • /
    • 제12권2호
    • /
    • pp.219-231
    • /
    • 2007
  • 본 논문에서는 복합 이벤트 처리를 적용하여 비즈니스 활동 분석(BAM)을 위한 이벤트 분석 방안을 제안한다. 이는 프로세스 관리자가 프로세스가 종료되기 이전에 발생 가능한 위험을 감지하고 모니터링하기 위하여 실시간에 진행되는 이벤트에 대하여 조기 경보를 제공하기 위하여 개발되었다. 본 연구에서는 의미 있는 위험을 가지는 이벤트를 추출하는, 프로세스 기반의 이벤트 모니터링 과정을 제시하였다. 복합 이벤트 패턴은 과거 누적된 이벤트 로그를 바탕으로 정의되며, 이벤트의 위험도는 그 패턴들에 기반하여 평가된다. 제안된 방법론은 홈쇼핑업체의 서비스 프로세스의 예를 이용하여 설명한다.

  • PDF

이벤트 등록 스패닝트리의 역경로 정보를 이용한 이벤트 라우팅 알고리즘 (Event Routing Algorithms Using the Reverse Paths of Event Subscription Spanning Trees)

  • 류기열;이정태
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.19-28
    • /
    • 2002
  • 이벤트에 기반한 약결합의 분산 응용이 인터넷과 같은 광역네트워크 상에서의 주요 응용분야로 대두되고 있다. 이를 지원하기 위해 이벤트 통지서비스가 필요하다. 광역 네트웍크상에서 이벤트 통지 서비스를 구현하는 방법으로 내용기반 이벤트 라우팅이 최근 활발히 연구되고 있다. 본 논문에서는 효과적인 내용기반 이벤트 라우팅 알고리즘을 구현하기 위해 기존에 발표된 대표적인 이벤트 통지서비스 시스템인 SIENA에 바탕을 두고, SIENA에서의 이벤트 라우팅 알고리즘의 문제점을 분석하고 이를 개선한 라우팅 알고리즘을 제안한다.

복합 이벤트 스트림 질의 처리 성능 개선을 위한 질의 전처리 도구 (A Query Preprocessing Tool for Performance Improvement in Complex Event Stream Query Processing)

  • 최중현;조은선;이강우
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권8호
    • /
    • pp.513-523
    • /
    • 2015
  • 복합 이벤트 스트림 처리 시스템(Complex Event Processing System)은 연속적으로 발생하는 이벤트의 스트림을 효율적으로 처리하기 위한 시스템으로써, IoT 시스템에서 처리되는 센서 데이터 등 최근 생활 속에서 그 필요성이 많이 나타나고 있다. 그러나 아직은 질의 처리의 성능에 대해 개발자의 책임으로 돌리고 있는 부분이 있어 이용에 세심한 주의가 요구되고 있다. 그 중 한 예로, 향상된 성능을 가지는 동일한 의미의 질의를 선정하기 위한 충분할 만큼의 안내는 제공되고 있지 않은 상태이다. 본 논문에서는 이벤트 스트림 처리 시스템의 성능 개선을 위한 질의 전처리 도구를 제안한다. 이 도구는 입력된 질의를 분석하여 성능에 나쁜 영향을 미치는 패턴의 질의로 판정 되면, 성능을 향상시킬 수 있는 대안을 제시해줌으로써 개발자들의 스트림 질의 성능에 대한 부담을 덜어주게 된다. 결과적으로 디버깅, 테스팅, 성능 조정의 어려움을 해소하는 데에 도움을 줄 것으로 기대한다.

개체명 공기 정보를 이용한 이벤트 문장의 단문 구조 분석 (Clausal Segmentation for Event Sentences Using Named Entity Co-occurrence Information)

  • 임수종;김태현;황이규;윤보현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.593-596
    • /
    • 2002
  • 정보추출이란 자연어로 작성된 문서 집합에서 원하는 정보를 선택하여 구조화된 표현으로 생성하는 것을 말한다. 문장 단위로 정보 추출 작업을 수행할 때 추출되는 정보를 보유한 문장을 이벤트 문장이라고 정의하고 이러한 이벤트 문장의 구조를 분석하여 최종적으로 유용한 정보를 추출하기 위해서는 이벤트 문장의 구조를 파악하기 위해 이벤트 문장을 단문으로 분할하여 구조를 분석한다. 본 연구에서는 단문 구조 분석을 위해 일반적인 한국어 문장의 특성과 용언의 조사 정보를 이용하고 이러한 정보로 분석할 수 없는 문장에 대해서는 공기 정보를 사용한다. 사용되는 공기 정보는 개체명이 많이 사용되는 이벤트 문장의 특성을 이용하기 위하여 개체명으로 확장된 명사(개체명)-조사-용언의 공기 정보를 구축하여 사용한다. 개체명 확장된 공기 정보는 일반 공기 정보에 비해 이벤트 문장에서 F-Measure 기준으로 약 2%의 성능향상을 보인다.

  • PDF

인터벌이벤트의 인과관계에 기초한 영향력 예측 기법 (A Method for Predicting Effect based on the Causal relations of Interval Events)

  • 송명진;김대인;황부현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.793-794
    • /
    • 2009
  • 이벤트 사이에 존재하는 연관 정보를 탐사함으로서 발생 가능한 이벤트를 예측할 수 있다. 그러나 기존의 시간 데이터마이닝 기법은 어느 정도 영향을 주고받았는지에 대한 영향력은 예측할 수 없다. 본 논문에서는 인터벌이벤트 사이에 존재하는 연관 정보를 탐사하고 탐사된 규칙에 대한 영향력을 측정할 수 있는 방법을 제안한다. 제안 방법은 이벤트 지속성을 고려하여 인터벌이벤트를 구성하고 빈발 이벤트 사이에 존재하는 연관 정보에 대한 영향력 정도를 측정한다. 그리고 이벤트 발생에 대한 주요한 원인이벤트를 탐사함으로서 이벤트 인과관계에 대한 다양한 정보를 제공할 수 있다.

확장 관심영역 모델을 이용한 가상공간 이벤트 메시지 처리기법 (Event Message Processing in Virtual Environment Using the Extended Area of Interest Model)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제9권4호
    • /
    • pp.482-489
    • /
    • 2006
  • 가상환경에서 분산된 참여자들이 공동작업을 원활히 수행하기 위해서는 효율적인 이벤트 메시지의 처리 메커니즘이 필수적으로 제공되어야 한다. 관심영역을 이용한 메시지 필터링 기법은 이벤트가 전파될 범위를 참여자의 주변 영역으로 제한함으로써 효과적으로 메시지 트래픽을 감소시킬 수 있다. 기존의 관심영역기법은 영역을 크기를 고정시킴으로써 가상환경 시스템의 성능에 영향을 미칠 수 있는 참여자 수의 변화에 능동적으로 적응하기 어려운 단점을 가지고 있다. 본 연구에서는 기존 방법의 단점을 개선하고자 환경의 동적인 변화에 적응도가 높은 확장관심영역모델을 제안하고자 한다. 제안된 연구는 관심영역의 기능을 확장하여 다중영역과 차등화된 이벤트 처리 알고리즘을 제공함으로써 필터링의 효율성을 향상하고자 하였다. 제안된 기법은 분산가상환경, MMORPG와 같은 대규모 참여자 시스템에서 이벤트 처리 시스템으로 활용될 수 있으며, 성능평가를 위해 기존 방법과의 비교실험을 수행하였다.

  • PDF

패턴 정보를 이용한 효모 관련 문서에서의 이벤트 자동 추출 (Automatic Event Extraction from the Yeast Literature by Pattern Matching)

  • 전홍우;황영숙;임해창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.464-466
    • /
    • 2003
  • 생명과학 관련 문서에서 자동으로 이벤트를 추출하는 것은 관련 연구자들의 연구에 많은 도움을 줄 수 있다. 본 논문에서는 생명과학 관련 문서 중 특히 효모와 관련된 문서를 대상으로 간단한 자연언어 처리 기술을 적용하여 유의미한 정보를 추출한 결과를 제시하고자 한다. 실험은 효모 관련 문서에서 고빈도의 이벤트 표현 동사에 대한 패턴 정보를 조사한 후, 패턴 정보에 의거하여 이벤트를 추출하였다. 평가 결과, 비교적 간단한 자연언어 처리 기술 안으로도 유의미한 정보들을 추출할 수 있었다.

  • PDF

비정형 데이터를 활용한 감기 판단 사전 구축 (Constructing the Dictionary of Flue using unstructured data)

  • 김광민;남기훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1187-1190
    • /
    • 2015
  • 최근에 비정형 데이터의 잠재적 가치를 유용한 데이터로써 사용하려는 경우가 많아지고 있다. 특히 트위터는 사용자의 상태나 이벤트가 잘 나타나 있어서 하나의 사용자의 이벤트로서 간주될 수 있다. 본 논문은 트위터에서 발생하는 이벤트에 주목하여, 감기라는 이벤트를 트위터 내에서 추적하고자 한다. 추적을 위해서는 트위터를 판단할 필요가 있는데, 이를 위해 기존의 감성 사전 방식 중 하나인 통계적 사전 구축을 기반으로 키워드를 활용하여 감기 판단 사전을 구축하는 방식을 제안한다.

이벤트 시간 관계의 성질과 활용 (Event Time Relation Properties and Application)

  • 신동현;김창화;박수현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.788-791
    • /
    • 2014
  • IoT (Internet of Things)는 사물들 (Things)이 각자의 판단에 의해 협업을 하는 시스템이다. 미래의 IoT 기술은 우리의 일상생활뿐만 아니라 전반적으로 영향력이 강해질 것 이다. 하지만 아직 우리가 추구하는 IoT시대에 접어들기 위해서는 사물간 통신을 하는데 있어 발생되는 여러 문제들이 해결되지 않았다. 예를 들면 통신 프로토콜은 어떠한 것을 사용해야 하는지와 같은 것들이다. IoT에서 센서 (Sensor)가 센싱 (Sensing)을 하는 것, 통신을 하는 것, 일을 처리하는 것은 모두 이벤트에 해당된다. 이벤트는 "어떤 상태의 변화에 의해 상황이 변하는 것"[2]을 말한다. 이러한 이벤트는 순서에 따라 시간관계가 생기게 된다. 이러한 이벤트의 시간관계와 기존에 시간 간격에 대한 논문을 접목하여 본 논문에서 새로운 이벤트 시간 관계를 정의하고 그에 대한 성질을 식별했다. 그 결과 7가지의 시간 성질 (AFTER, MEETS, EQUALS, BEFORE, OVERLAPS, STARTS, FINISHES)[3]을 가지고 상호 적용하여 새로운 성질들을 식별했다. 이 성질들을 이용하면 향후 시간과 관련된 이벤트를 식별하고 활용이 가능하다.