Relative temporal constraints in the Rete algorithm for complex event detection

Proceedings of the 2nd International Conference on Distributed Event-Based Systems, DEBS 2008

Volumn , Issue , 2008, Pages 147-155

  Walzer, Karen ^a   Breddin, Tino ^a   Groch, Matthias ^a  

^a SAP RESEARCH   (Germany)

Author keywords

Event; Rete algorithm; Rule based; Temporal

Indexed keywords

ALGORITHMS; KNOWLEDGE BASED SYSTEMS; REFUSE COLLECTION; REFUSE DISPOSAL; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; WASTE DISPOSAL;

BROAD APPLICATIONS; CAUSAL RELATIONSHIPS; CHAIN MANAGEMENTS; COMPLEX EVENT DETECTIONS; EVENT; EVENT PATTERNS; GARBAGE COLLECTIONS; KNOWLEDGE BASE; RESTRICTIVE CONDITIONS; RETE ALGORITHM; RULE-BASE; RULE-BASED; RULE-BASED SYSTEMS; STOCK MARKET ANALYSIS; TEMPORAL; TEMPORAL CONSTRAINTS; TEMPORAL OPERATORS; TOLERANCE LIMITS;

JAVA PROGRAMMING LANGUAGE;

EID: 57549084308     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1385989.1386008     Document Type: Conference Paper

References (19)

1. J. F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26:832-843, 1983.
2. B. Berstel. Extending the RETE Algorithm for Event Management. In TIME'02: Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning (TIME'02), page 49, Washington, DC, USA, 2002. IEEE Computer Society.
3. M. H. Bohlen, R. Busatto, and C. S. Jensen. Point-versus interval-based temporal data models. In ICDE, pages 192-200, 1998.
4. F. Bry and M. Eckert. Temporal order optimizations of incremental joins for composite event detection. In Proceedings of Inaugural Int. Conference on Distributed Event-Based Systems, Toronto, Canada (20th-22nd June 2007). ACM, 2007.
5. A. J. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. M. White. Cayuga: A general purpose event monitoring system. In CIDR, pages 412-422, 2007.
6. C. Forgy. Rete: A fast algorithm for the many patterns/many objects match problem. Artif. Intell., 19(1):17-37, 1982.
7. A. Galton and J. Augusto. Two approaches to event definition. In Lecture Notes In Computer Science. Proceedings of the 13th International Conference on Database and, Expert Systems Applications, volume 2453, pages 547-556, 2002.
8. JBoss. JBoss Rules, 2007. http://labs.jboss.com/drools/.
9. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558-565, July 1978.
10. G. Li and H.-A. Jacobsen. Composite subscriptions in content-based publish/subscribe systems. In Middleware, pages 249-269, 2005.
11. M. A. Maloof and K. Kochut. Modifying Rete to Reason Temporally. In ICTAI, pages 472-473, 1993.
12. I. Meiri. Combining qualitative and quantitative constraints in temporal reasoning. In T. Dean and K. McKeown, editors, Proceedings of the Ninth National Conference on Artificial Intelligence, pages 260-267, Menlo Park, California, 1991. AAAI Press.
13. Red Hat, Inc. Drools development branch for temporal reasoning. Online. http://anonsvn.labs.jboss.com/labs/jbossrules/branches/temporaLrete/.
14. U. Srivastava and J. Widom. Flexible time management in data stream systems. In PODS'04: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium, on Principles of database systems, pages 263-274, New York, NY, USA, 2004. ACM Press.
15. D. Teodosiu and G. Pollak. Discarding unused temporal information in a production system. In Proc. of the ISMM International Conference on Information and Knowledge Management CiKM-92, pages 177-184, Baltimore, MD, 1992.
16. M. Vilain, H. Kautz. and P. van Beek. Constraint propagation algorithms for temporal reasoning: a revised report. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1990.
17. W. M. White, M. Riedewald, J. Gehrke, and A. J. Demers. What is "next" in event processing? In PODS, pages 263-272. ACM, 2007.
18. E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD'06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 407-418, New York, NY, USA, 2006. ACM Press.
19. E. Yoneki and J. Bacon. Unified semantics for event correlation over time and space in hybrid network environments. In OTM Conferences (1), pages 366-384, 2005.