JOURNAL OF COMPUTERS (JCP)
ISSN : 1796-203X
Volume : 2    Issue : 4    Date : June 2007

Optimizing a Rete-based Inference Engine using a Hybrid Heuristic and Pyramid based Indexes
on Ontological Data
Tuğba Özacar, Övünç Öztürk, and Murat Osman Ünalir
Page(s): 41-48
Full Text:
PDF (495 KB)


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 heuristic