Aggressive complex event processing with confidence over out-of-order streams

Journal of Computer Science and Technology

Volumn 26, Issue 4, 2011, Pages

  Yu, Ge ^a   Li, Chuan Wen ^a   Gu, Yu ^a   Hong, Bonghee ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b Pusan National University   (South Korea)

Author keywords

Complex event processing (CEP); Out of order; Searching table; Suffix automaton

Indexed keywords

ACCURACY EVALUATION; CENTRAL SERVERS; COMPLEX EVENT PROCESSING; EVENT MATCHING ALGORITHMS; NETWORK LATENCIES; OUT OF ORDER; QUERY MATCHING; QUERY RESULTS; REDUCING SYSTEMS; RESPONSE-TIME ANALYSIS; SEARCHING-TABLE; SECURITY MONITORING; SPEED-UPS; SUFFIX-AUTOMATON;

SUPPLY CHAIN MANAGEMENT;

QUALITY CONTROL;

EID: 80054978634     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-011-1168-x     Document Type: Conference Paper

References (23)

1. Chakravarthy S, Krishnaprasad V, Anwar E, Kim S K. Com-posite events for active databases: Semantics, contexts and detection. In Proc. VLDB, Santiago de Chile, Chile, Sept. 12-15, 1994, pp.606-617.
2. Re C, Letchner J, Balazinska M, Suciu D. Event queries on correlated probabilistic streams. In Proc. SIGMOD, Vancou-ver, Canada, Jun. 10-12, 2008, pp.715-728.
3. Liu M, Li M, Golovnya D, Rundensteiner E A, Claypoo K. Sequence pattern query processing over out-of-order event streams. In Proc. ICDE, Shanghai, China, Mar. 29-Apr. 2, 2009, pp.784-795.
4. Wu E, Diao Y, Rizvi S. High-performance complex event pro-cessing over streams. In Proc. SIGMOD, Chicago, USA, Jun. 27-29, 2006, pp.407-418.
5. Barga R S, Goldstein J, Ali M, Hong M. Consistent streaming through time: A vision for event stream processing. In Proc. CIDR, Asilomar, USA, Jan. 7-10, 2007, pp.363-374.
6. Gyllstrom D, Agrawal J, Diao Y, Immerman N. On support-ing kleene closure over event streams. In Proc. ICDE, Can-cun, Mexico, Apr. 7-12, 2008, pp.1391-1393.
7. Demers A, Gehrke J, Panda B, Riedewald M, Sharma V, White W. Cayuga: A general purpose event monitoring sys-tem. In Proc. CIDR, Asilomar, USA, 2007, pp.412-422.
8. Abadi D, Carney D, Cetintemel U et al. Aurora: A data stream management system. In Proc. The 2003 ACM SIG-MOD International Conference on Management of Data, San Diego, USA, Jun. 9-12, 2003, pp.666-677.
9. Babu S, Srivastava U, Widom J. Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. IEEE Trans. Knowl. Data Eng., 2003, 13(3): 545-580.
10. Tucker P A, Maie D, Sheard T, Fegaras L. Exploiting punc-tuation semantics in continuous data streams. TKDE, 2003, 15(3): 555-568.
11. Babu S, Motwani R, Munagala K et al. Adaptive ordering of pipelined stream filters. In Proc. The 2004 ACM SIGMOD Int. Conf. Management of Data, Paris, France, Jun. 13-18, 2004, pp.407-418.
12. Li J, Maier D, Tufte K, Papadimos V, Tucker P. Seman-tics and evaluation techniques for window aggregates in data streams. In Proc. The 2005 ACM SIGMOD Interna-tional Conference on Management of Data, Baltimore, USA, Jun. 14-16, 2005, pp.311-322.
13. Hwang J, Balazinska M, Rasin A, Cetintemel U, Stonebraker M, Zdonik S. High-availability algorithms for distributed stream processing. In Proc. The 21st International Confer-ence on Data Engineering, 2005 (ICDE 2005), Tokyo, Japan, Apr. 5-8, 2005, pp.779-790.
14. Ding L, Mehta N, Rundensteiner E A, Heineman G T. Join-ing punctuated streams. In Proc. EDBT, Heraklion, Greece, Mar. 14-18, 2004, pp.587-604.
15. Cormode G, Korn F, Tirthapura S. Time-decaying aggregates in out-of-order streams. In Proc. PODS, Vancouver, Canada, Jun. 9-11, 2008, pp.89-98.
16. Shrivastava N, Buragohain C, Agrawal D et al. Medians and beyond: New aggregation techniques for sensor networks. In Proc. SenSys, Baltimore, USA, Nov. 3-5, 2004, pp.239-249
17. Golab L, Ozsu M. Update-pattern-aware modeling and pro-cessing of continuous queries. In Proc. The 2005 ACM SIGMOD International Conference on Management of Data, Baltimore, USA, 2005, pp.658-669.
18. Ryvkina E, Maskey A, Cherniack M, Zdonik S. Revision pro-cessing in a stream processing engine: A high-level design. In Proc. The 22nd International Conference on Data Engineer-ing (ICDE 2006), Atlanta, USA, Apr. 3-8, 2006, pp.141-153.
19. Aguilera M K, Strom R E, Sturman D C et al. Match-ing events in a content-based subscription system. In Proc. PODC, Atlanta, USA, Apr. 29-May 6, 1999, pp.53-61.
20. Seshadri P, Livny M, Ramakrishnan R. Sequence query pro-cessing. ACM SIGMOD Record, 1994, 23(2): 430-441.
21. Zhuge Y, Garcia-Molina H, Hammer J, Widom J. View main-tenance in a warehousing environment. In Proc. The 1995 ACM SIGMOD International Conference on Management of Data, San Jose, USA, May 22-25, 1995, pp.316-327.
22. Crochemore M, Hancart C. Automata for matching patterns. Handbook of Formal Languages, Rozenberg G, Solomaa S (eds.), Vol. Linear Modeling: Background and Application, Heidelberg: Springer-Verlag, 1997, pp.399-462.
23. Cormen T H, Leiserson C E, Rivest R L, Stein C. Perfect hashing. Introduction to Algorithms, Vol. Hash Tables, MIT Press and McGraw-Hill, 2001, pp.245-253