Rule activation techniques in active database systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

2 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)173-194
Journal / PublicationJournal of Intelligent Information Systems
Issue number2
StatePublished - 1996
Externally publishedYes


Efficient activation of rules is a fundamental issue in active database systems; choosing the suitable rule activation technique is therefore an important task. We have developed a technique, called join pattern indexing, to support incremental update of rule-derived data. In this paper, we compare join pattern indexing with discrimination networks (Rete and TREAT) for data-derivation rules. A performance study based on a stochastic model indicates that join pattern indexing is more efficient than discrimination networks in many cases. © 1996 Kluwer Academic Publishers,.

Research Area(s)

  • Active database systems, Discrimination networks, Intelligent database systems, Join pattern indexing, Rule triggering