Complex event pattern detection over streams with interval-based temporal semantics

DEBS'11 - Proceedings of the 5th ACM International Conference on Distributed Event-Based Systems

Volumn , Issue , 2011, Pages 291-302

  Li, Ming ^a   Mani, Murali ^b   Rundensteiner, Elke A ^c   Lin, Tao ^d  

^a IBM   (United States)

^b UNIVERSITY OF MICHIGAN FLINT   (United States)

^c Worcester Polytechnic Institute   (United States)

^d Research and Development   (United States)

Author keywords

event; interval; pattern detection; punctuation; stream

Indexed keywords

EVENT; INTERVAL; PATTERN DETECTION; PUNCTUATION; STREAM;

PATTERN MATCHING; SOFTWARE ARCHITECTURE;

SEMANTICS;

EID: 80051933563     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2002259.2002297     Document Type: Conference Paper

References (25)

1. D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. VLDB Journal, 12(2):120-139, August 2003. (Pubitemid 37017924)
2. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In SIGMOD, pages 147-160, 2008.
3. M. Akdere, U. Cetintemel, and N. Tatbul. Plan-based complex event detection across distributed sources. PVLDB, 1(1):66-77, 2008.
4. J. F. Allen. Maintaining knowledge about temporal intervals. Commun. ACM, 26(11):832-843, 1983.
5. S. Babu and J. Widom. Continuous queries over data streams. SIGMOD Record, 30(3):109-120, 2001. (Pubitemid 33610406)
6. G. Cugola and A. Margara. Tesla: a formally defined event specification language. In DEBS, pages 50-61, 2010.
7. A. J. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. M. White. Cayuga: A general purpose event monitoring system. In CIDR, pages 412-422, 2007.
8. L. Ding, S. Chen, E. A. Rundensteiner, J. Tatemura, W.-P. Hsiung, and K. S. Candan. Runtime semantic query optimization for event stream processing. In ICDE, pages 676-685, 2008.
9. D. M. Eyers, L. Vargas, J. Singh, K. Moody, and J. Bacon. Relational database support for event-based middleware functionality. In DEBS, pages 160-171, 2010.
10. P. Kam and A. W. Fu. Discovering temporal patterns for interval-based events. In DaWaK, pages 317-326, 2000.
11. J. Kang, J. F. Naughton, and S. D. Viglas. Evaluating window joins over unbounded streams. In ICDE, pages 341-352, March 2003.
12. D. Kozen. Automata and computability. In W.H.Freeman and Company, New York, 2003.
13. M. Li, M. Mani, E. A. Rundensteiner, and T. Lin. Constraint-aware complex event pattern detection over streams. In DASFAA, pages 199-215, 2010.
14. M. Li, M. Mani, E. A. Rundensteiner, D. Wang, and T. Lin. Interval event stream processing. In DEBS, 2009.
15. M. Liu, M. Li, D. Golovnya, E. A. Rundensteiner, and K. T. Claypool. Sequence pattern query processing over out-of-order event streams. In ICDE, pages 784-795, 2009.
16. B. Nebel and H.-J. Burckert. Reasoning about temporal relations: A maximal tractable subclass of allen's interval algebra. In AAAI, pages 356-361, 1994.
17. B. Nebel and H.-J. Burckert. Reasoning about temporal relations: A maximal tractable subclass of allen's interval algebra. J. ACM, 42(1):43-66, 1995.
18. A. Paschke and P. Vincent. A reference architecture for event processing. In DEBS, 2009.
19. D. Patel, W. Hsu, and M. Lee. Mining relationships among interval-based events for classification. In SIGMOD, pages 393-404, 2008.
20. G. Rosu and S. Bensalem. Allen linear (interval) temporal logic - translation to ltl and monitor synthesis. In CAV, pages 263-277, 2006.
21. E. A. Rundensteiner, L. Ding, T. Sutherland, Y. Zhu, B. Pielech, and N. Mehta. Cape: Continuous query engine with heterogeneous-grained adaptivity. In VLDB, pages 1353-1356, 2004.
22. D. Toman. Point vs. interval-based query languages for temporal databases. In PODS, pages 58-67, 1996.
23. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD, pages 407-418, 2006.
24. S. Wu and Y. Chen. Mining nonambiguous temporal patterns for interval-based events. IEEE Trans. Knowl. Data Eng., 19(6):742-758, 2007.
25. H. Zhang, Y. Diao, and N. Immerman. Recognizing patterns in streams with imprecise timestamps. PVLDB, 3(1):244-255, 2010.