{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:46:32Z","timestamp":1777106792963,"version":"3.51.4"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"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":[[1999,1]]},"DOI":"10.1023\/a:1008642513285","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T10:12:40Z","timestamp":1040551960000},"page":"99-121","source":"Crossref","is-referenced-by-count":11,"title":["Load Balancing for Parallel Query Execution on NUMA Multiprocessors"],"prefix":"10.1007","volume":"7","author":[{"given":"Luc","family":"Bouganim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniela","family":"Florescu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Valduriez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"186515_CR1","doi-asserted-by":"crossref","unstructured":"A. Agarwal, R. Bianchini, D. Chaiken, K.L. Johnson, D. Kranz, J. Kubiatowicz, B.-H. Lim, K. Mackenzie, and D. Yeung, \u201cThe MIT alewife machine: Architecture and performance,\u201d Int. Symp. on Computer Architecture, June 1995.","DOI":"10.1145\/223982.223985"},{"key":"186515_CR2","doi-asserted-by":"crossref","unstructured":"P.M.G. Apers, C.A. van den Berg, J. Flokstra, P.W.P.J. Grefen, M.L. Kersten, and A.N. Wilschut, \u201cPRISMA\/DB: A parallel main memory relational DBMS,\u201d IEEE Trans. Knowledge and Data Engineering, vol. 4,no. 6, December 1992.","DOI":"10.1109\/69.180605"},{"key":"186515_CR3","unstructured":"A. Bhide, \u201cAn analysis of three transaction processing architectures,\u201d Int. Conf on VLDB, Los Angeles, August 1988."},{"key":"186515_CR4","doi-asserted-by":"crossref","unstructured":"M. Blasgen, J. Gray, M. Mitoma, and T. Price, \u201cThe convoy phenomenon,\u201d Operating Systems Review, vol. 13,no. 2, April 1979.","DOI":"10.1145\/850657.850659"},{"key":"186515_CR5","doi-asserted-by":"crossref","unstructured":"H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez, \u201cPrototyping Bubba: A highly parallel database system,\u201d IEEE Trans. Knowledge and Data Engineering, vol. 2,no. 1, March 1990.","DOI":"10.1109\/69.50903"},{"key":"186515_CR6","doi-asserted-by":"crossref","unstructured":"L. Bouganim, B. Dageville, and P. Valduriez, \u201cAdaptative parallel query execution in DBS3,\u201d Industrial Paper, Int. Conf. on EDBT Avignon, March 1996.","DOI":"10.1007\/BFb0014172"},{"key":"186515_CR7","unstructured":"L. Bouganim, D. Florescu, and P. Valduriez, \u201cDynamic load balancing in hierarchical parallel database systems,\u201d Int. Conf. on VLDB, Bombay, September 1996. Can be retrieved at http:\/\/rodin.inria.fr\/personnes\/luc.bouganim\/papers\/VLDB.html"},{"key":"186515_CR8","unstructured":"Data General Corporation, \u201cData general and oracle to optimize oracle universal server for ccNUMA system,\u201d can be retrieved at http:\/\/www.dg.com\/news\/press releases\/11 4 96.html"},{"key":"186515_CR9","unstructured":"Data General Corporation, \u201cThe NUMA invasion,\u201d can be retrieved at http:\/\/www.dg.com\/newdocs1\/ccnuma\/iw1 6 97.html"},{"key":"186515_CR10","unstructured":"Data General Corporation, \u201cStandard high volume servers: The new building block,\u201d can be retrieved at http:\/\/www.dg.com\/newdocs1\/ccnuma\/index.html#a"},{"key":"186515_CR11","doi-asserted-by":"crossref","unstructured":"D.J. DeWitt, S. Ghandeharizadeh, D. Schneider, A. Bricker, H. Hsiao, and R. Rasmussen, \u201cThe gamma database machine project,\u201d IEEE Trans. on Knowledge and Data Engineering, vol. 2,no. 1, March 1990.","DOI":"10.1109\/69.50905"},{"key":"186515_CR12","doi-asserted-by":"crossref","unstructured":"D.J. DeWitt and J. Gray, \u201cParallel database systems: The future of high performance database processing,\u201d Communications of the ACM, vol. 35,no. 6, June 1992.","DOI":"10.1145\/129888.129894"},{"key":"186515_CR13","unstructured":"D.J. DeWitt, J.F. Naughton, D.A. Schneider, and S. Seshadri, \u201cPractical skew handling in parallel joins,\u201d Int. Conf. on VLDB, Vancouver, August 1992."},{"key":"186515_CR14","unstructured":"S. Frank, H. Burkhardt, and J. Rothnie, \u201cThe KSR1: Bridging the gap between shared-memory and MPPs,\u201d Compcon'93, San Francisco, February 1993."},{"key":"186515_CR15","doi-asserted-by":"crossref","unstructured":"M.N. Garofalakis and Y.E. Yoannidis, \u201cMulti-dimensional resource scheduling for parallel queries,\u201d ACM-SIGMOD Int. Conf., Montreal, June 1996.","DOI":"10.1145\/235968.233352"},{"key":"186515_CR16","doi-asserted-by":"crossref","unstructured":"J.R. Goodman and P.J. Woest, \u201cThe Wisconsin multicube: A new large-scale cache-coherent multiprocessor,\u201d University of Wisconsin-Madison, TR 766, April 1988.","DOI":"10.1145\/633625.52447"},{"key":"186515_CR17","doi-asserted-by":"crossref","unstructured":"G. Graefe, \u201cVolcano: An extensible and parallel dataflow query evaluation system,\u201d IEEE Trans. on Knowledge and Data Engineering, vol. 6,no. 1, February 1994.","DOI":"10.1109\/69.273032"},{"key":"186515_CR18","doi-asserted-by":"crossref","unstructured":"E. Hagersten, E. Landin, and S. Haridi, \u201cDdm\u2014A cache-only memory architecture,\u201d IEEE Computer, vol. 25,no. 9, September 1992.","DOI":"10.1109\/2.156381"},{"key":"186515_CR19","unstructured":"W. Hasan and R. Motwani, \u201cOptimization algorithms for exploiting the parallel communication tradeoff in pipelined parallelism,\u201d Int. Conf on VLDB, Santiago, 1994."},{"key":"186515_CR20","unstructured":"Y. Hirano, T. Satoh, A.U. Inoue, and K. Teranaka, \u201cLoad balancing algorithms for parallel database processing on shared memory multiprocessors,\u201d Int. Conf. on Parallel and Distributed Information Systems, Miami Beach, December 1991."},{"key":"186515_CR21","doi-asserted-by":"crossref","unstructured":"W. Hong, \u201cExploiting inter-operation parallelism in XPRS,\u201d ACM-SIGMOD Int. Conf., San Diego, June 1992.","DOI":"10.1145\/130283.130292"},{"key":"186515_CR22","doi-asserted-by":"crossref","unstructured":"H. Hsiao, M.S. Chen, and P.S. Yu, \u201cOn parallel execution of multiple pipelined hash joins,\u201d ACM-SIGMOD Int. Conf., Minneapolis, May 1994.","DOI":"10.1145\/191839.191879"},{"key":"186515_CR23","unstructured":"IEEE Computer Society, \u201cIEEE standard for scalable coherent interface (SCI),\u201d IEEE Std 1596, New York, August 1992."},{"key":"186515_CR24","unstructured":"Intel Corporation, \u201cStandard high volume servers: Changing the rules for buiseness computing,\u201d can be retrieved at http:\/\/www.intel.com\/procs\/servers\/feature\/shv\/"},{"key":"186515_CR25","unstructured":"M. Kitsuregawa and Y. Ogawa, \u201cBucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer,\u201d Int. Conf on VLDB, Brisbane, 1990."},{"key":"186515_CR26","doi-asserted-by":"crossref","unstructured":"J. Kuskin, D. Ofelt, M. Heinrich, J. Heinlein, R. Simoni, K. Gharachorloo, J. Chapin, D. Nakahira, J. Baxter, M. Horowitz, A. Gupta, M. Rosenblum, and J. Hennessy, \u201cThe Stanford FLASH multiprocessor,\u201d Int. Symp. on Computer Architecture, April 1994.","DOI":"10.1145\/192007.192056"},{"key":"186515_CR27","unstructured":"R. Lanzelotte, P. Valduriez, and M. Zait, \u201cOn the effectiveness of optimization search strategies for parallel execution spaces,\u201d Int. Conf. on VLDB, Dublin, August 1993."},{"key":"186515_CR28","doi-asserted-by":"crossref","unstructured":"D. Lenoski, J. Laudon, K. Gharachorloo, W.D. Weber, A. Gupta, J. Henessy, M. Horowitz, and M.S. Lam, \u201cThe Stanford dash multiprocessor,\u201d IEEE Computer, vol. 25,no. 3, March 1992.","DOI":"10.1109\/2.121510"},{"key":"186515_CR29","doi-asserted-by":"crossref","unstructured":"D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, and J. Hennessy, \u201cThe DASH prototype: Logic overhead and performance,\u201d IEEE Transactions of Parallel and Distributed Systems, vol. 4,no. 1, January 1993.","DOI":"10.1109\/71.205652"},{"key":"186515_CR30","unstructured":"M.L. Lo, M-S. Chen, C.V. Ravishankar, and P.S. Yu, \u201cOn optimal processor allocation to support pipelined hash joins,\u201d ACM-SIGMOD Int. Conf., Washington, May 1993."},{"key":"186515_CR31","doi-asserted-by":"crossref","unstructured":"T. Lovett and R. Clapp, \u201cSTiNG: A CC-NUMA computer system for the commercial marketplace,\u201d Int. Symp. on Computer Architecture, May 1996.","DOI":"10.1145\/232973.233006"},{"key":"186515_CR32","unstructured":"H. Lu, M.-C. Shan, and K.-L. Tan, \u201cOptimization of multi-way join queries for parallel execution,\u201d Int. Conf. on VLDB, Barcelona, September 1991."},{"key":"186515_CR33","unstructured":"M. Metha and D. DeWitt, \u201cManaging intra-operator parallelism in parallel database systems,\u201d Int. Conf. on VLDB, Zurich, September 1995."},{"key":"186515_CR34","unstructured":"C. Morin, A. Gefflaut, M. Ban\u00e2tre, and A.M. Kermarrec, \u201cCOMA: An opportunity for building fault-tolerant scalable shared memory multiprocessors,\u201d Int. Symp. on Computer Architectures, 1996."},{"key":"186515_CR35","unstructured":"M.C. Murphy and M.-C. Shan, \u201cExecution plan balancing,\u201d IEEE Int. Conf. on Data Engineering, Kobe, April 1991."},{"key":"186515_CR36","unstructured":"E. Omiecinski, \u201cPerformance analysis of a load balancing hash-join algorithm for a shared-memory multiprocessor,\u201d Int. Conf on VLDB, Barcelona, September 1991."},{"key":"186515_CR37","doi-asserted-by":"crossref","unstructured":"H. Pirahesh, C. Mohan, J. Cheng, T.S. Liu, and P. Selinger, \u201cParallelism in relational database systems: Architectural issues and design approaches,\u201d Int. Symp. on Databases in Parallel and Distributed Systems, Dublin, July 1990.","DOI":"10.1145\/319057.319060"},{"key":"186515_CR38","unstructured":"E. Rahm and R. Marek, \u201cDynamic multi-resource load balancing in parallel database systems,\u201d Int. Conf. on VLDB, Zurich, Switzerland, September 1993."},{"key":"186515_CR39","doi-asserted-by":"crossref","unstructured":"D. Schneider and D. DeWitt, \u201cA performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment,\u201d ACM-SIGMOD Int. Conf., Portland, May\u2013June 1989.","DOI":"10.1145\/66926.66937"},{"key":"186515_CR40","doi-asserted-by":"crossref","unstructured":"A. Shatdal and J.F. Naughton, \u201cUsing shared virtual memory for parallel join processing,\u201d ACM-SIGMOD Int. Conf., Washington, May 1993.","DOI":"10.1145\/170035.170062"},{"key":"186515_CR41","unstructured":"E.J. Shekita and H.C. Young, \u201cMulti-join optimization for symmetric multiprocessor,\u201d Int. Conf. on VLDB, Dublin, August 1993."},{"key":"186515_CR42","doi-asserted-by":"crossref","unstructured":"A.J. Smith, \u201cCache memories,\u201d ACM Computing Surveys, vol. 14,no. 3, September 1982.","DOI":"10.1145\/356887.356892"},{"key":"186515_CR43","unstructured":"J. Srivastava and G. Elsesser, \u201cOptimizing multi-join queries in parallel relational databases,\u201d Int. Conf. on Parallel and Distributed Information Systems, San Diego, January 1993."},{"key":"186515_CR44","doi-asserted-by":"crossref","unstructured":"P. Stenstrom, T. Joe, and A. Gupta, \u201cComparative performance evaluation of cache-coherent NUMA and COMA architectures,\u201d Int. Symp. on Computer Architecture, May 1992.","DOI":"10.1145\/139669.139705"},{"key":"186515_CR45","doi-asserted-by":"crossref","unstructured":"P. Valduriez, \u201cParallel database systems: Open problems and new issues,\u201d Int. Journal on Distributed and Parallel Databases, vol. 1,no. 2, 1993.","DOI":"10.1007\/BF01264049"},{"key":"186515_CR46","doi-asserted-by":"crossref","unstructured":"P. Valduriez and G. Gardarin, \u201cJoin and semi-join algorithms for a multiprocessor database machine,\u201d ACM Trans. on Database Systems, vol. 9,no. 1, March 1984.","DOI":"10.1145\/348.318590"},{"key":"186515_CR47","unstructured":"C.A. van den Berg and M.L. Kersten, \u201cAnalysis of a dynamic query optimization technique for multi-join queries,\u201d Int. Conf. on Information and Knowledge Engineering, Washington, 1992."},{"key":"186515_CR48","unstructured":"C.B. Walton, A.G. Dale, and R.M. Jenevin, \u201cA taxonomy and performance model of data skew effects in parallel joins,\u201d Int. Conf. on VLDB, Barcelona, September 1991."},{"key":"186515_CR49","doi-asserted-by":"crossref","unstructured":"A.N. Wilshut, J. Flokstra, and P.G. Apers, \u201cParallel evaluation of multi-join queries,\u201d ACM-SIGMOD Int. Conf., San Jose, 1995.","DOI":"10.1145\/568271.223803"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008642513285.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008642513285\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008642513285.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T03:00:13Z","timestamp":1752462013000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008642513285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["186515"],"URL":"https:\/\/doi.org\/10.1023\/a:1008642513285","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,1]]}}}