{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T08:10:46Z","timestamp":1698048646689},"reference-count":9,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":7187,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems & Computers in Japan"],"published-print":{"date-parts":[[1988,1]]},"abstract":"Abstract<\/jats:title>Recently, relational database systems which allow concurrent executions have been developed on mainframes and minicomputers. In such a system, optimization of multiple queries can be performed as an extension of optimization of a single query. By unifying the common operations in the multiple queries, the computation time or the number of disk page fetches can be reduced. In this paper, the optimization of the join operations is considered, since the join operation is the most time\u2010consuming one in the relational database. A problem (problem JM) is formulated to minimize the number of disk page fetches by unifying the common join operations in multiple queries. The number of page fetches depends on the realization method of a single join operation. In this paper, it is assumed that the join operation follows the nested loops method [4]. This paper proposes a heuristic algorithm for problem JM, and the effectiveness of the method is evaluated by a simulation experiment.<\/jats:p>","DOI":"10.1002\/scj.4690190406","type":"journal-article","created":{"date-parts":[[2009,11,19]],"date-time":"2009-11-19T21:16:18Z","timestamp":1258665378000},"page":"56-65","source":"Crossref","is-referenced-by-count":0,"title":["Optimization of Multiple Queries in Relational Database Systems"],"prefix":"10.1002","volume":"19","author":[{"given":"Jun'ichi","family":"Miyao","sequence":"first","affiliation":[]},{"given":"Kazuyuki","family":"Tominaga","sequence":"additional","affiliation":[]},{"given":"Tohru","family":"Kikuno","sequence":"additional","affiliation":[]},{"given":"Noriyoshi","family":"Yoshida","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"issue":"3","key":"e_1_2_1_2_2","first-page":"38","article-title":"Processing multiple queries in distributed systems","volume":"5","author":"Chakravarthy U. S.","year":"1982","journal-title":"I.E.E.E. Database Engineering"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-3384-5"},{"key":"e_1_2_1_4_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2010Completeness","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/1270.1498"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82375-6_11"},{"key":"e_1_2_1_7_2","unstructured":"J.Miyao K.Tominaga T.KikunoandN.Yoshida Computational complexity in multiple query optimization Paper of Tech. Group I.E.C.E. Japan COMP86\u201021 (July1986)."},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","unstructured":"T. K.Sellis Global query optimization Proc. ACM Int'l Conference on Management of Data pp.191\u2013205(1986).","DOI":"10.1145\/16856.16874"},{"key":"e_1_2_1_9_2","volume-title":"Principles of Database Systems","author":"Ullman J. D.","year":"1982"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1984.1658971"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690190406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690190406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:59:54Z","timestamp":1697961594000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690190406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,1]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,1]]}},"alternative-id":["10.1002\/scj.4690190406"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690190406","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,1]]}}}