Efficient pattern matching over event streams

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 147-159

  Agrawal, Jagrati ^a   Diao, Yanlei ^a   Gyllstrom, Daniel ^a   Immerman, Neil ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Event streams; Pattern matching; Query optimization

Indexed keywords

AGGLOMERATION; CODES (SYMBOLS); DATA STORAGE EQUIPMENT; INFORMATION THEORY; LINGUISTICS; OPTIMIZATION; QUERY LANGUAGES; QUERY PROCESSING;

CLICK STREAMS; CONVENTIONAL WISDOMS; ELECTRONIC HEALTH SYSTEMS; EVALUATION MODELS; EVENT STREAMS; FINANCIAL SERVICES; INVENTORY MANAGEMENTS; NEW ALGORITHMS; NEW CLASSES; PATTERN QUERIES; PERFORMANCE GAINS; QUERY EVALUATIONS; QUERY OPTIMIZATION; REGULAR EXPRESSIONS; RUNTIME COMPLEXITIES; RUNTIME EFFICIENCIES; RUNTIME PERFORMANCES; STREAM QUERY PROCESSING;

PATTERN MATCHING;

EID: 57249101814     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376634     Document Type: Conference Paper

References (36)

1. J. Agrawal, Y. Diao, et al. Efficient pattern matching over event streams. Technical Report 07-63, University of Massachusetts Amherst, 2007.
2. M. K. Aguilera, R. E. Strom, et al. Matching events in a content-based subscription system. In PODC, 53-61, 1999.
3. A. Arasu, S. Babu, et al. CQL: A language for continuous queries over streams and relations. In DBPL, 1-19, 2003.
4. F. Bancilhon and R. Ramakrishnan. An amateur's introduction to recursive query processing strategies. In SIGMOD, 16-52. 1986.
5. R. S. Barga, J. Goldstein, et al. Consistent streaming through time: A vision for event stream processing. In CIDR, 363-374, 2007.
6. S. Chakravarthy, V. Krishnaprasad, et al. Composite events for active databases: Semantics, contexts and detection. In VLDB, 606-617, 1994.
7. S. Chandrasekaran, O. Cooper, et al. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003.
8. M. Cherniack, H. Balakrishnan, et al. Scalable distributed stream processing. In CIDR, 2003.
9. Coral8. http://www.coral8.com/.
10. A. J. Demers, J. Gehrke, et al. Towards expressive publish/subscribe systems. In EDBT, 627-644, 2006.
11. A. J. Demers, J. Gehrke, et al. Cayuga: A general purpose event monitoring system. In CIDR, 2007.
12. F. Fabret, H.-A. Jacobsen, et al. Filtering algorithms and implementation for very fast publish/subscribe. In SIGMOD, 115-126, 2001.
13. S. Gatziu and K. R. Dittrich. Events in an active object-oriented database system. In Rules in Database Systems, 23-39, 1993.
14. N. H. Gehani, H. V. Jagadish, et al. Composite event specification in active databases: Model & implementation. In VLDB, 327-338, 1992.
15. D. Gyllstrom, J. Agrawal, et al. On supporting kleene closure over event streams. In ICDE, 2008. Poster.
16. L. Harada and Y. Hotta. Order checking in a CPOE using event analyzer. In CIKM, 549-555, 2005.
17. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 2006.
18. N. Immerman. Descriptive Complexity. Graduate Texts in Computer Science. Springer, New York, 1999.
19. S. Kumar, B. Chandrasekaran, et al. Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia. In ANCS, 155-164, 2007.
20. M. Li, M. Liu, et al. Event stream processing with out-of-order data arrival. In Int'l Conf. on Distributed Computing Systems Workshops, page 67, 2007.
21. L. Libkin and L. Wong. Unary quantifiers, transitive closure, and relations of large degree. In Proc. of the 15th Annual Symposium on Theoretical Aspects of Computer Science (STAC), 183-193, 1998.
22. D. F. Lieuwen, N. H. Gehani, et al. The Ode active database: Trigger semantics and implementation. In S. Y. W. Su, editor, ICDE, 412-420, 1996.
23. R. Meo, G. Psaila, et al. Composite events in chimera. In EDBT, 56-76, 1996.
24. R. Motwani, J. Widom, et al. Query processing, approximation, and resource management in a data stream management system. In CIDR, 2003.
25. S. Rizvi, S. R. Jeffery, et al. Events on the edge. In SIGMOD, 885-887, 2005.
26. R. Sadri, C. Zaniolo, et al. Expressing and optimizing sequence queries in database systems. ACM Trans. Database Syst., 29(2):282-318, 2004.
27. P. Seshadri, M. Livny, et al. The design and implementation of a sequence database system. In VLDB, 99-110, 1996.
28. Pattern matching in sequences of rows. SQL change proposal, http://asktom.oracle.com/tkyte/row-pattern-recogniton-11-public.pdf. 2007.
29. StreamBase. http://www.streambase.com/.
30. Truviso. http://www.truviso.com/.
31. F. Wang and P. Liu. Temporal management of RFID data. In VLDB, 1128-1139, 2005.
32. I. Wegener. Branching programs and binary decision diagrams: theory and applications. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2000.
33. W. M. White, M. Riedewald, et al. What is "next" in event processing? In PODS, 263-272, 2007.
34. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD, 407-418, 2006.
35. F. Yu, Z. Chen, et al. Fast and memory-efficient regular expression matching for deep packet inspection. In ANCS, 93-102, 2006.
36. D. Zimmer and R. Unland. On the semantics of complex events in active database management systems. In ICDE, 392-399, 1999.