{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T20:10:09Z","timestamp":1737231009248,"version":"3.33.0"},"reference-count":11,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4462,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The production system is suited to representing the miscellaneous pieces of human knowledge, and is used most widely in constructing the expert system. A problem is that a tremendous amount of time is required for the condition match, and an efficient condition match algorithm is desired.<\/jats:p><jats:p>This paper considers the expert system which has been designed for the inference based on the semantic network, and aims at the realization of the high\u2010speed condition match in the expert system rewritten by OPS5. The working memory elements which are the objects of investigation are mostly the knowledge of two\u2010term relations, and the number of attributes usually is 2.<\/jats:p><jats:p>This paper also proposes a data structure for the working memory, which can derive directly all working memory elements satisfying the condition, from the condition elements with 2 or less attributes. Using the proposed data structure, an algorithm is shown that can realize a high\u2010speed condition match. It is shown for the considered expert system that the proposed algorithm can realize a higher speed than the conventional condition match algorithm.<\/jats:p>","DOI":"10.1002\/scj.4690260103","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T03:19:06Z","timestamp":1183864746000},"page":"26-39","source":"Crossref","is-referenced-by-count":0,"title":["High\u2010speed match algorithm of a production system"],"prefix":"10.1002","volume":"26","author":[{"given":"Haruhiko","family":"Kimura","sequence":"first","affiliation":[]},{"given":"Shin\u2010Ya","family":"Kobayashi","sequence":"additional","affiliation":[]},{"given":"Tsuyoshi","family":"Takebe","sequence":"additional","affiliation":[]},{"given":"Kazuyuki","family":"Sumiyoshi","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-737550-2.50012-9"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(82)90020-0"},{"key":"e_1_2_1_4_2","unstructured":"D. P.Miranker TREAT: A better match algorithm for AI production system. AAAI\u201087 pp.42\u201347(1987)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"M.GhallabandH.Philippe.A compiler for real time knowledge base systems.Proc. of Int'l Workshop on AI for Industrial Appl. pp.387\u2013393(1988).","DOI":"10.1109\/AIIA.1988.13323"},{"key":"e_1_2_1_6_2","first-page":"61","volume":"85","author":"Show D. E.","year":"1985","journal-title":"NON\u2010VONs applicability of three AI task areas."},{"volume-title":"Programming Expert System in OPS5: An Introduction to Rule\u2010Based Programming","year":"1985","author":"Brownston L.","key":"e_1_2_1_7_2"},{"key":"e_1_2_1_8_2","first-page":"227","volume-title":"Semantic Information Processing","author":"Quillian M. R.","year":"1968"},{"key":"e_1_2_1_9_2","first-page":"239","volume-title":"The Handbook of Artificial Intelligence","author":"Barr A.","year":"1982"},{"issue":"2","key":"e_1_2_1_10_2","first-page":"43","article-title":"A study and development of knowledge\u2010based CAI\/IROSA\u2010II","volume":"9","author":"Okamoto T.","year":"1984","journal-title":"Jour. Jap. Soc. Educ. Eng."},{"volume-title":"Knowledge engineering","year":"1986","author":"Kobayashi S.","key":"e_1_2_1_11_2"},{"issue":"5","key":"e_1_2_1_12_2","first-page":"467","article-title":"Speed improvement techniques in production system","volume":"29","author":"Ishida T.","year":"1988","journal-title":"Inf. Proc."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690260103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690260103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T19:36:32Z","timestamp":1737228992000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690260103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1002\/scj.4690260103"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690260103","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}