{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T21:10:06Z","timestamp":1737234606902,"version":"3.33.0"},"reference-count":24,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4097,"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":[[1996,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The super database computer SDC\u2010II is a back\u2010end massively parallel SQL server, designed for superhigh\u2010speed processing of queries in relational database systems. The experimental system is composed of tightly coupled parallel processing modules, each containing up to seven CPUs, four disks and two data network interfaces, and a highly functional omega network connecting eight such modules.<\/jats:p><jats:p>This paper describes first the parallel relational database processing system, and then proposes a query execution model for its efficient realization. The execution model uses four basic primitives (getPage, putPage, getFree and putFree), which are functions. Processing is performed pagewise using these basic operations. GetPage fetches a page from the disk read buffer, followed by getFree to acquire a free page from the free page pool. The results are sent to a disk write buffer with putPage, and putFree frees the page fetched from the read buffer. In other words, the processing progresses with the page moving around the system. The dataflow control for the input\/output processes in the secondary memory for the efficient query processing are discussed in detail later. The method for avoiding and recovering from deadlock are described. Finally, the software system implemented on the SDC\u2010II is considered describing its components and functions. Measurement results for the execution of the TPC\u2010D benchmark are shown, indicating that efficient operation is realized.<\/jats:p>","DOI":"10.1002\/scj.4690270404","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T10:51:37Z","timestamp":1183891897000},"page":"41-54","source":"Crossref","is-referenced-by-count":0,"title":["Design and implementation of system software for the super database computer SDC\u2010II"],"prefix":"10.1002","volume":"27","author":[{"given":"Minoru","family":"Nakamura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takayuki","family":"Tamura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masaru","family":"Kitsuregawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikio","family":"Takagi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoshi","family":"Hirano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037022"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"D.DeWitt R.Katz F.Olken L.Shapiro M.StonebrakerandD.Wood.Implementation Techniques for Main Memory Database. Proceedings of SIGMOD'84 pp.1\u20138 1984.","DOI":"10.1145\/971697.602261"},{"key":"e_1_2_1_4_2","unstructured":"D.DeWittandR.Gerber.Multiprocessor hash\u2010based join algorithms.Proc. of the 11th Int. Conf.on VLDB pp.151\u2013164(1985)."},{"key":"e_1_2_1_5_2","unstructured":"D.DeWitt R.Gerber G.Graefe M.Heytens K.KumarandM.Muralikrishna.GAMMA\u2014A High Performance Dataflow Database Machine.Proc. of the 12th Int. Conf.on VLDB pp.228\u2013237(1986)."},{"key":"e_1_2_1_6_2","unstructured":"D.DeWitt S.Ghandehaizadeh D.Schneider R.Jauhari M.MuralikrishnaandA.Sharma.A Single User Evaluator of the GAMMA Database Machine.Proc. of the 5th International Workshop on Database Machines pp.43\u201350(1987)."},{"key":"e_1_2_1_7_2","first-page":"237","volume-title":"IDP\u2014A Main Storage Base Vector Database Processor. Database Machine and Knowledge Base Machine","author":"Kojima K.","year":"1988"},{"key":"e_1_2_1_8_2","unstructured":"M.KitsuregawaandY.Ogawa.A New Parallel Hash Join Method with Robustness for Data Skew in Super Database Computer (SDC).Proc. of 16th Int. Conf.on VLDB pp.210\u2013221(1990)."},{"key":"e_1_2_1_9_2","unstructured":"D.SchneiderandD.DeWitt.Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines.Proc. of the 16th Int. Conf.on VLDB pp.469\u2013480(1990)."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/69.50905"},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"Y.Kiyoki T.Kurosawa K.KatoandT.Masuda.The software architecture of a parallel processing system for advanced database applications.Proc. of the 7th Int. Conf. on Data Engineering pp.220\u2013229(1991).","DOI":"10.1109\/ICDE.1991.131469"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"M.Kitsuregawa S.Hirano M.Harada M.NakamuraandM.Takagi.The Super Database Computer (SDC): Architecture algorithm and preliminary evaluation. Proc. of HICCS\u201025 25th Hawaii Int.Conf. on Computer Science pp.308\u2013319(1992).","DOI":"10.1109\/HICSS.1992.183179"},{"key":"e_1_2_1_13_2","unstructured":"M.Chen M.Lo P.SuandH.Young.Using Segmented Right\u2010Deep Trees for the Execution of Pipelined Hash Joins.Proc. of the 18th Int. Conf.on VLDB pp.15\u201326(1992)."},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"F.CarinoandP.Kostamaa.Exegesis of DBC\/1012 and P\u201090\u2014Industrial Supercomputer Database Machines.Proc. of 4th Int. Conf.on PARLE pp.877\u2013892(1992).","DOI":"10.1007\/3-540-55599-4_130"},{"volume-title":"VxWorksTM Programmer's Guide & Reference Manual","year":"1992","key":"e_1_2_1_15_2"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/128762.128764"},{"key":"e_1_2_1_17_2","unstructured":"E.Shekita H.YoungandK.Tan.Multijoin Optimization for Symmetric Multiprocessors.Proc. of 19th Int. Conf.on VLDB pp.479\u2013492(1993)."},{"key":"e_1_2_1_18_2","unstructured":"TPC BenchmarkTMD (Decision Support) Working Draft 6.0 Transaction Processing Performance Council (1993)."},{"issue":"11","key":"e_1_2_1_19_2","first-page":"1494","article-title":"Omega network with packet balancing function","volume":"30","author":"Kitsuregawa M.","year":"1989","journal-title":"Trans. Inf. Proc. Soc."},{"issue":"3","key":"e_1_2_1_20_2","first-page":"373","article-title":"Design and realization of database processor RINDA","volume":"31","author":"Inoue U.","year":"1990","journal-title":"Trans. Inf. Proc. Soc."},{"key":"e_1_2_1_21_2","unstructured":"S.Hirano M.Harada M.Nakamura Y.Aiba K.Suzuki W.Yang M.KitsuregawaandM.Takagi.Module group control method in super database computer (SDC) and experimental construction\/ evaluation of 2\u2010module SDC.Symp. Parallel Proc. JSPP'91 p.53(1991)."},{"issue":"12","key":"e_1_2_1_22_2","first-page":"1388","article-title":"Recent trends in commercial model and R&D for database processor","volume":"33","author":"Kitsuregawa M.","year":"1992","journal-title":"Inf. Proc."},{"key":"e_1_2_1_23_2","unstructured":"M.Nakamura S.Hirano M.Harada Y.Aiba K.Suzuki M.KitsuregawaandM.Takagi.Evaluation of balanced hash join on super database computer (SDC).Symp. Parallel Proc. JSPP'92 pp.391\u2013398(1992)."},{"key":"e_1_2_1_24_2","unstructured":"M.Nakamura T.Tamura M.KitsuregawaandM.Takagi.Evaluation of dataflow control in second version super database computer (SDC2).Symp. Advanced Database pp.103\u2013112(1993)."},{"key":"e_1_2_1_25_2","unstructured":"T.Tamura M.Nakamura M.KitsuregawaandM.Takagi.Implementation of data network in super database computer (SDC2).Tech. Rep. I.E.I.C.E. Japan CPYS93\u201031 (1993)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690270404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690270404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T20:43:55Z","timestamp":1737233035000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690270404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1002\/scj.4690270404"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690270404","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}