{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T14:27:38Z","timestamp":1761661658810,"version":"3.41.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":[[1997,1]]},"DOI":"10.1023\/a:1008619705079","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"5-30","source":"Crossref","is-referenced-by-count":7,"title":["Adaptive Join Algorithms in Dynamic Distributed Databases"],"prefix":"10.1007","volume":"5","author":[{"given":"Min J.","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.C.-Y.","family":"Sheu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"122628_CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/TSE.1983.236170","volume":"9","author":"P.M.G. Apers","year":"1983","unstructured":"P.M.G. Apers, A.R. Henver, and S.B. Yao, \u201cOptimization algorithms for distributed queries,\u201d IEEE Transactions on Software Engineering, vol. 9, no. 1, pp. 57\u201368, 1983.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"1","key":"122628_CR2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/322234.322238","volume":"28","author":"P.A. Bernstein","year":"1981","unstructured":"P.A. Bernstein and D.M. Chiu, \u201cUsing semi-joins to solve relational queries,\u201d Journal of ACM, vol. 28, no. 1, pp. 25\u201340, Jan. 1981.","journal-title":"Journal of ACM"},{"issue":"4","key":"122628_CR3","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1145\/319628.319650","volume":"6","author":"P.A. Bernstein","year":"1981","unstructured":"P.A. Bernstein et al., \u201cQuery processing in a system for distributed databases (SDD-1),\u201d ACM Transaction on Database Systems, vol. 6, no. 4, pp. 602\u2013625, Dec. 1981.","journal-title":"ACM Transaction on Database Systems"},{"doi-asserted-by":"crossref","unstructured":"M. Carey and H. Lu, \u201cLoad balancing in a locally distributed database system,\u201d in Proceedings of ACM SIGMOD Conference, Washington, DC, 1986, pp. 108\u2013119.","key":"122628_CR4","DOI":"10.1145\/16856.16865"},{"unstructured":"S. Ceri and G. Pelagatti, Distributed Databases, Principles and Systems, McGraw Hill, 1984.","key":"122628_CR5"},{"unstructured":"A.L.P. Chen and O.K. Li, \u201cOptimizing star queries in a distributed database system,\u201d in Proceedings of the 10th International Conference on Very Large Data Bases, pp. 429\u2013438, Aug. 1984.","key":"122628_CR6"},{"doi-asserted-by":"crossref","unstructured":"M.S. Chen and P.S. Yu, \u201cUsing combination of join and semijoin operations for distributed query processing,\u201d in Proceedings of the 10th International Conference on Distributed Computing Systems, pp. 328\u2013335, May 1990.","key":"122628_CR7","DOI":"10.1109\/ICDCS.1990.89300"},{"doi-asserted-by":"crossref","unstructured":"M.S. Chen and P.S. Yu, \u201cUsing join operations as reducers in distributed query processing,\u201d in Proceedings of the 2nd International Symposium on Databases in Parallel and Distributed Systems, pp. 116\u2013123, July 1990.","key":"122628_CR8","DOI":"10.1109\/DPDS.1990.113703"},{"issue":"1","key":"122628_CR9","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1137\/0213009","volume":"13","author":"D.M. Chiu","year":"1984","unstructured":"D.M. Chiu, P.A. Bernstein, and Y.C. Ho, \u201cOptimizing chain queries in a distributed database system,\u201d SIAM Journal on Computing, vol. 13, no. 1, pp. 116\u2013134, Feb. 1984.","journal-title":"SIAM Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"S. Cluet and G. Moerkotte, \u201cOn the complexity of generating optimal left-deep processing trees with cross products,\u201d in ICDT, International Conference on Database Theory, pp. 54\u201367, 1995.","key":"122628_CR10","DOI":"10.1007\/3-540-58907-4_6"},{"unstructured":"D. Dewitt and R. Gerber, \u201cMultiprocessor hash-based join algorithms,\u201d in Proceedings of the 11th International Conference on Very Large Data Bases, pp. 151\u2013164, 1985.","key":"122628_CR11"},{"doi-asserted-by":"crossref","unstructured":"C. Galino-Legaria, A. Pellenkoft, and M. Kersten, \u201cUniformly-distributed random generation of join orders,\u201d in ICDT, International Conference on Database Theory, pp. 280\u2013293, 1995.","key":"122628_CR12","DOI":"10.1007\/3-540-58907-4_22"},{"doi-asserted-by":"crossref","unstructured":"G. Grafe and K. Ward, \u201cDynamic query evaluation plans,\u201d in Proceedings of ACM SIGMOD Conference, pp. 358\u2013366, 1989.","key":"122628_CR13","DOI":"10.1145\/66926.66960"},{"issue":"5","key":"122628_CR14","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1109\/PROC.1987.13773","volume":"75","author":"A.R. Henver","year":"1987","unstructured":"A.R. Henver and S.B. Yao, \u201cQuerying distributed database on local area networks,\u201d Proceedings of the IEEE, vol. 75, no. 5, pp. 563\u2013572, May 1987.","journal-title":"Proceedings of the IEEE"},{"issue":"3","key":"122628_CR15","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, \u201cOn the optimal nesting order for computing N-relational joins,\u201d ACM Transaction on Database Systems, vol. 9, no. 3, pp. 482\u2013502, Sept. 1984.","journal-title":"ACM Transaction on Database Systems"},{"unstructured":"T. Imielinski and B.R. Badrinath, \u201cQuerying in highly mobile distributed environments,\u201d in Proceedings of the 18th International Conference on Very Large Data Bases, pp. 41\u201352, 1992.","key":"122628_CR16"},{"doi-asserted-by":"crossref","unstructured":"Y. Ioannidis and Y. Kang, \u201cRandomized algorithms for optimizing large join queries,\u201d in Proceedings of ACM SIGMOD Conference, pp. 312\u2013321, 1990.","key":"122628_CR17","DOI":"10.1145\/93597.98740"},{"doi-asserted-by":"crossref","unstructured":"Y. Ioannidis and Y. Kang, \u201cLeft-deep vs. bushy trees: An analysis of strategy spaces and its implications for query optimization,\u201d in Proceedings of ACM SIGMOD Conference, pp. 168\u2013177, 1991.","key":"122628_CR18","DOI":"10.1145\/119995.115813"},{"issue":"4","key":"122628_CR19","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1145\/319758.319778","volume":"7","author":"L. Kerschberg","year":"1982","unstructured":"L. Kerschberg, P. Ting, and S.B. Yao, \u201cQuery optimization in star computer networks,\u201d ACM Transaction on Database Systems, vol. 7, no. 4, pp. 678\u2013711, Dec. 1982.","journal-title":"ACM Transaction on Database Systems"},{"unstructured":"M. Kitsuregawa et al., \u201cThe effect of bucket size tuning in the dynamic hybrid grace hash join method,\u201d in Proceedings of the 15th International Conference on Very Large Data Bases, pp. 257\u2013266, 1989.","key":"122628_CR20"},{"unstructured":"R. Krishnamurthy, H. Boral, and C. Zaniolo. \u201cOptimization of non-recursive queries,\u201d in Proceedings of the 12th International Conference on Very large Data Bases, pp. 128\u2013137, 1986.","key":"122628_CR21"},{"key":"122628_CR22","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-3-642-82375-6_2","volume-title":"Query Processing in Database Systems","author":"G.M. Lohman","year":"1985","unstructured":"G.M. Lohman et al., \u201cQuery processing in R*,\u201d in Query Processing in Database Systems, W. Kim (Ed.), Springer-Verlag: New York, pp. 31\u201347, 1985."},{"issue":"3","key":"122628_CR23","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/69.87979","volume":"1","author":"E. Omiecinski","year":"1989","unstructured":"E. Omiecinski and E. Tien, \u201cHash-based on index-based join algorithm for cube and ring connected multicomputers,\u201d IEEE Transactions on Data and Knowledge Engineering, vol. 1, no. 3, pp. 329\u2013343, Sept. 1989.","journal-title":"IEEE Transactions on Data and Knowledge Engineering"},{"doi-asserted-by":"crossref","unstructured":"M.T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991.","key":"122628_CR24","DOI":"10.1109\/2.84879"},{"doi-asserted-by":"crossref","unstructured":"G. Sacco, \u201cDistributed query evaluation in local area networks,\u201d in Proceedings of 1st International Conference on Data Engineering, Los Angeles, CA, April 1984, pp. 510\u2013516.","key":"122628_CR25","DOI":"10.1109\/ICDE.1984.7271313"},{"doi-asserted-by":"crossref","unstructured":"D. Schneider and D. Dewitt, \u201cA performance evaluation of four parallel join algorithm in a shared nothing multiprocessor environment,\u201d in Proceedings of ACM SIGMOD Conference, pp. 110\u2013121, 1989.","key":"122628_CR26","DOI":"10.1145\/66926.66937"},{"unstructured":"P.G. Seliner and M. Adiba, \u201cAccess path selection in a distributed data base management system,\u201d in Proceedings 1st International Conference on Data Bases, Aderdeen, Scotland, 1980, pp. 204\u2013215.","key":"122628_CR27"},{"unstructured":"P.C.-Y. Sheu and L. Peterson, \u201cA database approach to parallel simulation,\u201d in International Conference on Object-Oriented Simulation, Jan. 1992.","key":"122628_CR28"},{"doi-asserted-by":"crossref","unstructured":"P.C.-Y. Sheu and L. Peterson, \u201cThe architecture of an active object base environment for simulation,\u201d in Current Trends and Applications of Database Systems, 1993.","key":"122628_CR29","DOI":"10.1007\/3-540-57507-3_4"},{"doi-asserted-by":"crossref","unstructured":"A. Swami, \u201cOptimization of large join queries: Combining heuristics and combinatorial techniques,\u201d in Proceedings of ACM SIGMOD Conference, pp. 367\u2013376, 1989.","key":"122628_CR30","DOI":"10.1145\/66926.66961"},{"doi-asserted-by":"crossref","unstructured":"A. Swami, \u201cA polynomial time algorithm for optimizing join queries,\u201d in Proceedings of Ninth International Conference on Data Engineering, pp. 345\u2013354, 1993.","key":"122628_CR31","DOI":"10.1109\/ICDE.1993.344047"},{"doi-asserted-by":"crossref","unstructured":"A. Swami and A. Gupta, \u201cOptimization of large join queries,\u201d in Proceedings of ACMSIGMOD Conference, pp. 8\u201317, 1988.","key":"122628_CR32","DOI":"10.1145\/971701.50203"},{"unstructured":"J. Ullman, Principles of Database Systems, Computer Science Press, 1982.","key":"122628_CR33"},{"issue":"7","key":"122628_CR34","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/TSE.1985.232505","volume":"SE-11","author":"B. Wah","year":"1985","unstructured":"B. Wah and Y. Lien, \u201cDesign of distributed databases on local computer systems with a multiaccess network,\u201d IEEE Transactions on Software Engineering, vol. SE-11, no. 7, pp. 606\u2013610, 1985.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"10","key":"122628_CR35","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1109\/TC.1987.1676856","volume":"c-36","author":"C. Yu","year":"1987","unstructured":"C. Yu et al., \u201cAlgorithms to process distributed queries in fast local network,\u201d IEEE Transactions on Computers, vol. c-36, no. 10, pp. 1153\u20131164, Oct. 1987.","journal-title":"IEEE Transactions on Computers"},{"unstructured":"M. Yu, \u201cAdaptive query optimization in dynamic databases,\u201d in Ph.D. Dissertation, Rutgers University, Jan. 1994.","key":"122628_CR36"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008619705079.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008619705079\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008619705079.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:10:56Z","timestamp":1752462656000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008619705079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,1]]}},"alternative-id":["122628"],"URL":"https:\/\/doi.org\/10.1023\/a:1008619705079","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[1997,1]]}}}