Building a hybrid reactive rule engine for relational and graph reasoning

Mario Fusco, Davide Sottara, István Ráth, Mark Proctor, Mark Proctor

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

    1 Scopus citations

    Abstract

    The relational syntax used by Rete rule engines is cumbersome when traversing paths compared to hierarchical or Object-Oriented languages like XPath or Java. Searching the join space for references has performance implications. This paper proposes reactive rule engine enhancements to support both relational and graph reasoning, with improvements at both the language and the engine level. The language will contain both relational and graph constructs that can be used together, within the same rule. The implementation targets Drools, a Java open-source Rete based rule engine, but could be applied to any Rete engine and language of a similar class. Examples are used to describe the language extensions and discuss their behaviour. Benchmarking is used to compare the performance of the two reasoning approaches in different scenarios and provide recommendations on how to optimize a rule base.

    Original languageEnglish (US)
    Title of host publicationRule Technologies
    Subtitle of host publicationFoundations, Tools, and Applications - 9th International Symposium, RuleML 2015, Proceedings
    EditorsGeorg Gottlob, Fariba Sadri, Adrian Paschke, Nick Bassiliades, Dumitru Roman
    PublisherSpringer Verlag
    Pages208-222
    Number of pages15
    ISBN (Print)9783319215419
    DOIs
    StatePublished - Jan 1 2015
    Event9th International Web Rule Symposium, RuleML 2015 - Berlin, Germany
    Duration: Aug 2 2015Aug 5 2015

    Publication series

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

    Other

    Other9th International Web Rule Symposium, RuleML 2015
    CountryGermany
    CityBerlin
    Period8/2/158/5/15

    Keywords

    • Drools
    • Graph
    • Java
    • Production rule systems
    • Reasoning
    • Relational
    • Rete
    • Rule engine
    • Xpath

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Building a hybrid reactive rule engine for relational and graph reasoning'. Together they form a unique fingerprint.

  • Cite this

    Fusco, M., Sottara, D., Ráth, I., Proctor, M., & Proctor, M. (2015). Building a hybrid reactive rule engine for relational and graph reasoning. In G. Gottlob, F. Sadri, A. Paschke, N. Bassiliades, & D. Roman (Eds.), Rule Technologies: Foundations, Tools, and Applications - 9th International Symposium, RuleML 2015, Proceedings (pp. 208-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9202). Springer Verlag. https://doi.org/10.1007/978-3-319-21542-6_14