High-performance nested CEP query processing over event streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 123-134

  Liu, Mo ^a   Rundensteiner, Elke ^a   Dougherty, Dan ^a   Gupta, Chetan ^b   Wang, Song ^b   Ari, Ismail ^c   Mehta, Abhay ^b  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c OZYEGIN UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS INTELLIGENCE; COMPLEX EVENT PROCESSING; COMPLEX QUERIES; EVENT STREAMS; EXECUTION STRATEGIES; HIGH-SPEED; MEMORY CONSUMPTION; MONITORING APPLICATIONS; NORMAL FORM; OPTIMIZERS; PATTERN DETECTION; PATTERN QUERY; PERFORMANCE STUDY; PREFIX CACHING; PROCESSING TECHNIQUE; PROCESSING TIME; REAL-TIME APPLICATION; REWRITING RULES; SEQUENCE QUERIES; STOCK MARKET; SUB-EXPRESSIONS;

DATA PROCESSING; HEALTH CARE; QUERY LANGUAGES; SUPPLY CHAIN MANAGEMENT;

QUERY PROCESSING;

EID: 79957857210     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767839     Document Type: Conference Paper

References (27)

1. E. Wu, Y. Diao, and S. Rizvi, "High-performance complex event processing over streams." in SIGMOD Conference, 2006, pp. 407-418. (Pubitemid 46957508)
2. A. J. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. M. White, "Cayuga: A general purpose event monitoring system." in CIDR, 2007, pp. 412-422.
3. Y. Mei and S. Madden, "Zstream: a cost-based query processor for adaptively detecting composite events," in SIGMOD, 2009, pp. 193- 206.
4. J. M. Boyce and D. Pittet, "Guideline for hand hygiene in healthcare settings," MMWR Recomm Rep., vol. 51, pp. 1-45, 2002.
5. V. Shnayder, B. Rong Chen, K. Lorincz, T. R. F. F. Lones, and M. Welsh, "Sensor networks for medical care," in SenSys, 2005, p. 314.
6. D. I. Tapia, J. A. Fraile, S. Rodriguez, J. F. de Paz, and J. Bajo, "Wireless sensor networks in home care," in IWANN (I), 2009, pp. 1106-1112.
7. W. Kim, "On optimizing an sql-like nested query," ACM Trans. Database Syst., vol. 7, no. 3, pp. 443-469, 1982.
8. N. May, S. Helmer, and G. Moerkotte, "Nested queries and quantifiers in an ordered context," in ICDE, 2004, pp. 239-250.
9. R. S. Barga, J. Goldstein, M. H. Ali, and M. Hong, "Consistent streaming through time: A vision for event stream processing." in CIDR, 2007, pp. 363-374.
10. P. Seshadri, H. Pirahesh, and T. Y. C. Leung, "Complex query decorrelation," in ICDE, 1996, pp. 450-458.
11. M. Liu, E. A. Rundensteiner, D. L. Dougherty, C. Gupta, S. Wang, I. Ari, and A. Mehta, "Processing nested complex sequence pattern queries over event streams," in DMSN, 2010, pp. 14-19.
12. M. Brantner, C.-C. Kanne, G. Moerkotte, and S. Helmer, "Algebraic optimization of nested xpath expressions," in ICDE, 2006, p. 128. (Pubitemid 44539920)
13. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim, "Composite events for active databases: Semantics, contexts and detection." in VLDB, 1994, pp. 606-617.
14. M. Liu, E. A. Rundensteiner, D. L. Dougherty, C. Gupta, S. Wang, I. Ari, and A. Mehta, "NEEL: The nested complex event language for real-time event analytics," in BIRTE, 2010.
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, 2009, pp. 784-795.
16. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman, "Efficient pattern matching over event streams," in SIGMOD Conference, 2008, pp. 147- 160.
17. D. Gyllstrom, J. Agrawal, Y. Diao, and N. Immerman, "On supporting kleene closure over event streams," in ICDE, 2008, pp. 1391-1393.
18. J. M. Smith and P. Y.-T. Chang, "Optimizing the performance of a relational algebra database interface," Commun. ACM, vol. 18, no. 10, pp. 568-579, 1975.
19. M. Liu, E. A. Rundensteiner, D. L. Dougherty, C. Gupta, S. Wang, I. Ari, and A. Mehta, "Nested complex sequence pattern query processing over event streams: Rewriting and compacting," Worcester Polytechnic Institute, Technical Report WPI-CS-TR- I O-15, 2010.
20. K. S. Candan, W.-P. Hsiung, S. Chen, J. Tatemura, and D. Agrawal, "AFilter: Adaptable XML filtering with prefix-caching and suffixclustering," in VLDB, 2006, pp. 559-570.
21. M. Klazar, "Bell numbers, their relatives, and algebraic differential equations," J. Comb. Theory, Ser. A, pp. 63-87, 2003. (Pubitemid 36549948)
22. C. Gupta, S. Wang, I. Ari, M. C. Hao, U. Dayal, A. Mehta, M. Marwah, and R. K. Sharma, "Chaos: A data stream analysis architecture for enterprise applications," in CEC, 2009, pp. 33-40.
23. "I. inetats. stock trade traces. http://www.inetats.comi.
24. M. Liu, E. A. Rundensteiner, K. Greenfield, C. Gupta, S. Wang, I. Ari, and A. Mehta, "E-cube: Multi-dimensional event sequence processing using concept and pattern hierarchies," in ICDE, 2010, pp. 1097-1100.
25. T. K. Sellis, "Multiple-query optimization," ACM Trans. Database Syst., pp. 23-52, 1988.
26. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe, "Efficient and extensible algorithms for multi query optimization," in SIGMOD, 2000, pp. 249-260.
27. Finkelstein and Sheldon, "Common expression analysis in database applications," in SIGMOD, 1982, pp. 235-245.