{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T20:10:16Z","timestamp":1737231016766,"version":"3.33.0"},"reference-count":21,"publisher":"Wiley","issue":"9","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":5360,"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":[[1993,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Nonindexed queries in a relational database are performed by searching operations, i.e., read out all rows in a table from disks and repetitive condition judgment for each row. Therefore, it takes a long response time on software\u2010only systems.<\/jats:p><jats:p>This paper discusses a searching architecture implemented in a RINDA system which is an attached processor of relational database management systems (DBMS). Performance evaluation indicates that RINDA enhances the response of nonindexed queries by as much as 100 times compared to software\u2010only systems.<\/jats:p><jats:p>The proposed main features are as follows:<\/jats:p><jats:p>(1) The effective functions to achieve a short response time are selected and then implemented as a CSP hardware; (2) for a cooperative process with both CSP and software, the internal format of searching conditions is translated in conjunctive canonical form; (3) by executing NOT operator in a logical equation directly in predicates, the SQL three\u2010value logic degenerates into two\u2010value; and (4) by using multiple CSPs, parallel search processing is performed.<\/jats:p>","DOI":"10.1002\/scj.4690240901","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T01:33:17Z","timestamp":1183858397000},"page":"1-13","source":"Crossref","is-referenced-by-count":0,"title":["Search operation methods in the relational database machine RINDA"],"prefix":"10.1002","volume":"24","author":[{"given":"Haruo","family":"Hayami","sequence":"first","affiliation":[]},{"given":"Tetsuji","family":"Satoh","sequence":"additional","affiliation":[]},{"given":"Toshio","family":"Nakamura","sequence":"additional","affiliation":[]},{"given":"Junichi","family":"Kuroiwa","sequence":"additional","affiliation":[]},{"given":"Hideaki","family":"Takeda","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"ISO9075. Information Processing Systems \u2013 Database Language SQL (1987)."},{"key":"e_1_2_1_3_2","unstructured":"JISX 3005. The SQL Database Language (1987)."},{"issue":"1","key":"e_1_2_1_4_2","first-page":"56","article-title":"Database machines","volume":"28","author":"Kitsuregawa M.","year":"1987","journal-title":"Information Processing"},{"key":"e_1_2_1_5_2","unstructured":"Y.ShimizuThe Trend Toward Database Machines. Collected Papers of the Advanced Database Systems Symposium pp31\u201340(1987)."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/320064.320065"},{"key":"e_1_2_1_7_2","first-page":"5","volume-title":"On\u2010the\u2010fly and background data filtering system for database architectures","author":"Ozkarahan E. A.","year":"1987"},{"key":"e_1_2_1_8_2","first-page":"85","article-title":"The Architecture of the Relational Database Processor RINDA","volume":"88","author":"Hayami H.","year":"1988","journal-title":"Research on the Architecture of Computer Information Processing"},{"issue":"3","key":"e_1_2_1_9_2","first-page":"373","article-title":"Development and implementation of the RINDA database processor","volume":"31","author":"Inoue U.","year":"1990","journal-title":"Information Processing"},{"issue":"1","key":"e_1_2_1_10_2","first-page":"49","article-title":"Implementation of the DIPS\u2010V30E series","volume":"36","author":"Ikuro K.","year":"1986","journal-title":"NTT Kenjitsuho"},{"issue":"9","key":"e_1_2_1_11_2","first-page":"523","article-title":"Hardware Architecture of the DIPS\u2010V30E","volume":"37","author":"Ryoichi Y.","year":"1986","journal-title":"NTT Kenjitshuo"},{"key":"e_1_2_1_12_2","unstructured":"U.Inoue T.Kitamura H.HayamiandT.Naka\u2010muraVery Large\u2010Scale Relational Database Machine for Information Services. Research on the Architecture of Computer Information Processing 85\u2010DB\u201047\u20105 (1985)."},{"issue":"8","key":"e_1_2_1_13_2","first-page":"1230","article-title":"Fast processing of relational operation","volume":"31","author":"Hideaki T.","year":"1990","journal-title":"Information Processing"},{"issue":"1","key":"e_1_2_1_14_2","first-page":"71","article-title":"Simplification of the NULL in SQL search condition","volume":"32","author":"Hayami H.","year":"1991","journal-title":"Information Processing"},{"key":"e_1_2_1_15_2","unstructured":"P. A.BeavenInteractive Data Retrieval Apparatus. United States Patent 4433392 (1984)."},{"key":"e_1_2_1_16_2","article-title":"Investigation of the performance of bubble memory for content search","volume":"83","author":"Yamada H.","year":"1983","journal-title":"Shingaku Shiho"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1679-4_27"},{"volume-title":"Update to December 1983 DeWitt Benchmark","year":"1985","author":"Simon E.","key":"e_1_2_1_18_2"},{"key":"e_1_2_1_19_2","doi-asserted-by":"crossref","unstructured":"H.Minemura T.Asano et al.A High Speed Database Machine HDM and Its Performance Evaluation. Proc. of Int. Conf. on Database and Expert Systems Applications pp.191\u2013195(1990).","DOI":"10.1007\/978-3-7091-7553-8_31"},{"key":"e_1_2_1_20_2","doi-asserted-by":"crossref","unstructured":"M.Kitsuregawa M.NakanoandM.Takagi.Performance Evaluation of Functional Disk System (FDS\u2010R2). Proc. of IEEE Int. Conference on Data Engineering pp.416\u2013425(1991).","DOI":"10.1109\/ICDE.1991.131490"},{"key":"e_1_2_1_21_2","unstructured":"S.Hirano A.Harada M.Nakamura Y.Ko\u2010gawa T.Yanagi M.KitsuregawaandM.Takaki.Architecture of the Super\u2010Database Computer SDC. Material from the JSPP Parallel Processing Symposium pp.234\u2013241(1990)."},{"issue":"8","key":"e_1_2_1_22_2","first-page":"496","article-title":"Disk System Function: Relational Database Processing and Performance Estimate","volume":"74","author":"Kitsuregawa M.","year":"1991","journal-title":"Trans. (D\u2010l), I.E.I.C.E."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690240901","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690240901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T19:35:13Z","timestamp":1737228913000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690240901"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":21,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["10.1002\/scj.4690240901"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690240901","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}