Processing nested complex sequence pattern queries over event streams

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 14-19

  Liu, Mo ^a   Ray, Medhabi ^a   Rundensteiner, Elke A ^a   Dougherty, Daniel J ^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

EID: 78149289082     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1858158.1858164     Document Type: Conference Paper

References (23)

1. E. Wu, Y. Diao, and S. Rizvi, "High-performance complex event processing over streams." in SIGMOD Conference, 2006, pp. 407-418.
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 Conference, 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. C. R. Baker and et al., "Wireless sensor networks for home health care."
6. R. S. Barga, J. Goldstein, M. Ali, and M. Hong, "Consistent streaming through time: A vision for event stream processing." in CIDR, 2007, pp. 363-374.
7. M. Liu, E. Rundensteiner, D. Dougherty, C. Gupta, S. Wang, and A. Mehta, "Neel: The nested complex event language for real-time event analytics," in BIRTE, 2010, pp. 358-369.
8. 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.
9. 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.
10. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman, "Efficient pattern matching over event streams," in SIGMOD Conference, 2008, pp. 147-160.
11. D. Gyllstrom, J. Agrawal, Y. Diao, and N. Immerman, "On supporting kleene closure over event streams," in ICDE, 2008, pp. 1391-1393.
12. P. Seshadri, H. Pirahesh, and T. Y. C. Leung, "Complex query decorrelation," in ICDE, 1996, pp. 450-458.
13. I. S. Mumick, S. J. Finkelstein, H. Pirahesh, and R. Ramakrishnan, "Magic is relevant," in SIGMOD Conference, 1990, pp. 247-258.
14. E. Wong and K. Youssefi, "Decomposition - a strategy for query processing," ACM Trans. Database Syst., vol. 1, no. 3, pp. 223-241, 1976.
15. 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.
16. 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.
17. "I. inetats. stock trade traces. http://www.inetats.com/."
18. P. Seshadri, H. Pirahesh, and T. Y. C. Leung, "Complex query decorrelation," in ICDE '96: Proceedings of the Twelfth International Conference on Data Engineering. IEEE Computer Society, 1996, pp. 450-458.
19. U. Dayal, "Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers," in VLDB, 1987, pp. 197-208.
20. J. Shim, P. Scheuermann, and R. Vingralek, "Dynamic caching of query results for decision support systems," in SSDBM, 1999, pp. 254-263.
21. S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan, "Semantic data caching and replacement," in VLDB, 1996, pp. 330-341.
22. L. Chen and E. A. Rundensteiner, "Xquery containment in presence of variable binding dependencies," in WWW, 2005, pp. 288-297.
23. L. Chen, E. Rundensteiner, and S. Wang, "Xcache: A semantic caching system for xml queries," in ACM SIGMOD, 2002, pp. 618-618.