Interval event stream processing

ABSTRACT

Event stream processing (ESP) has become increasingly important in modern applications, ranging from supply chain management to real-time intrusion detection. Existing ESP engines have focused on detecting temporal patterns from instantaneous events, that is, events with no duration. Under such a model, an event instance can only be happening "before", "after" or "at the same time as" another event instance. However, such sequential patterns are inadequate to express the complex temporal relationships in domains such as medical, finance and meteorology, where the events' durations could play an important role.

REFERENCES

• 1: M. Akdere, U. Cetintemel, and N. Tatbul. Plan-based complex event detection across distributed sources. PVLDB, 1(1):66--77, 2008.
• 2: J. F. Allen. Maintaining knowledge about temporal intervals. Commun. ACM, 26(11):832--843, 1983.
• 3: P. Kam and A. W. Fu. Discovering temporal patterns for interval-based events. In DaWaK, pages 317--326, 2000.
• 4: B. Nebel and H.-J. Burckert. Reasoning about temporal relations: A maximal tractable subclass of alien's interval algebra. In AAAI, pages 356--361, 1994.
• 5: B. Nebel and H.-J. Burckert. Reasoning about temporal relations: A maximal tractable subclass of alien's interval algebra. J. ACM, 42(1):43--66, 1995.
• 6: D. Patel, W. Hsu, and M. Lee. Mining relationships among interval-based events for classification. In SIGMOD Conference, pages 393--404, 2008.
• 7: D. Toman. Point vs. interval-based query languages for temporal databases. In PODS, pages 58--67, 1996.
• 8: E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD, pages 407--418, 2006.
• 9: S. Wu and Y. Chen. Mining nonambiguous temporal patterns for interval-based events. IEEE Trans. Knowl. Data Eng., 19(6):742--758, 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.4 Applications

General Terms:
Design, Experimentation, Measurement, Performance