富事件匹配语义下的事件趋势聚合

从医疗分析到算法交易的流处理应用部署 Kleene 查询以检测并聚合事件趋势。富事件匹配语义决定了如何将事件组合为趋势。最先进系统的表达能力仍然有限，因为它们不支持这些语义的丰富多样性。更糟糕的是，由于选择在细粒度上维护聚合，它们遭受长延迟和高内存开销。为克服这些局限，我们的粗粒度事件趋势聚合（Cogra）方法在单一系统内支持这种丰富的事件匹配语义多样性。更好的是，Cogra 针对每种语义以可能的最粗粒度增量维护聚合。借此，Cogra 最小化聚合数量——降低了时间和空间复杂度。我们的实验表明，与最先进方法相比，Cogra 实现了高达四个数量级的加速和高达八个数量级的内存缩减。