On the construction of efficient match networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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 speed-up 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.

Original languageEnglish (US)
Title of host publicationApplied Computing
Subtitle of host publicationTechnological Challenges of the 1990's
PublisherPubl by ACM
Number of pages10
ISBN (Print)089791502X, 9780897915021
StatePublished - 1992
EventProceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing - SAC '92 - Kansas City, KS, USA
Duration: Mar 1 1992Mar 3 1992

Publication series

NameApplied Computing: Technological Challenges of the 1990's


OtherProceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing - SAC '92
CityKansas City, KS, USA


Dive into the research topics of 'On the construction of efficient match networks'. Together they form a unique fingerprint.

Cite this