@inproceedings{2b2ad2a606b049d2a11397b3524f065d,
title = "GridMatch: A basis for integrating production systems with relational databases",
abstract = "GridMatch, an efficient algorithm for evaluating left hand side bindings in a secondary memory environment, is described. Matching is incremental and the algorithm is state saving. Since the working-memory database and matching state are too large to fit in the main memory, careful implementation becomes crucial. GridMatch uses partitioned storage to reduce matching time. The time and space complexity of the algorithm is analyzed in detail. The algorithm was implemented in a file system environment. Results show that substantial savings in matching cost are obtained with little space overhead. As expected, matching becomes very computationally intensive in a secondary memory environment, and efficient algorithms are a must for successful integration of production systems and databases. The well-known optimization of common subcondition evaluation is applicable to GridMatch, and it is also easily parallelizable.",
author = "Tan, {Jack S.Eddy} and Manish Maheshwari and Jaideep Srivastava",
year = "1990",
month = dec,
day = "1",
language = "English (US)",
isbn = "0818620846",
series = "Proc 2 Int IEEE Conf Tools Artif Intell",
publisher = "Publ by IEEE",
pages = "400--407",
booktitle = "Proc 2 Int IEEE Conf Tools Artif Intell",
note = "Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence ; Conference date: 06-11-1990 Through 09-11-1990",
}