{"id":"https://openalex.org/W1970740344","doi":"https://doi.org/10.1002/scj.4690260105","title":"Direct match algorithm for production systems","display_name":"Direct match algorithm for production systems","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W1970740344","doi":"https://doi.org/10.1002/scj.4690260105","mag":"1970740344"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690260105","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690260105","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/A5102293369","display_name":"Haruhiko Kimura","orcid":null},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Haruhiko Kimura","raw_affiliation_strings":["Faculty of Technology, Kanazawa University, Kanazawa, Japan 920","Haruhiko Kimura received his B.S. degree in 1974 from Dept. Appl. Chem. Sci., Tokyo Denki Univ., and his Dr. of Eng. degree (Inf. Eng.) in 1979 from Tohoku Univ. He affiliatedwith Fujitsu Ltd. in 1979, was a Lecturer in 1980 and Assoc. Prof. in 1981 Kanazawa Womens' Collect. He was an Assoc. Prof. in 1984 Fac. Econ., Kanazawa Univ., and is presently an Assoc Prof. in the Dept. Elect. Inf., Kanazawa Univ. He is engaged in research on optimal code conversion, and high-speed production system. He is a member of Inf. Proc. Soc. and Soc. Artif. Intel"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology, Kanazawa University, Kanazawa, Japan 920","institution_ids":["https://openalex.org/I10091056"]},{"raw_affiliation_string":"Haruhiko Kimura received his B.S. degree in 1974 from Dept. Appl. Chem. Sci., Tokyo Denki Univ., and his Dr. of Eng. degree (Inf. Eng.) in 1979 from Tohoku Univ. He affiliatedwith Fujitsu Ltd. in 1979, was a Lecturer in 1980 and Assoc. Prof. in 1981 Kanazawa Womens' Collect. He was an Assoc. Prof. in 1984 Fac. Econ., Kanazawa Univ., and is presently an Assoc Prof. in the Dept. Elect. Inf., Kanazawa Univ. He is engaged in research on optimal code conversion, and high-speed production system. He is a member of Inf. Proc. Soc. and Soc. Artif. Intel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108633014","display_name":"Shinya Kobayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin\u2010Ya Kobayashi","raw_affiliation_strings":["Faculty of Technology, Kanazawa University, Kanazawa, Japan 920","Kazuyuki Sumiyoshi received his B.E. degree in 1993 from Dept. Elect. Inf., Kanazawa Univ., and affiliatedwith NEC Corp. As a student, he engaged in research on high-speed inference"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology, Kanazawa University, Kanazawa, Japan 920","institution_ids":["https://openalex.org/I10091056"]},{"raw_affiliation_string":"Kazuyuki Sumiyoshi received his B.E. degree in 1993 from Dept. Elect. Inf., Kanazawa Univ., and affiliatedwith NEC Corp. As a student, he engaged in research on high-speed inference","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110918278","display_name":"Tsuyoshi Takebe","orcid":null},"institutions":[{"id":"https://openalex.org/I10091056","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I10091056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsuyoshi Takebe","raw_affiliation_strings":["Faculty of Technology, Kanazawa University, Kanazawa, Japan 920","Shin-ya Kobayashi received his B.E. and Ph.D. degrees in 1985 and 1991, respectively, from Osaka Univ. He was a Research Associate in 1991 in the Dept. Elect. Inf., Kanazawa Univ. He is engaged in research on parallel processing systems. He is a member Inf. Proc. Soc.; Jap. Software; and IEEE","Jap. Software","Shin-ya Kobayashi received his B.E. and Ph.D. degrees in 1985 and 1991, respectively, from Osaka Univ. He was a Research Associate in 1991 in the Dept. Elect. Inf., Kanazawa Univ. He is engaged in research on parallel processing systems. He is a member Inf. Proc. Soc","IEEE"],"affiliations":[{"raw_affiliation_string":"Faculty of Technology, Kanazawa University, Kanazawa, Japan 920","institution_ids":["https://openalex.org/I10091056"]},{"raw_affiliation_string":"Shin-ya Kobayashi received his B.E. and Ph.D. degrees in 1985 and 1991, respectively, from Osaka Univ. He was a Research Associate in 1991 in the Dept. Elect. Inf., Kanazawa Univ. He is engaged in research on parallel processing systems. He is a member Inf. Proc. Soc.; Jap. Software; and IEEE","institution_ids":[]},{"raw_affiliation_string":"Jap. Software","institution_ids":[]},{"raw_affiliation_string":"Shin-ya Kobayashi received his B.E. and Ph.D. degrees in 1985 and 1991, respectively, from Osaka Univ. He was a Research Associate in 1991 in the Dept. Elect. Inf., Kanazawa Univ. He is engaged in research on parallel processing systems. He is a member Inf. Proc. Soc","institution_ids":[]},{"raw_affiliation_string":"IEEE","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033640069","display_name":"Kazuyuki Sumiyoshi","orcid":null},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuyuki Sumiyoshi","raw_affiliation_strings":["NEC Corporation Kawasaki, Japan 216","Tsuyoshi Takebe received his B.E. degree in 1948 Dept. Elect. Comm., Kanazawa Coll. Eng. and his Ph.D. later. He affiliated with NTT Elect. Comm. Lab. 1950, Assoc. Prof. in 1962 in the Dept. Elect. Eng., Kanazawa Univ. He is engaged in research on digital filter, SC filter and adaptive equalizer. He is presently a Prof. He is co-author of Switched Capacitor Filter and author of Design of Digital Filter. He received the Publ. Award, and Paper Award IEICEI. He is a member of IEEE; Inf. Proc. Soc.; TV Soc.; and Soc. Inf. Th. Appl","Tsuyoshi Takebe received his B.E. degree in 1948 Dept. Elect. Comm., Kanazawa Coll. Eng. and his Ph.D. later. He affiliated with NTT Elect. Comm. Lab. 1950, Assoc. Prof. in 1962 in the Dept. Elect. Eng., Kanazawa Univ. He is engaged in research on digital filter, SC filter and adaptive equalizer. He is presently a Prof. He is co-author of Switched Capacitor Filter and author of Design of Digital Filter. He received the Publ. Award, and Paper Award IEICEI. He is a member of IEEE","TV Soc","Inf. Proc. Soc","Soc. Inf. Th. Appl"],"affiliations":[{"raw_affiliation_string":"NEC Corporation Kawasaki, Japan 216","institution_ids":["https://openalex.org/I118347220"]},{"raw_affiliation_string":"Tsuyoshi Takebe received his B.E. degree in 1948 Dept. Elect. Comm., Kanazawa Coll. Eng. and his Ph.D. later. He affiliated with NTT Elect. Comm. Lab. 1950, Assoc. Prof. in 1962 in the Dept. Elect. Eng., Kanazawa Univ. He is engaged in research on digital filter, SC filter and adaptive equalizer. He is presently a Prof. He is co-author of Switched Capacitor Filter and author of Design of Digital Filter. He received the Publ. Award, and Paper Award IEICEI. He is a member of IEEE; Inf. Proc. Soc.; TV Soc.; and Soc. Inf. Th. Appl","institution_ids":[]},{"raw_affiliation_string":"Tsuyoshi Takebe received his B.E. degree in 1948 Dept. Elect. Comm., Kanazawa Coll. Eng. and his Ph.D. later. He affiliated with NTT Elect. Comm. Lab. 1950, Assoc. Prof. in 1962 in the Dept. Elect. Eng., Kanazawa Univ. He is engaged in research on digital filter, SC filter and adaptive equalizer. He is presently a Prof. He is co-author of Switched Capacitor Filter and author of Design of Digital Filter. He received the Publ. Award, and Paper Award IEICEI. He is a member of IEEE","institution_ids":[]},{"raw_affiliation_string":"TV Soc","institution_ids":[]},{"raw_affiliation_string":"Inf. Proc. Soc","institution_ids":[]},{"raw_affiliation_string":"Soc. Inf. Th. Appl","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102293369"],"corresponding_institution_ids":["https://openalex.org/I10091056"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14040203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"1","first_page":"50","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9678999781608582,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9678999781608582,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.942300021648407,"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.9265999794006348,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8024874925613403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5967510342597961},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5487275719642639},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5275247693061829},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4137570261955261},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36553364992141724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1724618375301361},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13055461645126343}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8024874925613403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5967510342597961},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5487275719642639},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5275247693061829},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4137570261955261},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36553364992141724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1724618375301361},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13055461645126343},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690260105","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690260105","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W95089647","https://openalex.org/W2116502002","https://openalex.org/W2895153536"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2046435967","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W4231775656","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"production":[2,25],"system":[3],"is":[4,54,104,117,173,189],"a":[5,66,89,94],"typical":[6],"tool":[7],"for":[8,73,203],"constructing":[9],"an":[10,80],"expert":[11],"system.":[12,26],"The":[13,27,128,141],"Rete":[14,28,51,139,152,171],"algorithm":[15,29,97,130,172,214],"has":[16],"been":[17],"used":[18],"as":[19,149],"the":[20,24,33,41,47,60,74,83,99,108,121,125,133,138,151,159,162,167,170,183,186,193,200,204,212],"condition":[21,34,75,95,126,134,205],"match":[22,35,76,96,135,206],"in":[23,31,82,150],"features":[30],"that":[32],"can":[36,215],"executed":[37],"efficiently":[38],"by":[39,65,119],"retaining":[40],"intermediate":[42,61,100],"result":[43,101],"of":[44,59,102,110,161,169,185,195],"matching":[45,103],"using":[46,137],"data\u2010flow":[48],"graph":[49],"(called":[50],"network).":[52],"Efficiency":[53],"deteriorated,":[55],"however,":[56],"when":[57,175,191],"most":[58],"results":[62],"are":[63,177,207],"updated":[64],"single":[67],"recognition\u2010action":[68],"cycle.":[69],"Moreover,":[70],"execution":[71,142],"time":[72,143],"increases":[77,155],"rapidly":[78,148],"with":[79,158],"increase":[81,146,160],"working":[84,111,163,179,196],"memory":[85,112,164,180,197],"elements.":[86,165],"From":[87],"such":[88],"viewpoint,":[90],"this":[91],"paper":[92],"proposes":[93],"wherein":[98],"not":[105,145],"retained,":[106],"and":[107,182,199],"number":[109,194],"tuples":[113],"to":[114],"be":[115],"examined":[116],"reduced":[118],"connecting":[120],"common":[122],"variables":[123],"among":[124],"element.":[127],"proposed":[129,187,213],"directly":[131],"tries":[132],"without":[136],"algorithm.":[140],"does":[144],"so":[147],"algorithm,":[153],"but":[154],"only":[156],"slowly":[157],"Consequently,":[166],"efficiency":[168,184],"better":[174,190],"there":[176],"fewer":[178],"elements,":[181],"method":[188],"both":[192],"elements":[198],"computation":[201],"cost":[202],"increased.":[208],"In":[209],"other":[210],"words,":[211],"handle":[216],"high\u2010cost":[217],"rules.":[218]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}