{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:40:09Z","timestamp":1752464409928,"version":"3.41.2"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"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,7]]},"DOI":"10.1023\/a:1008617911992","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"233-269","source":"Crossref","is-referenced-by-count":3,"title":["Adaptive Algorithms for Join Processing in Distributed Database Systems"],"prefix":"10.1007","volume":"5","author":[{"given":"Peter","family":"Scheuermann","sequence":"first","affiliation":[]},{"given":"Eugene Inseok","family":"Chong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"137790_CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/TSE.1983.236170","volume":"9","author":"P. Apers","year":"1983","unstructured":"P. Apers, A.R. Hevner, and S.B. Yao, \"Optimization algorithms for distributed queries,\" IEEE Trans. on Software Engineering, vol. SE-9, no. 1, pp. 57\u201368, Jan. 1983.","journal-title":"IEEE Trans. on Software Engineering"},{"issue":"1","key":"137790_CR2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/322234.322238","volume":"28","author":"P. Bernstein","year":"1981","unstructured":"P. Bernstein and D. Chiu, \"Using semijoins to solve relational queries,\" JACM, vol. 28, no. 1, pp. 25\u201340, Jan. 1981","journal-title":"JACM"},{"issue":"4","key":"137790_CR3","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1145\/319628.319650","volume":"6","author":"P. Bernstein","year":"1981","unstructured":"P. Bernstein, N. Goodman, E. Wong, C. Reeve, and J.B. Rothnie, \"Query processing in a system for distributed database(SDD-1),\" ACM Trans. on Database Systems, vol. 6, no. 4, pp. 602\u2013625, Dec. 1981.","journal-title":"ACM Trans. on Database Systems"},{"key":"137790_CR4","doi-asserted-by":"crossref","unstructured":"D. Bitton, D. DeWitt, and C. Turbyfill, \"Benchmarking database systems: A systematic approach,\" Proc. 9th Intl. Conf. on VLDB, pp. 8\u201319, Oct. 1983.","DOI":"10.1145\/319983.319987"},{"key":"137790_CR5","unstructured":"J. Chang, \"A heuristic approach to distributed query processing,\" Proc. Intl. 8th Conf. on VLDB, Mexico City, 1982, pp. 54\u201361."},{"key":"137790_CR6","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1109\/TC.1984.1676370","volume":"33","author":"A.L.P. Chen","year":"1984","unstructured":"A.L.P. Chen and V.O.K. Li, \"Improvement algorithms for semijoin query processing programs in distributed database systems,\" IEEE Trans. on Computers, vol. C-33, pp. 959\u2013967, Nov. 1984.","journal-title":"IEEE Trans. on Computers"},{"issue":"1","key":"137790_CR7","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/32.21723","volume":"15","author":"J.S.J. Chen","year":"1989","unstructured":"J.S.J. Chen and V.O.K. Li, \"Optimizing joins in fragmented database systems on a broadcast local network,\" IEEE Trans. on Software Engineering, vol. 15, no. 1, pp. 26\u201338, Jan. 1989.","journal-title":"IEEE Trans. on Software Engineering"},{"issue":"5","key":"137790_CR8","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/71.159044","volume":"3","author":"M.S. Chen","year":"1992","unstructured":"M.S. Chen and P.S. Yu, \"Interleaving a join sequence with semijoins in distributed query processing,\" IEEE Trans. on Parallel and Distributed Systems, vol. 3, no. 5, pp. 611\u2013621, Sept. 1992.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"137790_CR9","doi-asserted-by":"crossref","unstructured":"D.M. Chiu and Y.C. Ho, \"A method for interpreting tree queries into optimal semi-join expressions,\" Proc. 9th ACM SIGMOD Intl. Conf. on Management of Data, pp. 169\u2013178, 1980.","DOI":"10.1145\/582250.582277"},{"issue":"1","key":"137790_CR10","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, \"Optimizing chain queries in a distributed database system,\" SIAM Journal on Computing, vol. 13, no. 1, pp. 116\u2013134, Feb. 1984.","journal-title":"SIAM Journal on Computing"},{"key":"137790_CR11","unstructured":"E.I. Chong, \"Query optimization in distributed database systems and multidatabase systems,\" Ph.D. Dissertation, Dept. of Elec. Eng. and Computer Science, Northwestern University, Evanston, IL, June 1994."},{"key":"137790_CR12","doi-asserted-by":"crossref","unstructured":"R. Epstein, M. Stonebraker, and E. Wong, \"Distributed query processing in a relational database system,\" Proc. 7th ACM SIGMOD Intl. Conf. on Management of Data, Austin, TX, 1978, pp. 169\u2013180.","DOI":"10.1145\/509252.509292"},{"issue":"3","key":"137790_CR13","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/TSE.1979.234179","volume":"5","author":"A.R. Hevner","year":"1979","unstructured":"A.R. Hevner and S.B. Yao, \"Query processing in distributed database systems,\" IEEE Trans. on Software Engineering, vol. SE-5, no. 3, pp. 177\u2013187, May 1979.","journal-title":"IEEE Trans. on Software Engineering"},{"key":"137790_CR14","doi-asserted-by":"crossref","unstructured":"Y. Kambayashi, M. Yoshikawa, and S. Yagima, \"Query processing for distributed databases using generalized semijoins,\" Proc. 11th ACM SIGMOD Intl. Conf. on Management of Data, Orlando, FL, 1982, pp. 151\u2013160.","DOI":"10.1145\/582353.582381"},{"issue":"3","key":"137790_CR15","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1145\/6314.6460","volume":"11","author":"S. Lafortune","year":"1986","unstructured":"S. Lafortune and E. Wong, \"A state transition model for distributed query processing,\" ACM Trans. on Database Systems, vol. 11, no. 3, pp. 294\u2013322, Sept. 1986.","journal-title":"ACM Trans. on Database Systems"},{"key":"137790_CR16","doi-asserted-by":"crossref","unstructured":"R.J. Lipton, J.F. Naughton, and D.A. Schneider, \"Practical selectivity estimation through adaptive sampling,\" Proc. 19th ACM SIGMOD Intl. Conf. on Management of Data, pp. 1\u201311, 1990.","DOI":"10.1145\/93605.93611"},{"key":"137790_CR17","doi-asserted-by":"crossref","unstructured":"W. Litwin, M.-A. Neimat, and D. Schneider, \"LH-Linear hashing for distributed files,\" Proc. 22nd ACM SIGMOD Intl. Conf. on Management of Data, pp. 327\u2013336, 1993.","DOI":"10.1145\/170036.170084"},{"key":"137790_CR18","unstructured":"H. Lu and M. Carey, \"Some experimental results on distributed join algorithms in a local area network,\" Proc. 11th Intl. Conf. on VLDB, pp. 292\u2013304, Aug. 1985."},{"issue":"1","key":"137790_CR19","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/128762.128764","volume":"24","author":"P. Mishra","year":"1992","unstructured":"P. Mishra and M.H. Eich, \"Join processing in relational databases,\" ACM Computing Surveys, vol. 24, no. 1, pp. 63\u2013113, March 1992.","journal-title":"ACM Computing Surveys"},{"key":"137790_CR20","unstructured":"M.T. \u00d6Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice-Hall, 1991."},{"issue":"4","key":"137790_CR21","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1109\/69.109109","volume":"3","author":"N. Roussopoulos","year":"1991","unstructured":"N. Roussopoulos and H. Kang, \"A pipeline N-way join algorithm based on the 2-way semijoin program,\" IEEE Trans. on Knowledge and Data Engineering, vol. 3, no. 4, pp. 486\u2013495, Dec. 1991.","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"137790_CR22","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0020-0190(84)90063-2","volume":"19","author":"P. Scheuermann","year":"1984","unstructured":"P. Scheuermann and G. Gursel, \"Asserting the optimality of serial SJRPs in processing simple queries in chain networks,\" Information Processing Letters, vol. 19, pp. 255\u2013260, Nov. 1984.","journal-title":"Information Processing Letters"},{"key":"137790_CR23","doi-asserted-by":"crossref","unstructured":"P. Scheuermann and E.I. Chong, \"Distributed join processing using bipartite graphs,\" Proc. The 15th IEEE Intl. Conf. on Distributed Computing Systems, pp. 387\u2013394, May 1995.","DOI":"10.1109\/ICDCS.1995.500043"},{"key":"137790_CR24","unstructured":"P. Scheuermann and E.I. Chong, \"Using bipartite graphs for efficient data reduction in distributed join algorithms,\" Technical Report, Northwestern University, Dept. of Electrical and Computer Engineering, 1996."},{"issue":"2","key":"137790_CR25","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1145\/114325.103713","volume":"16","author":"D. Shasha","year":"1991","unstructured":"D. Shasha and T. Wang, \"Optimizing equijoin queries in distributed databases where relations are hash partitioned,\" ACM Trans. on Database Systems, vol. 16, no. 2, pp. 279\u2013308, June 1991.","journal-title":"ACM Trans. on Database Systems"},{"issue":"2","key":"137790_CR26","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/22952.22955","volume":"122","author":"P. Valduriez","year":"1987","unstructured":"P. Valduriez, \"Join indices,\" ACM Trans. on Database Systems, vol. 122, no. 2, pp. 218\u2013246, June 1987.","journal-title":"ACM Trans. on Database Systems"},{"key":"137790_CR27","unstructured":"C.B. Walton, A.G. Dale, and R.M. Jenevein, \"A taxonomy and performance model of data skew effects in parallel joins,\" Proc. 17th Intl. Conf. on Very Large Data Bases, pp. 537\u2013548, Sept. 1991."},{"issue":"3","key":"137790_CR28","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1109\/71.139206","volume":"3","author":"C. Wang","year":"1992","unstructured":"C. Wang, A.L.P. Chen, and S.-C. Shyu, \"A parallel execution method for minimizing distributed query response time,\" IEEE Trans. on Parallel and Distributed Systems, vol. 3, no. 3, pp. 325\u2013333, May 1992.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"137790_CR29","unstructured":"C.T. Yu, C. Chang, M. Templeton, D. Brill, and E. Lund, \"On the design of a distributed query processing algorithm,\" Proc. 12th ACM SIGMOD Intl. Conf. on Management of Data, San Jose, CA, 1983, pp. 30\u201339."},{"issue":"4","key":"137790_CR30","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1145\/3872.3874","volume":"16","author":"C.T. Yu","year":"1984","unstructured":"C.T. Yu and C.C. Chang, \"Distributed query processing,\" Computing Surveys, vol. 16, no. 4, pp. 399\u2013433, Dec. 1984.","journal-title":"Computing Surveys"},{"issue":"6","key":"137790_CR31","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1109\/32.24731","volume":"15","author":"C.T. Yu","year":"1989","unstructured":"C.T. Yu, K. Guh, D. Brill, and A.L.P. Chen, \"Partition strategy for distributed query processing in fast local networks,\" IEEE Trans. on Software Engineering, vol. 15, no. 6, pp. 780\u2013793, June 1989.","journal-title":"IEEE Trans. on Software Engineering"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008617911992.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008617911992\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008617911992.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:00:58Z","timestamp":1752462058000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008617911992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,7]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,7]]}},"alternative-id":["137790"],"URL":"https:\/\/doi.org\/10.1023\/a:1008617911992","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[1997,7]]}}}