On the construction of efficient match networks
Jack S.E. Tan, Jaideep Srivastava, Sashi Shekhar · 1992
The performance of rule based systems are limited by the multiple pattern multiple object (MPMO) matching problem.Various efficiency heuristics have been applied manually to speedup the solutions to MPMO.We address the problem of automatically determining the best match network for rule matching.We contribute simple conditions to guarantee the optimality of given network in presence of updates to the working memory.