repository
Special Graduate Schools
Graduate School of Information and Communication Technology
IoT (Internet of Things)
3. Theses(Master)
An Efficient Method for Processing Consecutive Events over Streams with a Negation Link
- Alternative Title
- 김영철
- Author(s)
- Kim, Young Cheul
- Alternative Author(s)
- 김영철
- Advisor
- 정태선
- Department
- 정보통신대학원 유비쿼터스시스템
- Publisher
- The Graduate School, Ajou University
- Publication Year
- 2012-08
- Language
- eng
- Keyword
- CEPIN; event streams; consecutive events; 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.
- Fulltext
- Appears in Collections:
- Special Graduate Schools > Graduate School of Information and Communication Technology > IoT (Internet of Things) > 3. Theses(Master)
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
-
- License
- STATISTICS
- Total Visit :2,956,512
- Total Download :1,694
- Today View :2,898
