AJOU Central Library Repository: An Efficient Method for Processing Consecutive Events over Streams with a Negation Link

An Efficient Method for Processing Consecutive Events over Streams with a Negation Link

Alternative Abstract: ABSTRACT Recent query processors for complex events filter data streams to match specific patterns and transform streamed data into meaningful information. To specify patterns, complex event processing languages adopt a negation to present an event that should not appear at a specific position. A negation makes queries more expressive forms, but they need to look up indexes each time. In this paper, we review an efficient processing technique for a negation and propose a technique named CEPIN (Consecutive Events Processing In Negations) for processing consecutive events in a query with negations. The key is to investigate whether a present event type is identical to the previous one. If so, a calculation to find out a result sequence range is not necessary and conclusively the required time for a negation and a reverse order of links processing can be saved. Our experiment shows a reduction in numbers of processes and calculations per event.

Appears in Collections:: Special Graduate Schools > Graduate School of Information and Communication Technology > IoT (Internet of Things) > 3. Theses(Master)

qrcode

AJOU Central Library Repository는 국립중앙도서관 OAK 보급사업으로 구축되었습니다.