Runtime semantic query optimization for event stream processing

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 676-685

  Ding, Luping ^a   Chen, Songting ^b   Rundensteiner, Elke A ^a   Tatemura, Junichi ^b   Hsiung, Wang Pin ^b   Candan, K Selçuk ^b  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS LOGICS; BUSINESS TRANSACTIONS; COMPLEX EVENT PROCESSING; COMPLEX PATTERNING; DATA ENGINEERING; EVENT PROCESSING; EVENT STREAM PROCESSING; EVENT STREAMS; EVENT-CONDITION-ACTION RULES; FAILURE CONDITIONS; INTERNATIONAL CONFERENCES; OPTIMAL POINTS; OPTIMAL QUERY; PERFORMANCE GAINS; QUERY EVALUATION; RUN-TIME; SEMANTIC QUERY OPTIMIZATION; UNSATISFIABILITY;

CHLORINE COMPOUNDS; INFORMATION THEORY; QUERY LANGUAGES; RIVERS; SAFETY ENGINEERING; TECHNOLOGY;

OPTIMIZATION;

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

References (31)

1. A. Adi and O. Etzion. Amit - the situation manager. VLDB Journal, 13(2): 177-203, 2004.
2. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In PODC, pages 53-61, 1999.
3. R. Barga, J. Goldstein, M. Ali, and M. Hong. Consistent streaming through time: A vision for event stream processing. In CIDR, 2007.
4. Business Process Execution Language for Web Services. http://www.ibm.com/developerworks/library/ws-bpd.
5. Business Rules Markup Language (BRML). http://xml.coverpages.oig/biml. html.
6. D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. B. Zdonik. Monitoring Streams - A New Class of Data Management Applications. In VLDB, pages 215-226, 2002.
7. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim. Composite events for active databases: Semantics, contexts and detection. In VLDB, pages 606-617, 1994.
8. U. S. Chakravarthy, J. Grant, and J. Minker. Logic-based approach to semantic query optimization. ACM TODS, 15(2): 162-207, 1990.
9. Complex Event Processing - Applications, products, research, and developments in event processing, http://www.complexevents.com/.
10. A. Demeis, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. White. Cayuga: A general purpose event monitoring system. In CIDR, 2007.
11. V. den Poel Dirk and W. Buckinx. Predicting online-purchasing behavior. European Journal of Operational Research, 166(2):557-575, 2005.
12. L. Ding, S. Chen, E. A. Rundensteiner, J. Tatemura, W. Hsiung, and K.S .Candan. Runtime Semantic Query Optimization for Event Stream Processing. NEC Lab Tech Report. 2007.
13. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in property specifications for finite-state verification. In Proceedings of TCSE, pages 411-420, 1999.
14. T. Eiter and K. Makino. Generating all abductive explanations for queries on propositional horn theories. In Conference for Computer Science Logic, pages 197-211, 2003.
15. T. Eiter and K. Makino. On computing all abductive explanations. In Proceedings of AAAI, pages 62-67, 2003.
16. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe. In SIGMOD, pages 115-126, 2001.
17. M. J. Franklin, S. R. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, E. Wu, O. Cooper, A. Edakkunni, and W. Hong. Design considerations for high fan-in systems: The hifi approach. In CIDR, pages 290-304, 2005.
18. N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite event specification in active databases: Model & implementation. In VLDB, pages 327-338, 1992.
19. D. Georgakopoulos, M. F. Hornick, and A. P. Sheth. An overview of workflow management: From process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3(2), 119-153.
20. A. Gerevini. Incremental qualitative temporal reasoning: Algorithms for the point algebra and the ord-horn class. Artificial Intelligence, 166(1-2):37-80, 2005.
21. G. Ho, H. Lau, C. Lee, A. Ip, and K. Pun. An intelligent production workflow mining system for continual quality enhancement. IJAMT, 28(7-8) :792-809, 2006.
22. J. King. Quist: A system for semantic query optimization in relational databases. In Proceedings of VLDB, pages 510-517, 1981.
23. H. Li, S. Chen, J. Tatemura, D. Agrawal, K. S. Candan, and W. Hsiung. Safety Guarantee of Continuous Join Queries over Punctuated Data Streams. In VLDB, pages 19-30, 2006.
24. P. Maheshwari and S. S.-L. Tam. Events-based exception handling in supply chain management using web services. In AICT/CTW, pages 151-156, 2006.
25. T. J. Schaefer. The complexity of satisfiability problems. In Proceedings of ACM Symposium on Theory of Computing, pages 216-226, 1978.
26. H. Su, E. A. Rundensteiner, and M. Mani. Semantic query optimization for xquery over xml streams. In VLDB, pages 277-288, 2005.
27. A. H. M. ter Hofstede, M. E. Orlowska, and J. Rajapakse. Verification problems in conceptual workflow specifications. Data Knowl. Eng., 24(3):239-256, 1998.
28. P. A. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. TKDE, 15(3):555-568, 2003.
29. W. van der Aalst, A. ter Hofstede, B. Kiepuszewski, and A. Barros. Workflow patterns. Distributed and Parallel Databases, 14(3):5-51, 2003.
30. A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. Distributed and Parallel Databases, 1(1): 103-128, 1993.
31. E. Wu, Y Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD, pages 407-418, 2006.