{"id":"https://openalex.org/W2018916816","doi":"https://doi.org/10.1002/scj.4690201102","title":"The \u201cpattern associative memory\u201d and its use in logic programming language processors","display_name":"The \u201cpattern associative memory\u201d and its use in logic programming language processors","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2018916816","doi":"https://doi.org/10.1002/scj.4690201102","mag":"2018916816"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690201102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690201102","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074808314","display_name":"T Yasuda","orcid":"https://orcid.org/0000-0002-1630-3706"},"institutions":[{"id":"https://openalex.org/I1304132090","display_name":"Sony (Taiwan)","ror":"https://ror.org/0214y7014","country_code":"TW","type":"company","lineage":["https://openalex.org/I1304132090","https://openalex.org/I4210143797"]},{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP","TW"],"is_corresponding":false,"raw_author_name":"Takuya Yasuda","raw_affiliation_strings":["Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","Takuya Yasuda graduated in 1986 from the Dept. Math. Inf., Fac. Tech., Tokyo University of Agr. Tech., and obtained a Master's degree from there in 1988. Presently, he is with Sony Co. He is engaged in research on memory architecture"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","institution_ids":["https://openalex.org/I92614990"]},{"raw_affiliation_string":"Takuya Yasuda graduated in 1986 from the Dept. Math. Inf., Fac. Tech., Tokyo University of Agr. Tech., and obtained a Master's degree from there in 1988. Presently, he is with Sony Co. He is engaged in research on memory architecture","institution_ids":["https://openalex.org/I1304132090"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034010270","display_name":"Satoshi Igarashi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113124","display_name":"Human Factors (Norway)","ror":"https://ror.org/025k44790","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210113124"]},{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP","NO"],"is_corresponding":false,"raw_author_name":"Satoshi Igarashi","raw_affiliation_strings":["Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","Satoshi Igarashi graduated in 1981 from the Dept. Math. Inf., Fac. Tech., Tokyo Univ. of Agr. Tech., and obtained a Master's degree from there in 1988. Presently, he is an Assistant at the University. He is engaged in research on application of microprocessors and parallel processing architecture"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","institution_ids":["https://openalex.org/I92614990"]},{"raw_affiliation_string":"Satoshi Igarashi graduated in 1981 from the Dept. Math. Inf., Fac. Tech., Tokyo Univ. of Agr. Tech., and obtained a Master's degree from there in 1988. Presently, he is an Assistant at the University. He is engaged in research on application of microprocessors and parallel processing architecture","institution_ids":["https://openalex.org/I4210113124"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023469189","display_name":"Oichi Atoda","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Oichi Atoda","raw_affiliation_strings":["Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","Oichi Atoda graduated in 1970 from the Dept. Phys. Instr., Fac. Eng., University of Tokyo, where he obtained a Master's degree in 1972 and a Dr. of Eng. degree in 1975. He was an Assistant and Lecturer in the Dept. Phys. Instr., University of Tokyo, and Assoc. Prof, in 1978 on the Fac. Tech., Tokyo Univ. of Agr. Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","institution_ids":["https://openalex.org/I92614990"]},{"raw_affiliation_string":"Oichi Atoda graduated in 1970 from the Dept. Phys. Instr., Fac. Eng., University of Tokyo, where he obtained a Master's degree in 1972 and a Dr. of Eng. degree in 1975. He was an Assistant and Lecturer in the Dept. Phys. Instr., University of Tokyo, and Assoc. Prof, in 1978 on the Fac. Tech., Tokyo Univ. of Agr. Tech","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112554000","display_name":"Nobuo Saito","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]},{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Nobuo Saito","raw_affiliation_strings":["Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","Nobuo Saito graduated in 1955 from the Dept. Appl. Phys., Fac. Eng., University of Tokyo, and affiliated with Hitachi Co., Central Lab. He has a Dr. of Eng. degree. He is engaged in research on ferrite, magnetic thin-film, plated wire memory and magnetic bubble memory. In 1978 he became a Prof, in the Dept. Math. Inf., Fac. Tech., Tokyo Univ. of Agr. Tech. He is engaged in research and education in applications of bubble memory and microcomputer"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Technology, Tokyo University of Agriculture and Technology, Koganei, Japan 184","institution_ids":["https://openalex.org/I92614990"]},{"raw_affiliation_string":"Nobuo Saito graduated in 1955 from the Dept. Appl. Phys., Fac. Eng., University of Tokyo, and affiliated with Hitachi Co., Central Lab. He has a Dr. of Eng. degree. He is engaged in research on ferrite, magnetic thin-film, plated wire memory and magnetic bubble memory. In 1978 he became a Prof, in the Dept. Math. Inf., Fac. Tech., Tokyo Univ. of Agr. Tech. He is engaged in research and education in applications of bubble memory and microcomputer","institution_ids":["https://openalex.org/I16718484"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1799106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"11","first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8777299523353577},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6178468465805054},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5635853409767151},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4883987307548523},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.48663219809532166},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4693865478038788},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.454334557056427},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.43250763416290283},{"id":"https://openalex.org/keywords/prolog","display_name":"Prolog","score":0.43077489733695984},{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.4284835159778595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39235231280326843},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2891758382320404},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10496878623962402}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8777299523353577},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6178468465805054},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5635853409767151},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4883987307548523},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.48663219809532166},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4693865478038788},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.454334557056427},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.43250763416290283},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.43077489733695984},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.4284835159778595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39235231280326843},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2891758382320404},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10496878623962402},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690201102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690201102","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W266156133","https://openalex.org/W581170239","https://openalex.org/W2002045271","https://openalex.org/W2088602658"],"related_works":["https://openalex.org/W1575115589","https://openalex.org/W2108333633","https://openalex.org/W4210725620","https://openalex.org/W2496036477","https://openalex.org/W1999702466","https://openalex.org/W1835589799","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W4385261619"],"abstract_inverted_index":{"Abstract":[0],"The":[1,115],"traditional":[2],"speed":[3,54],"improvement":[4],"of":[5,17,24,48,70,104,107,131,137,159,180],"the":[6,15,25,39,42,49,53,59,63,68,83,86,127,135,148,156,176,181],"logic":[7],"language":[8],"processing":[9,173],"system":[10],"has":[11],"been":[12],"based":[13],"on":[14],"parallelism":[16,106],"clauses,":[18,108],"and":[19,91,169,178],"aimed":[20],"at":[21],"speeding":[22],"up":[23],"unification.":[26],"However,":[27],"there":[28],"can":[29,44],"be":[30,45],"another":[31],"approach.":[32],"By":[33],"introducing":[34],"a":[35,76,98],"specific":[36],"function":[37],"to":[38,133,174],"memory":[40,79],"hardware,":[41],"database":[43],"managed":[46],"independently":[47],"host":[50],"CPU.":[51],"Then":[52],"is":[55,111,152,167],"improved":[56],"by":[57,85,94,145],"minimizing":[58],"data":[60],"traffic":[61],"through":[62],"von":[64],"Neumann":[65],"bottleneck":[66],"in":[67,89,113,124,171],"retrieval":[69],"candidate":[71],"clauses.":[72],"This":[73],"paper":[74],"proposes":[75],"pattern":[77,95],"associative":[78],"(PAM)":[80],"which":[81],"maintains":[82],"clauses":[84],"structural":[87],"representation":[88],"it":[90],"retrieves":[92],"them":[93],"matching":[96],"with":[97,126],"high":[99],"speed.":[100],"To":[101],"make":[102],"use":[103],"argument":[105],"parallel":[109],"hashing":[110,132],"adopted":[112],"PAM.":[114],"individual":[116],"hash":[117,150],"table":[118],"employs":[119],"some":[120],"local":[121],"search":[122],"algorithms":[123],"combination":[125],"open":[128],"addressing":[129],"scheme":[130],"improve":[134],"efficiency":[136],"managing":[138],"records":[139],"within":[140],"clusters.":[141],"It":[142],"was":[143],"verified":[144],"simulation":[146],"that":[147],"compound":[149],"algorithm":[151],"sufficiently":[153],"useful":[154],"for":[155],"load":[157],"factor":[158],"60":[160],"percent":[161],"or":[162],"less.":[163],"A":[164],"PAM":[165],"hardware":[166],"implemented":[168],"applied":[170],"Prolog":[172],"demonstrate":[175],"feasibility":[177],"usefulness":[179],"proposed":[182],"method.":[183]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}