{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:00:10Z","timestamp":1698037210775},"reference-count":7,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":6653,"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":[[1989,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The traditional speed improvement of the logic language processing system has been based on the parallelism of clauses, and aimed at speeding up of the unification. However, there can be another approach. By introducing a specific function to the memory hardware, the database can be managed independently of the host CPU. Then the speed is improved by minimizing the data traffic through the von Neumann bottleneck in the retrieval of candidate clauses. This paper proposes a pattern associative memory (PAM) which maintains the clauses by the structural representation in it and retrieves them by pattern matching with a high speed. To make use of argument parallelism of clauses, parallel hashing is adopted in PAM. The individual hash table employs some local search algorithms in combination with the open addressing scheme of hashing to improve the efficiency of managing records within clusters. It was verified by simulation that the compound hash algorithm is sufficiently useful for the load factor of 60 percent or less. A PAM hardware is implemented and applied in Prolog processing to demonstrate the feasibility and usefulness of the proposed method.<\/jats:p>","DOI":"10.1002\/scj.4690201102","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T17:30:32Z","timestamp":1183829432000},"page":"11-20","source":"Crossref","is-referenced-by-count":0,"title":["The \u201cpattern associative memory\u201d and its use in logic programming language processors"],"prefix":"10.1002","volume":"20","author":[{"given":"Takuya","family":"Yasuda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"Igarashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oichi","family":"Atoda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nobuo","family":"Saito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"issue":"12","key":"e_1_2_1_2_2","article-title":"Reversible memory","volume":"70","author":"Kawafuji M.","year":"1987","journal-title":"Trans. (D), I.E.I.C.E., Japan"},{"issue":"7","key":"e_1_2_1_3_2","article-title":"Present and future of associative memory LSI","volume":"69","author":"Ogura","year":"1986","journal-title":"Proc. I.E.C.E., Japan"},{"issue":"3","key":"e_1_2_1_4_2","first-page":"130","article-title":"Parallel hash algorithms for virtual key index tables","volume":"1","author":"Ida T.","year":"1978","journal-title":"J. Information Processing"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675381"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675383"},{"issue":"3","key":"e_1_2_1_7_2","first-page":"148","article-title":"GRACE: Relational algebra machine based on hash and sort\u2014Its design concept","volume":"6","author":"Kitsuregawa M.","year":"1983","journal-title":"J. Information Processing"},{"issue":"6","key":"e_1_2_1_8_2","first-page":"1199","article-title":"Construction of basic processing unit in highly parallel inference machine","volume":"70","author":"Maruyama","year":"1987","journal-title":"Trans. (D), I.E.C.I.E., Japan"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690201102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690201102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:35:44Z","timestamp":1697981744000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690201102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":7,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690201102"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690201102","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}