19/10/2020

Muse: Multi-query event trend aggregation

Allison Rozet, Olga Poppe, Chuan Lei, Elke A. Rundensteiner

Keywords: multi-query optimization, incremental aggregation, event trend, complex event processing

Abstract Paper Similar Papers

Abstract: Streaming analytics deploy Kleene pattern queries to detect and aggregate event trends on high-rate data streams. Despite increasing workloads, most state-of-the-art systems process each query independently, thus missing cost-saving sharing opportunities. Sharing event trend aggregation poses several technical challenges. First, Kleene patterns are in general difficult to share due to complex nesting and arbitrarily long matches. Second, not all sharing opportunities are beneficial because sharing Kleene patterns incurs non-trivial overhead to ensure the correctness of final aggregation results. We propose MUSE (Multi-query Shared Event trend aggregation), the first framework that shares aggregation queries with Kleene patterns while avoiding expensive trend construction. To find the beneficial sharing plan, the MUSE optimizer effectively selects robust sharing candidates from the exponentially large search space. Our experiments demonstrate that MUSE increases throughput by 4 orders of magnitude compared to state-of-the-art approaches.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3340531.3412138#sec-supp
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at CIKM 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 3:04 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 13:44 
 0
 0
 0
 0
 18:30 
 0
 1
 0
 0
 3:22 
 0
 0
 0
 0
 14:44 
 0
 0
 0
 0
 4:36 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 4:41 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 3:00 
 0
 0
 0
 0
 19:05 
 0
 0
 0
 0
 14:17 
 0
 0
 0
 1
 6:27 
 0
 0
 0
 0
 14:09 
 0
 0
 0
 0
 0:59 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 14:37 
 0
 0
 0
 0
 19:08 
 0
 0
 0
 0
 3:10 
 0
 0
 0
 0
 3:03 
 0
 0
 0
 0
 17:49 
 0
 0
 0
 0
 15:32 
 0
 0
 0
 0
 14:41 
 0
 0
 0
 0
 3:16 
 0
 0
 0
 0
 20:03 
 0
 0
 0
 0
 12:37 
 0
 0
 0
 0
 10:22 
 0
 0
 0
 0
 12:53 
 1
 1
 1
 0
 14:19 
 0
 0
 0
 0
 4:52 
 0
 0
 0
 0
 12:23 
 0
 0
 0
 0
 5:05 
 0
 0
 0
 0
 13:40 
 0
 0
 0
 0
 15:01 
 0
 0
 0
 0
 15:15 
 0
 0
 0
 1
 14:03 
 0
 0
 0
 0
 19:44 
 0
 0
 0
 0
 5:10 
 0
 0
 0
 0
 3:11