On static determination of temporal relevance for incremental evaluation of complex event queries

  • Authors:
  • François Bry;Michael Eckert

  • Affiliations:
  • University of Munich;University of Munich

  • Venue:
  • Proceedings of the second international conference on Distributed event-based systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evaluation of complex event queries over time involves storing information about those events that are relevant for, i.e., might contribute to, future answers. We call the period of time for which an event or an intermediate result must (at least) be stored its temporal relevance. This paper pioneers a precise definition of temporal relevance and develops a method for statically (i.e., at compile time) determining it. During query evaluation (i.e., at run time), this enables garbage collection of events that become irrelevant as time progresses. Temporal relevance is also important at compile time for cost-based query planning.