검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Multiple Regular Expression Pattern Monitoring over Probabilistic Event Streams 확률적 이벤트 스트림에 대한 다중 정규식 패턴 모니터링

Kento SUGIURA, Yoshiharu ISHIKAWA

  • 조회수

    0

  • 이것을 인용

요약 :

스마트폰과 IoT 기기가 보편화되면서 센싱 데이터를 지속적으로 분석한 결과인 확률적 이벤트 스트림(Probabilistic Event Stream)이 많은 주목을 받고 있다. 확률적 이벤트 스트림의 응용 프로그램 중 하나는 정규식을 기반으로 시계열 이벤트를 모니터링하는 것입니다. 즉, "와 같은 모니터링 쿼리를 설명합니다.추적된 물체가 다음 위치에서 이동했습니까? RoomA RoomB 지난 30분 동안?”라는 정규식을 이용하여 확률적 이벤트 스트림에서 해당 이벤트가 발생하는지 슬라이딩 윈도우를 통해 확인합니다. 이전 연구에서 시계열 이벤트의 기본적인 모니터링 방법을 제안했지만 세 가지 문제가 남아 있습니다. 1) 슬라이딩 윈도우의 슬라이드 크기에 대한 비정상적인 가정을 기반으로 하고 있습니다. 2) 패턴 쿼리의 문법에 "부정"이 포함되지 않았습니다. , 3) 다중 모니터링 쿼리에 최적화되지 않았습니다. 본 논문에서는 위와 같은 문제를 해결하기 위한 몇 가지 기법을 제안한다. 첫째, 슬라이드 크기에 대한 가정을 제거하고 효율적인 확률 계산을 위해 슬라이딩 윈도우의 적응형 슬라이싱을 제안합니다. 둘째, 역DFA를 이용하여 부정 패턴의 발생 확률을 계산한다. 마지막으로, 우리는 다중 쿼리를 효율적으로 처리하기 위해 분리 기반 다중 DFA 병합을 제안합니다. 실제 및 합성 데이터 세트를 사용한 실험 결과는 우리 접근 방식의 효율성을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E103-D No.5 pp.982-991
발행일
2020/05/01
공개일
2020/02/03
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2019DAP0009
원고의 종류
Special Section PAPER (Special Section on Data Engineering and Information Management)
범주

작성자

Kento SUGIURA
  Nagoya University
Yoshiharu ISHIKAWA
  Nagoya University

키워드