ETALIS_DEBS_2010

594 views

Published on

Pattern matching against event streams is a new paradigm of processing continuously arriving events with the goal of identifying meaningful patterns (complex events). An issue arises when some events get delayed due to, e.g., network latencies or sensor and machine failures. In this work we propose a novel technique for processing out-of-order events without artificial delays. We present the design of an out-of-order event processor, and a general low-level garbage collector; both implemented in ETALIS system.

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
594
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
21
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

ETALIS_DEBS_2010

  1. 1. Processing Out-Of-Order Event Streamsin ETALISPaul Fodor, Darko Anicic, Sebastian Rudolph, Roland Stühmer4th ACM International Conference on Distributed Event-Based Systems (DEBS2010), Cambridge, UK
  2. 2. Event Processing in ETALIS What are semantic relations between EP with on-the-fly knowledge events w.r.t background knowledge? evaluation and stream reasoning: ψ=? • Classification and filtering π ← φ ∨ ¬ ψ. φ = true. • Context • Intelligent recommendation • predictive analysisFigure source: Tali Yatzkar & Opher Etzion, IBM Research
  3. 3. Out-of-Order Event Processing Hedge fund with independent cooperating agents: events arrive out-of-order.ce1 ← stock(Agent1, “GO”, Pr1,Vol1) SEQ stock(Agent2, “GO”, Pr2,Vol2) WHERE Pr1*1.20<Pr2.ce2 ← stock(Agent1, “MS”, Pr1,Vol1) SEQ stock(Agent2, “MS”, Pr2,Vol2) WHERE Pr1>1.20*Pr2. Missing complex events due to out-of-order stream: stock(agent1, “GO”, 100,10) SEQ stock(agent2, “GO”, 125,10); False positives complex event ce2 due to an out-of-order event.
  4. 4. Inference Rule Transformation
  5. 5. Performance EvaluationConfiguration: Pentium dual-core processor 2GHz CPU, 3GB running on Ubuntu Linux. ETALIS was run using Yap Prolog version 5.1.31. The execution time for in-order vs. out-of-order experiments
  6. 6. Thank you! Questions… ETALIS Open source: http://code.google.com/p/etalis See also our Live DEMO at:http://krake26.perimeter.fzi.de:8080/etalis Darko.Anicic@fzi.de

×