Optimizing a Rete-based Inference Engine using a Hybrid Heuristic and Pyramid based Indexes on Ontological Data

Abstract

Abstract — This paper describes indexing of ontological data to reduce the memory consumption of a Rete-based reasoner whose time performance is increased using a hybrid optimization heuristic. The aforementioned indexing mechanism is known as the Pyramid Technique. Our work organizes three dimensional ontological data in a way that works efficiently with this indexing mechanism and it constructs a subset of the querying scheme of the Pyramid Technique that supports querying ontological data. This work also implements an optimization on the Pyramid Technique. Finally, it represents the progress in the memory consumption of the reasoner. Index Terms — scalability, reasoning, ontology, pyramid technique, optimization heuristi