{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:11:01Z","timestamp":1697955061283},"reference-count":10,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":8282,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1985,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A database machine is required at present which can process with high speed the complex query to the large\u2010scale database. We are now developing a high\u2010performance database machine which can cope with such a requirement. Part of the machine for relational algebraic processing is called GRACE. GRACE is a parallel machine with a multimodule structure, and the interconnection networks among its components are important. From a functional viewpoint, the interconnection networks of GRACE can be divided into the bucket distribution network, which sends data into the staging space, and the bucket collection network, which sends data into the set of processors. This paper proposes the control scheme for the data flow in the bucket collection in GRACE, as well as a method of realizing the bucket collection network. The validity of the proposal was verified by evaluation and examination using simulation. To utilize the features of the processing scheme of GRACE, the indirect binary h\u2010cube network is used as the interconnection network, which is a kind of multistage interconnection network. A very low transfer overhead was realized. Furthermore, the partitioning of the interconnection network for parallel operations is discussed.<\/jats:p>","DOI":"10.1002\/scj.4690160509","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T10:17:19Z","timestamp":1183803439000},"page":"79-87","source":"Crossref","is-referenced-by-count":0,"title":["Interconnection network for bucket collection on relational algebra machine GRACE"],"prefix":"10.1002","volume":"16","author":[{"given":"Shuichi","family":"Sakai","sequence":"first","affiliation":[]},{"given":"Masaru","family":"Kitsuregawa","sequence":"additional","affiliation":[]},{"given":"Hidehiko","family":"Tanaka","sequence":"additional","affiliation":[]},{"given":"Tohru","family":"Moto\u2010oka","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"e_1_2_1_2_2","article-title":"Relational algebra machine using hash and sort","volume":"81","author":"Kitsuregawa M.","year":"1981","journal-title":"Tech. Rep. I.E.C.E., Japan"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037022"},{"key":"e_1_2_1_4_2","first-page":"147","volume-title":"Relational Algebra Machine GRACE","author":"Kitsuregawa M.","year":"1983"},{"key":"e_1_2_1_5_2","unstructured":"S.Sakai M.Kitsuregawa H.TanakaandT.Moto\u2010oka.Intermodule connection system in GRACE 25th Nat. Conv. Inf. Proc. 4F\u20102 (Oct.1982)."},{"key":"e_1_2_1_6_2","unstructured":"S.Sakai M.Kitsuregawa H.TanakaandT.Moto\u2010oka.Intermodule connection network in GRACE and its evaluation 26th Nat. Conv. Inf. Proc. 4F\u20102 (Mar.1983)."},{"key":"e_1_2_1_7_2","article-title":"Intermodule networks in database machine GRACE","volume":"83","author":"Sakai S.","year":"1983","journal-title":"Tech. Rep. I.E.C.E., Japan"},{"key":"e_1_2_1_8_2","first-page":"12","volume":"1412","author":"Feng T.","year":"1981","journal-title":"I.E.E.E. Computer"},{"issue":"5","key":"e_1_2_1_9_2","first-page":"548","article-title":"The Indirect n\u2010Cube Microprocessor Array","volume":"26","author":"Pease M.C.","year":"1977","journal-title":"I.E.E.E. Trans. Corn\u2010put."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224157"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675678"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690160509","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690160509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T12:53:47Z","timestamp":1697892827000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690160509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,1]]},"references-count":10,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1985,1]]}},"alternative-id":["10.1002\/scj.4690160509"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690160509","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,1]]}}}