{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T19:10:13Z","timestamp":1737227413642,"version":"3.33.0"},"reference-count":33,"publisher":"Wiley","issue":"13","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5558,"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":[[1992,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper considers a relational database processing system and proposes a new high\u2010performance secondary memory system and a functional disk system aiming at the high\u2010speed processing. The traditional commercial relational DBMS employs the simple nest\u2010loop and sort\u2010merge as processing methods for relational algebra operations. However, the proposed functional disk system employs the dynamic clustering algorithm so that the processing load is reduced drastically. Such processes as the hash operation, the cluster management mechanism, the record extraction from the physical block and on\u2010the\u2010fly operation, which takes time by the software, are implemented by hardware. The clustering following the data transfer from the disk is then realized.<\/jats:p><jats:p>The performance is improved further by using several processors so that the generated clusters are processed in parallel. Usually, the performance is deteriorated greatly due to the mismatch between OS and DBMS constructed on OS. To solve this problem, the dedicated input\/output driver and the buffer management routine were developed in the functional disk system by optimizing the dynamic clustering technique.<\/jats:p><jats:p>The functional disk system aims at the drastic performance improvement by introducing the database processing mechanism into the secondary memory system. To verify the effectiveness of this idea, an experimental system was constructed. In spite of the simple structure composed of a disk and 4 MC68020, the experimental system achieved a much higher performance than the existing commercial relational database system in the performance evaluation using the Wisconsin benchmark. Thus, the effectiveness of the functional disk system is verified.<\/jats:p>","DOI":"10.1002\/scj.4690231303","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T22:44:20Z","timestamp":1183848260000},"page":"28-41","source":"Crossref","is-referenced-by-count":4,"title":["A functional disk system for relational database processing: Design and performance evaluation"],"prefix":"10.1002","volume":"23","author":[{"given":"Masaru","family":"Kitsuregawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miyuki","family":"Nakano","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.1145\/320064.320065"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1979.1658656"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"D.Bitton D. J.DeWittandC.Turbyfil.Bench\u2010marking Database Systems: A Systematic Approach. Proc. of Very Large Databases pp.8\u201319(1983).","DOI":"10.1145\/319983.319987"},{"key":"e_1_2_1_5_2","unstructured":"K.Bratbergsengen.Hashing Method and Relational Algebra Operations. Proc. of Very Large Databases pp.323\u2013333(1984)."},{"key":"e_1_2_1_6_2","unstructured":"H. T.ChouandD. J.DeWitt.An Evaluation of Buffer Management Strategies for Relational Database Systems. Proc. of Very Large Databases pp.127\u2013141(1985)."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675379"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","unstructured":"D. J.DeWitt R. H.Katz F.Olken L. D.Shapiro M. R.StonebrakerandD.Wood.Implementation techniques for main memory database. Proc. of SIGMOD pp.1\u20138(1984).","DOI":"10.1145\/971697.602261"},{"key":"e_1_2_1_9_2","unstructured":"D. J.DeWitt R. H.Gerber G.Graefe M. L.Heytens K. B.KumarandM.Muralikrishna.GAMMA\u2014A High Performance Dataflow Database Machine. Proc. of Very Large Databases pp.228\u2013237(1986)."},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"D. J.DeWitt S.Ghandeharizadeh D.Schneider R.Jaubari M.MuralikrishnaandA.Sharma.A single\u2010user evaluation of the GAMMA database machine. Proc. of Int. Workshop on Database Machines pp.43\u201359(1987).","DOI":"10.1007\/978-1-4613-1679-4_27"},{"volume-title":"Disk Technology. Invited talk","year":"1989","author":"Gray G.","key":"e_1_2_1_11_2"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/5236.5242"},{"issue":"3","key":"e_1_2_1_13_2","article-title":"Design and implementation of database processor RINDA","volume":"31","author":"Inoue U.","year":"1990","journal-title":"Trans. Inf. Proc. Soc. Jap."},{"volume-title":"Buffer Management Policies in a Database System","year":"1980","author":"Kaplan J.","key":"e_1_2_1_14_2"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"M.Kitsuregawa M.NakanoandM.Takagi.Functional disk system for relational database. Proc. of IEEE Int. Conf. on Data Engineering pp.88\u201395(1987).","DOI":"10.1109\/ICDE.1987.7272361"},{"issue":"1","key":"e_1_2_1_16_2","first-page":"62","article-title":"Application of Hash to database machine and its architecture","volume":"1","author":"Kutsuregawa M.","year":"1983","journal-title":"New Generation Computing"},{"issue":"8","key":"e_1_2_1_17_2","first-page":"1024","article-title":"Hash\u2010coupled processing system based on dynamic packet selection and its performance evaluation","volume":"30","author":"Kitsuregawa M.","year":"1989","journal-title":"Trans. Inf. Proc. Soc. Jap."},{"key":"e_1_2_1_18_2","unstructured":"M.Kitsuregawa M.NakayamaandM.Takagi.The Effect of Bucket Tuning in the Dynamic Hybrid GRACE Hash. Proc. of Very Large Databases pp.257\u2013266(1989)."},{"key":"e_1_2_1_19_2","doi-asserted-by":"crossref","unstructured":"M.Kitsuregawa M.NakanaoandM.Takagi.Query execution for large relations on functional disk system. Proc. IEEE Int. Conf. on Data Engineering pp.159\u2013167(1989).","DOI":"10.1109\/ICDE.1989.47211"},{"key":"e_1_2_1_20_2","first-page":"243","volume-title":"Functional Disk System as a High\u2010Performance Relational Storage","author":"Kutsuregawa M.","year":"1989"},{"key":"e_1_2_1_21_2","doi-asserted-by":"crossref","unstructured":"T.Kojima S.ToriiandS.Yoshizumi.IDP\u2010A Main Storage\u2010Based Vector Database Processor. Proc. of Int. Workshop on Database Machines pp.60\u201373(1987).","DOI":"10.1007\/978-1-4613-1679-4_4"},{"key":"e_1_2_1_22_2","unstructured":"A.Makinouchi M.Narita F.KozakuraandY.Yamane.Design and Evaluation of High\u2010Speed Extended RDB Engine XRDB. Proc. of Int. Symp. on Database Systems for Advanced Applications pp.52\u201360(1989)."},{"issue":"3","key":"e_1_2_1_23_2","first-page":"35","article-title":"Getting the operating system out of the way","volume":"9","author":"Moss J.","year":"1986","journal-title":"IEEE Database Engineering"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/1499949.1500024"},{"key":"e_1_2_1_25_2","unstructured":"Q. Z.Ghassan.Evaluation of Performance of Equi\u2010Join Operation on the Michigan Relational Database Machine. Proc. of Int. Conf. on Parallel Processing pp.260\u2013265(1984)."},{"key":"e_1_2_1_26_2","doi-asserted-by":"crossref","unstructured":"J. A.SchneiderandD. J.DeWitt.A Performance Evaluation of Four Parallel Join Algorithms in a Shared\u2010Nothing Multiprocessor. Proc. of SIGMOD pp.110\u2013121(1989).","DOI":"10.1145\/66926.66937"},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/358699.358703"},{"key":"e_1_2_1_28_2","doi-asserted-by":"crossref","unstructured":"S. Y.SuandJ.Lipovski.CASSM: A Cellular System for Very Large Databases. Proc. of Very Large Data Bases pp.456\u2013472(1975).","DOI":"10.1145\/1282480.1282518"},{"key":"e_1_2_1_29_2","unstructured":"Y.Tanaka.MPDC: Massive Parallel Architecture for Very Large Databases. Proc. of Int. Conf. on Fifth Generation Computer Systems pp.134\u2013137(1984)."},{"key":"e_1_2_1_30_2","unstructured":"Tera\u2010Data Corp.DBC\/1012 Data Base Computer Concepts & Facilities C02\u20100001\u201005 (1987)."},{"key":"e_1_2_1_31_2","unstructured":"S.Uemura T.Yuba A.Kokubo R.OomoteandY.Sugawara.The Design and Implementation of a Magnetic Bubble Database Machine. Proc. of IFIP Congress pp.433\u2013438(1980)."},{"issue":"2","key":"e_1_2_1_32_2","article-title":"The Intelligent Database Machine (IDM)","volume":"4","author":"Ubell M.","year":"1981","journal-title":"Database Engineering"},{"key":"e_1_2_1_33_2","unstructured":"W. K.WilkinsonandH.Boral.KEV\u2014A Kernel for Bubba. Proc. of Int. Workshop on Database Machines pp.29\u201342(1987)."},{"key":"e_1_2_1_34_2","unstructured":"Y.Yamane.Hash Join Method and Relational Algebra Operation. Proc. of Int. Conf. on Foundation of Data Organization pp.388\u2013398(1985)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690231303","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690231303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T18:41:13Z","timestamp":1737225673000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690231303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":33,"journal-issue":{"issue":"13","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["10.1002\/scj.4690231303"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690231303","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}