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
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 정태선 | - |
| dc.contributor.author | Kim, Young Cheul | - |
| dc.date.accessioned | 2018-11-08T08:03:01Z | - |
| dc.date.available | 2018-11-08T08:03:01Z | - |
| dc.date.issued | 2012-08 | - |
| dc.identifier.other | 12800 | - |
| dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/9838 | - |
| dc.description | 학위논문(석사)아주대학교 정보통신대학원 :유비쿼터스시스템,2012. 8 | - |
| dc.description.tableofcontents | TABLE OF CONTENTS 1. Introduction 1 2. Related Work 3 2.1. Publish/Subscribe Systems 3 2.2. XML Filtering Systems 5 2.3. Complex Event Processing 8 2.3.1. Definition of Events 8 2.3.2. The Concept of CEP 9 2.3.3. Event Language 10 2.3.4. Construction of Sequence Based on NFA 12 2.4. Negation Processing with a Negation Link 15 3. Proposed Algorithm 25 3.1. Basic Definitions 25 3.1.1. Event: Member Variable and Functions 25 3.1.2. Stack: Functions 26 3.2. CEPIN : Consecutive Events Processing In Negations 27 3.3. Experiment Results 32 4. Conclusion 34 Bibliography 35 Abstract (In Korean) 40 | - |
| dc.language.iso | eng | - |
| dc.publisher | The Graduate School, Ajou University | - |
| dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
| dc.title | An Efficient Method for Processing Consecutive Events over Streams with a Negation Link | - |
| dc.title.alternative | 김영철 | - |
| dc.type | Thesis | - |
| dc.contributor.affiliation | 아주대학교 정보통신대학원 | - |
| dc.contributor.alternativeName | 김영철 | - |
| dc.contributor.department | 정보통신대학원 유비쿼터스시스템 | - |
| dc.date.awarded | 2012. 8 | - |
| dc.description.degree | Master | - |
| dc.identifier.localId | 570297 | - |
| dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000012800 | - |
| dc.subject.keyword | CEPIN | - |
| dc.subject.keyword | event streams | - |
| dc.subject.keyword | consecutive events | - |
| dc.subject.keyword | negation link | - |
| dc.description.alternativeAbstract | 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)
- 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 :3,778,280
- Total Download :1,819
- Today View :14,781
