Sequence pattern query processing over out-of-order event streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 784-795

  Liu, Mo ^a   Li, Ming ^a   Golovnya, Denis ^a   Rundensteiner, Elke A ^b   Claypool, Kajal ^a  

^a Worcester Polytechnic Institute   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS POLICIES; COMPENSATION METHOD; COMPLEX EVENT PROCESSING; EVENT STREAMS; EVENT-PROCESSING ENGINE; EXPERIMENTAL STUDIES; INFORMED DECISION; MACHINE FAILURE; MEMORY RESOURCES; MODERN APPLICATIONS; NETWORK LATENCIES; OUT OF ORDER; OUTPUT ONLY; PARTIAL ORDER; PERSISTENT STORAGE; SEQUENCE PATTERNS; STATE-OF-ART METHODS; SYSTEM LATENCY;

ERROR COMPENSATION; INTRUSION DETECTION; SUPPLY CHAINS;

SUPPLY CHAIN MANAGEMENT;

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

References (25)

1. J. L. S. P. S. Sandoval-Reyes, "Mobile rfid reader with database wireless synchronization," in CIE, 2005, pp. 5 -8.
2. M. A. Hammad and et. al., "Scheduling for shared window joins over data streams." in VLDB, 2003, pp. 297 -308.
3. C. D. Cranor and et. al., "Gigascope: A stream database for network applications." in SIGMOD Conference, 2003, pp. 647 -651.
4. V. Raman and et. al., "Online dynamic reordering for interactive data processing." in VLDB, 1999, pp. 709 -720.
5. A. J. Demers, J. Gehrke, and et. al., "Cayuga: A general purpose event monitoring system." in CIDR, 2007, pp. 412 -422.
6. E. Wu, Y. Diao, and S. Rizvi, "High-performance complex event processing over streams." in SIGMOD Conference, 2006, pp. 407 -418.
7. R. S. Barga and et. al., "Consistent streaming through time: A vision for event stream processing." in CIDR, 2007, pp. 363 -374.
8. S. Chandrasekaran and et. al., "Telegraphcq: Continuous dataflow processing for an uncertain world." in CIDR, 2003.
9. D. J. Abadi and et. al., "Reed: Robust, efficient filtering and event detection in sensor networks," in VLDB, 2005, pp. 769 -780.
10. S. Babu and et. al., "Exploiting k-constraints to reduce memory overhead in continuous queries over data streams." ACM Trans. Database Syst., vol. 29, no. 3, pp. 545 -580, 2004.
11. U. Srivastava and J. Widom, "Flexible time management in data stream systems." in PODS, 2004, pp. 263 -274.
12. S. Chakravarthy and et. al., "Composite events for active databases: Semantics, contexts and detection." in VLDB, 1994, pp. 606 -617.
13. A. Ayad and et. al., "Static optimization of conjunctive queries with sliding windows over infinite streams." in SIGMOD Conference, 2004, pp. 419 -430.
14. L. Ding, N. Mehta, E. A. Rundensteiner, and G. T. Heineman, "Joiningpunctuated streams." in EDBT, 2004, pp. 587 -604.
15. P. A. Tucker and et. al., "Exploiting punctuation semantics in continuous data streams." IEEE Trans. Knowl. Data Eng., vol. 15, no. 3, pp. 555 -568, 2003.
16. D. B. Terry and et. al., "Continuous queries over append-only databases." in SIGMOD Conference, 1992, pp. 321 -330.
17. L. Golab and M. T. Özsu, "Update-pattern-aware modeling and processing of continuous queries." in SIGMOD Conference, 2005, pp. 658 -669.
18. D. J. Abadi and et. al., "Aurora: a new model and architecture for data stream management," The VLDB Journal, vol. 12, no. 2, pp. 120 -139, August 2003.
19. A. Arasu and et. al., "Stream: The stanford stream data manager." IEEE Data Engineering Bulletin, vol. 26, no. 1, 2003.
20. J. Li and et. al., "Semantics and evaluation techniques for window aggregates in data streams." in SIGMOD Conference, 2005, pp. 311 -322.
21. W. Willinger and et. al., "Self-similarity and Heavy Tails: Structural Modeling of Network Traffic," A Practical Guide to Heavy Tails: Statistical Techniques and Applications, 1998.
22. E. Ryvkina and et. al., "Revision processing in a stream processing engine: A high-level design." in ICDE, 2006, p. 141.
23. Y. Zhuge and et. al., "View maintenance in a warehousing environment," in SIGMOD Conference, May 22-25, 1995, 1995, pp. 316 -327.
24. P. Seshadri and et. al., "Sequence query processing." in SIGMOD Conference, 1994, pp. 430 -441.
25. M. K. Aguilera, , and et. al., "Matching events in a content-based subscription system." in PODC, 1999, pp. 53 -61.