Title Page
ABSTRACT
Contents
Chapter 1. Introduction 9
Chapter 2. Related Works 11
2.1. Publish/Subscribe Systems 11
2.2. XML Filtering Systems 13
2.3. Complex Event Processing 16
2.3.1. Definition of Events 16
2.3.2. The Concept of CEP 17
2.3.3. Event Language 18
2.3.4. Construction of Sequence Based on NFA 20
2.4. Negation Processing with a Negation Link 23
Chapter 3. Proposed Algorithm 33
3.1. Basic Definitions 33
3.1.1. Event: Member Variable and Functions 33
3.1.2. Stack: Functions 34
3.2. CEPIN: Consecutive Event Processing in Negations 35
3.3. Experimental Results 40
Chapter 4. Conclusion 42
Bibliography 43
Abstract (In Korean) 48
Table 1. Results of Applying the Formula for Query (5) 32
Table 2. Results of Applying the Formula for Query (6) 36
Figure 1. Publish/Subscribe Messaging 12
Figure 2. Overview of a filtering system 13
Figure 3. Filtering System Architecture 14
Figure 4. NFA and Runtime Stacks for Query (3) 21
Figure 5. Runtime Stacks for Query (4) 24
Figure 6. Running Example of Negation and Back Links 28
Figure 7. Runtime Stacks for Query (6) with Links 36
Figure 8. Experimental Results 40