Recognizing patterns in streams with imprecise timestamps

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 244-255

  Zhang, Haopeng ^a   Diao, Yanlei ^a   Immerman, Neil ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

EVALUATION FRAMEWORK; EVALUATION RESULTS; FORMAL SEMANTICS; LARGE SCALE EVENTS; MONITORING APPLICATIONS; PATTERN EVALUATION; SYNTHETIC SYSTEMS; TEMPORAL MODELING;

FORMAL METHODS;

EID: 80051951228     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920875     Document Type: Article

References (23)

1. J. Agrawal, Y. Diao, et al. Efficient pattern matching over event streams. In SIGMOD, 147-160, 2008.
2. M. Akdere, U. Çetintemel, et al. Plan-based complex event detection across distributed sources. PVLDB, 1(1):66-77, 2008.
3. M. H. Ali, C. Gerea, et al. Microsoft cep server and online behavioral targeting. PVLDB, 2(2):1558-1561, 2009.
4. R. S. Barga, J. Goldstein, et al. Consistent streaming through time: A vision for event stream processing. In CIDR, 363-374, 2007.
5. P. Barham, A. Donnelly, et al. Using Magpie for request extraction and workload modelling. In OSDI, 259-272, 2004.
6. M. H. Bhlen and C. S. Jensen. Temporal data model and query language concepts. Encyclopedia of Information Systems, 2003.
7. N. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. VLDB J., 16(4):523-544, 2007.
8. A. J. Demers, J. Gehrke, et al. Cayuga: A general purpose event monitoring system. In CIDR, 412-422, 2007.
9. L. Ding, S. Chen,et al. Runtime semantic query optimization for event stream processing. In ICDE, 676-685, 2008.
10. C. E. Dyreson and R. T. Snodgrass. Supporting valid-time indeterminacy. ACM Trans. Database Syst., 23(1):1-57, 1998.
11. Ganglia monitoring tool. http://ganglia.sourceforge.net/.
12. E. Koskinen and J. Jannotti. Borderpatrol: isolating events for black-box tracing. In EuroSys, 191-203, 2008.
13. M. Liu, M. Li, et al. Sequence pattern query processing over out-of-order event streams. In ICDE, 784-795, 2009.
14. E. Lo, B. Kao, et al. OLAP on sequence data. In SIGMOD, 649-660, 2008.
15. Y. Mei and S. Madden. ZStream: a cost-based query processor for adaptively detecting composite events. In SIGMOD, 193-206, 2009.
16. C. Ŕe, J. Letchner, et al. Event queries on correlated probabilistic streams. In SIGMOD, 715-728, 2008.
17. R. Sadri, et al. Expressing and optimizing sequence queries in database systems. ACM Trans. Database Syst., 29(2):282-318, 2004.
18. U. Srivastava and J. Widom. Flexible time management in data stream systems. In PODS, 263-274, 2004.
19. T. Tran, C. Sutton, et al. Probabilistic inference over RFID streams in mobile environments. In ICDE, 1096-1107, 2009.
20. P. A. Tucker, D. Maier, et al. Using punctuation schemes to characterize strategies for querying over data streams. IEEE Trans. Knowl. Data Eng., 19(9):1227-1240, 2007.
21. W. M. White, M. Riedewald, et al. What is "next" in event processing? In PODS, 263-272, 2007.
22. E. Wu, Y. Diao, et al. High-performance complex event processing over streams. In SIGMOD, 407-418, 2006.
23. H. Zhang, Y. Diao, et al. Recognizing Patterns in Streams with Imprecise Timestamps UMass Tech Report UM-CS-2010-025, 2010.