{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T09:23:53Z","timestamp":1759742633192,"version":"3.41.2"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distributed and Parallel Databases"],"published-print":{"date-parts":[[1998,4]]},"DOI":"10.1023\/a:1008691331104","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"183-210","source":"Crossref","is-referenced-by-count":15,"title":["Query Optimization in Multidatabase Systems"],"prefix":"10.1007","volume":"6","author":[{"given":"D.K.","family":"Subramanian","sequence":"first","affiliation":[]},{"given":"K.","family":"Subramanian","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"153628_CR1","volume-title":"Simulated Annealing and Boltzman Machine: A Stochastic Approach to Combinatorial Optimization","author":"E. Aarts","year":"1989","unstructured":"E. Aarts and J. Korst, Simulated Annealing and Boltzman Machine: A Stochastic Approach to Combinatorial Optimization, John Wiley and Sons: New York, 1989."},{"key":"153628_CR2","doi-asserted-by":"crossref","unstructured":"P.M.G. Apers, A.R. Hevener, and S.B. Yao, \u201cOptimization algorithms for distributed queries,\u201d IEEE Transactions on Software Engineering, vol. 9, no. 1, 1983.","DOI":"10.1109\/TSE.1983.236170"},{"key":"153628_CR3","volume-title":"A genetic algorithm for database query optimization","author":"K. Bennett","year":"1991","unstructured":"K. Bennett, M.C. Ferris, and Y.E. Ioannidis, \u201cA genetic algorithm for database query optimization,\u201d in 4th International Conference on Genetic Algorithms and Applications, Morgan Kaufman: San Mateo, CA, 1991."},{"key":"153628_CR4","unstructured":"Y. Breitbart, H. Gracia-Molina, and A. Silberschatz, \u201cOverview of multidatabase transaction management,\u201d Technical Report STAN-CS\u201392\u20131432, Stanford University, May 1992."},{"key":"153628_CR5","doi-asserted-by":"crossref","unstructured":"M.W. Bright, A.R. Hurson, and S.H. Pakzad, \u201cA taxonomy and current issues in multidatabase systems,\u201d IEEE Computer, pp. 50\u201360, March 1992.","DOI":"10.1109\/2.121509"},{"key":"153628_CR6","doi-asserted-by":"crossref","unstructured":"D. Brill, M. Templeton, and C.T. Yu, \u201cDistributed query processing strategies in mermaid, a frontend to data management systems,\u201d in International Conference on Data Engineering, 1984.","DOI":"10.1109\/ICDE.1984.7271274"},{"issue":"4","key":"153628_CR7","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/74120.74123","volume":"18","author":"G.V. Bultzingsloewen","year":"1989","unstructured":"G.V. Bultzingsloewen, \u201cOptimization SQL queries for parallel execution,\u201d ACM SIGMOD Record, vol. 18, no. 4, pp. 17\u201322, 1989.","journal-title":"ACM SIGMOD Record"},{"key":"153628_CR8","unstructured":"S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems, McGraw-Hill Book Company, 1984."},{"issue":"3","key":"153628_CR9","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1109\/49.16871","volume":"7","author":"A.L.P. Chen","year":"1989","unstructured":"A.L.P. Chen, D. Brill, M. Templeton, and C.T. Yu, \u201cDistributed query processing in multiple database system,\u201d IEEE Journal on Selected Areas in Communications, vol. 7, no. 3, pp. 390\u2013398, April 1989.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"153628_CR10","doi-asserted-by":"crossref","unstructured":"U. Dayal, \u201cQuery processing in multidatabase system,\u201d in Query Processing in Database Systems, W. Kim, D. Reiner, and D. Batory (Eds.), Springer Verlag, 1985, pp. 81\u2013108.","DOI":"10.1007\/978-3-642-82375-6_5"},{"issue":"4","key":"153628_CR11","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1145\/122058.122071","volume":"19","author":"D.J. Dewih","year":"1990","unstructured":"D.J. Dewih and J. Goray, \u201cParallel database systems: The future of database processing or a passing fad,\u201d ACM SIGMOD Record, vol. 19, no. 4, pp. 104\u2013112, 1990.","journal-title":"ACM SIGMOD Record"},{"key":"153628_CR12","unstructured":"W. Du, R. Krishnamurthy, and M.C. Shan, \u201cQuery optimization in heterogeneous DBMS,\u201d in 18th International Conference on VLDB, 1992, pp. 277\u2013291."},{"key":"153628_CR13","doi-asserted-by":"crossref","unstructured":"W. Du, M. Shan, and U. Dayal, \u201cReducing multidatabase query response time by tree balancing,\u201d in Proc. of the ACM SIGMOD, 1995.","DOI":"10.1145\/568271.223846"},{"key":"153628_CR14","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0020-0255(91)90090-H","volume":"57\u201358","author":"A.K. Elmagarmid","year":"1991","unstructured":"A.K. Elmagarmid and M. Rusinkiewicz, \u201cCritical issues in multidatabase systems,\u201d Information Sciences, vol. 57\u201358, pp. 403\u2013424, 1991.","journal-title":"Information Sciences"},{"key":"153628_CR15","unstructured":"C. Evrendilek et al., \u201cQuery optimization in multidatabase systems,\u201d in Proc. of Next Generation Information Technologies, 1995, pp. 49\u201358."},{"key":"153628_CR16","doi-asserted-by":"crossref","unstructured":"S. Ganguly, W. Hasan, and R. Krishnamurthy, \u201cQuery optimization for parallel execution,\u201d ACM SIGMOD Record, pp. 9\u201318, 1992.","DOI":"10.1145\/130283.130291"},{"key":"153628_CR17","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley: Reading MA, 1989."},{"key":"153628_CR18","doi-asserted-by":"crossref","unstructured":"G. Graefe, \u201cQuery evaluation techniques for large databases,\u201d ACM Computing Surveys, vol. 25, no. 2, 1993.","DOI":"10.1145\/152610.152611"},{"key":"153628_CR19","doi-asserted-by":"crossref","unstructured":"G. Graefe and K. Ward, \u201cDynamic query evaluation plans,\u201d in Proc. of ACM SIGMOD Conf., 1989.","DOI":"10.1145\/66926.66960"},{"key":"153628_CR20","unstructured":"G. Graefe and W.J. Mckenna, \u201cThe volcano optimizer generator: Extensibility and efficient search,\u201d in Proc. of IEEE Intl. Conf. on Data Engg., 1993."},{"issue":"3","key":"153628_CR21","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1145\/1270.1498","volume":"9","author":"T. Ibaraki","year":"1984","unstructured":"T. Ibaraki and T. Kameda, \u201cOptimal nesting for computing n-relational joins,\u201d ACM Transactions on Database Systems, vol. 9, no. 3, pp. 482\u2013502, 1984.","journal-title":"ACM Transactions on Database Systems"},{"key":"153628_CR22","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis and E. Wong, \u201cQuery optimization by simulated annealing,\u201d in ACM SIGMOD Conference on the Management of Data, May 1987, pp. 9\u201322.","DOI":"10.1145\/38713.38722"},{"key":"153628_CR23","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis and Y. Kang, \u201cRandomized algorithms for optimizing large join queries,\u201d in ACM SIGMOD Conference on Management of Data, May 1990, pp. 312\u2013321.","DOI":"10.1145\/93597.98740"},{"key":"153628_CR24","doi-asserted-by":"crossref","unstructured":"Y.E. Ioannidis and Y.C. Kang, \u201cLeft-deep vs. bushy trees: An analysis of strategy spaces and its implications for query optimization,\u201d in ACM SIGMOD International Conference on Management of Data, 1991, pp. 168\u2013177.","DOI":"10.1145\/115790.115813"},{"key":"153628_CR25","volume-title":"Algorithms for Clustering Data","author":"A.K. Jain","year":"1989","unstructured":"A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice Hall: Englewood Cliffs, NJ 07632, 1989."},{"issue":"4598","key":"153628_CR26","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C.D. Gellat, and M.P. Vecchi, \u201cOptimization by simulated annealing,\u201d Science, vol. 220, no. 4598, pp. 671\u2013680, May 1983.","journal-title":"Science"},{"key":"153628_CR27","unstructured":"Knuth, Fundamental Algorithms, Addison Wesley, 1992."},{"key":"153628_CR28","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"R.E. Korf","year":"1985","unstructured":"R.E. Korf, \u201cDepth first iterative deepening: An optimal admissible tree search,\u201d Artificial Intelligence, vol. 27, pp. 97\u2013109, 1985.","journal-title":"Artificial Intelligence"},{"key":"153628_CR29","unstructured":"R. Krishnamurthy, H. Boral, and C. Zaniolo, \u201cOptimization of nonrecursive queries,\u201d in 12th International Conference on VLDB, Kyoto, Aug. 1986, pp. 128\u2013137."},{"key":"153628_CR30","unstructured":"R.S.G. Lanzelotte and P. Valduriez, \u201cExtending the search strategy in query optimizer,\u201d in 17th International Conference on VLDB, Sept. 1991, pp. 363\u2013373."},{"key":"153628_CR31","doi-asserted-by":"crossref","unstructured":"E. Lim and J. Srivastava, \u201cQuery optimization and processing in federated database systems,\u201d in 2nd International Conference on Information and Knowledge Management, Washington, D.C., 1993.","DOI":"10.1145\/170088.170469"},{"key":"153628_CR32","doi-asserted-by":"crossref","unstructured":"G.M. Lohman, C. Mohan, L.M. Haas, D. Daniels, B.G. Lindsay, P.G. Selinger, and P.F. Wilms, \u201cQuery processing in r*, in Query Processing in Database Systems, W. Kim, D. Reiner, and D. Batory (Eds.), Springer Verlag, 1985, pp. 31\u201347.","DOI":"10.1007\/978-3-642-82375-6_2"},{"key":"153628_CR33","unstructured":"H. Lu, M.C. Shan, and K.L. Tan, \u201cOptimization of multi-way join queries for parallel execution,\u201d in 17th International Conference on VLDB, 1991."},{"issue":"4","key":"153628_CR34","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/141818.141819","volume":"21","author":"H. Lu","year":"1992","unstructured":"H. Lu, B. Ooi, and C. Goh, \u201cOn global multidatabase query optimization,\u201d SIGMOD RECORD, vol. 21, no. 4, pp. 6\u201311, 1992.","journal-title":"SIGMOD RECORD"},{"key":"153628_CR35","unstructured":"L.F. Mackert and G.M. Lohman, \u201cR* Optimizer validation and performance evaluation for distributed queries,\u201d in 12th International Conference on VLDB, Kyoto, Aug. 1986, pp. 149\u2013157."},{"key":"153628_CR36","doi-asserted-by":"crossref","unstructured":"S. Nahar, S. Sahni, and E. Shragowitz, \u201cSimulated annealing and combinatorial optimization,\u201d in 23rd Design Automation Conference, 1986, pp. 293\u2013299.","DOI":"10.1109\/DAC.1986.1586103"},{"key":"153628_CR37","unstructured":"S. Shekhar, J. Srivastava, and S. Dutta, \u201cA formal model of trade-off between optimization and execution costs in semantic query optimization,\u201d in International Conference on VLDB, 1988, pp. 457\u2013467."},{"key":"153628_CR38","unstructured":"J. Srivastava and Elsessor, \u201cOptimizing multi-join queries in parallel relational databases,\u201d in 2nd International Conference on Parallel and Distributed Information Systems, 1993."},{"key":"153628_CR39","doi-asserted-by":"crossref","unstructured":"A. Swami, \u201cOptimization of large join queries: Combining heuristics and combinatorial techniques,\u201d in ACM SIGMOD International Conference on Management of Data, 1989, pp. 367\u2013376.","DOI":"10.1145\/67544.66961"},{"key":"153628_CR40","doi-asserted-by":"crossref","unstructured":"A. Swami and A. Gupta, \u201cOptimization of large join queries,\u201d in ACM SIGMOD International Conference on Management of Data, 1988, pp. 8\u201317.","DOI":"10.1145\/50202.50203"},{"key":"153628_CR41","doi-asserted-by":"crossref","unstructured":"M. Templeton, D. Brill, A.L.P. Chen, S. Dao, and E. Lund, \u201cMermaid-Experiences with network operation,\u201d in Proc. of the IEEE Data Engg. Conf., 1986.","DOI":"10.1109\/ICDE.1986.7266233"},{"issue":"5","key":"153628_CR42","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/PROC.1987.13782","volume":"75","author":"M. Templeton","year":"1987","unstructured":"M. Templeton et al., \u201cMermaid-A front end to distributed heterogeneous databases,\u201d Proceedings of IEEE, May 1987, vol. 75, no. 5, pp. 695\u2013708.","journal-title":"Proceedings of IEEE"},{"key":"153628_CR43","doi-asserted-by":"crossref","unstructured":"J. Wolf, D. Dias, and P. Yu, \u201cAn effective algorithm for parallelizing sort merge joins in the presence of data skew,\u201d in Proc. of the 2nd Intl. Symp. on Databases in Parallel and Distributed Systems, 1990.","DOI":"10.1145\/319057.319072"},{"key":"153628_CR44","doi-asserted-by":"crossref","unstructured":"C.T. Yu, C.C. Chang, M. Templeton, D. Brill, and E. Lund, \u201cQuery processing in a fragmented relational distributed database system: Mermaid,\u201d IEEE Transactions on Software Engineering, SE-11, Aug. 1985.","DOI":"10.1109\/TSE.1985.232528"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008691331104.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008691331104\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008691331104.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:02:59Z","timestamp":1752462179000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008691331104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,4]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,4]]}},"alternative-id":["153628"],"URL":"https:\/\/doi.org\/10.1023\/a:1008691331104","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[1998,4]]}}}