A rule-based calculus and processing of complex events

Stefano Bragaglia, Federico Chesani, Paola Mello, Davide Sottara

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations

    Abstract

    Rules are definitely among the main kinds of knowledge representation in Artificial Intelligence. In recent years, there has been much discussion about production rules and logic programming to understand whether the two paradigms could be joined or, alternatively, which was the better. Conversely, the idea to program a production system with logic without actually relying on logic programming was proposed. In this paper we present a software component that implements a typical logic formalism, the Event Calculus within a production rules system. This component allows to perform deductive reasoning tasks (temporal projection or prediction, such as monitoring) and thanks to some technical choices, it proves to be quite efficient. In addition, thanks to its strong modular nature, it can adapt to the domain's requirements and complement other forms of reasoning at the same time. We also present some preliminary results on tests that we have conducted to show that our system based on a Java rules engine is almost as efficient as an equivalent logic program running on the fastest C++ Prolog interpreter. Furthermore we show how our framework can be used to effectively observe the evolving state of our use case - a Service Oriented Architecture server - in a way that qualifies as Complex Event Processing.

    Original languageEnglish (US)
    Title of host publicationRules on the Web
    Subtitle of host publicationResearch and Applications - 6th International Symposium, RuleML 2012, Proceedings
    Pages151-166
    Number of pages16
    DOIs
    StatePublished - Oct 1 2012
    Event6th International Symposium on Rules on the Web: Research and Applications, RuleML 2012, collocated with the 20th biennial European Conference on Artificial Intelligence (ECAI 2012) - Montpellier, France
    Duration: Aug 27 2012Aug 29 2012

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume7438 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other6th International Symposium on Rules on the Web: Research and Applications, RuleML 2012, collocated with the 20th biennial European Conference on Artificial Intelligence (ECAI 2012)
    CountryFrance
    CityMontpellier
    Period8/27/128/29/12

    Keywords

    • Complex Event Processing
    • Event Calculus
    • Production Rules
    • Rule-based Reasoning

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'A rule-based calculus and processing of complex events'. Together they form a unique fingerprint.

  • Cite this

    Bragaglia, S., Chesani, F., Mello, P., & Sottara, D. (2012). A rule-based calculus and processing of complex events. In Rules on the Web: Research and Applications - 6th International Symposium, RuleML 2012, Proceedings (pp. 151-166). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7438 LNCS). https://doi.org/10.1007/978-3-642-32689-9_12