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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Apache commons jxpath. http://commons.apache.org/proper/commons-jxpath/
POSL: An integrated positional-slotted language for semantic web knowledge, draft 11. http://ruleml.org/submission/ruleml-shortation.html
Sparql 1.1 overview. http://www.w3.org/TR/sparql11-overview/
Eclipse modeling framework (emf) (2014). http://www.eclipse.org/modeling/emf/
Doorenbos, R.B.: Production Matching for Large Learning Systems. Ph.D. thesis, Pittsburgh, PA, USA (1995). uMI Order No. GAX95-22942
Forgy, C.L.: Expert systems. In: Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem (chap), pp. 324–341. IEEE Computer Society Press, Los Alamitos (1990). http://dl.acm.org/citation.cfm?id=115710.115736
Meditskos, G., Bassiliades, N.: Clips-owl: A framework for providing object-oriented extensional ontology queries in a production rule engine. Data Knowl. Eng. 70(7), 661–681 (2011)
Proctor, Mark, Fusco, Mario, Sottara, Davide: Extending an object-oriented rete network with fine-grained reactivity to property modifications. In: Morgenstern, Leora, Stefaneas, Petros, Lévy, François, Wyner, Adam, Paschke, Adrian (eds.) RuleML 2013. LNCS, vol. 8035, pp. 173–187. Springer, Heidelberg (2013)
Rodriguez, M.A., Mallette, S.: Gremlin - a graph traversal language (2014). https://github.com/tinkerpop/gremlin/wiki
Zoltán, U., Bergmann, G., Ábel, H., Horváth, A., Benedek, I., Ráth, I., Zoltán, S., Varró, D.: Emf-incquery: an integrated development environment for live model queries. In: Fifth issue of Experimental Software and Toolkits (EST): A Special Issue on Academics Modelling with Eclipse (ACME2012), pp. 80–99 (2014)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fusco, M., Sottara, D., Ráth, I., Proctor, M. (2015). Building a Hybrid Reactive Rule Engine for Relational and Graph Reasoning. In: Bassiliades, N., Gottlob, G., Sadri, F., Paschke, A., Roman, D. (eds) Rule Technologies: Foundations, Tools, and Applications. RuleML 2015. Lecture Notes in Computer Science(), vol 9202. Springer, Cham. https://doi.org/10.1007/978-3-319-21542-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-21542-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21541-9
Online ISBN: 978-3-319-21542-6
eBook Packages: Computer ScienceComputer Science (R0)