{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T06:53:15Z","timestamp":1693032795128},"reference-count":51,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2002,4,1]],"date-time":"2002-04-01T00:00:00Z","timestamp":1017619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2002,4]]},"DOI":"10.1016\/s0167-8191(02)00074-1","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T19:55:37Z","timestamp":1034625337000},"page":"525-556","source":"Crossref","is-referenced-by-count":12,"title":["CPU and incremental memory allocation in dynamic parallelization of SQL queries"],"prefix":"10.1016","volume":"28","author":[{"given":"Abdelkader","family":"Hameurlain","sequence":"first","affiliation":[]},{"given":"Franck","family":"Morvan","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(02)00074-1_BIB1","first-page":"181","article-title":"Self-tuning histograms: Building histograms without looking of data","volume":"vol. 28","author":"Aboulnaga","year":"1999"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB2","first-page":"261","article-title":"Eddies: Continuously adaptive query processing","volume":"vol. 29","author":"Avnur","year":"2000"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB3","series-title":"Proceedings of EuroPar'97","first-page":"1154","article-title":"Database program mapping onto a shared-nothing multiprocessor architecture: Minimizing communication costs","volume":"vol. 1300","author":"Bonneau","year":"1997"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB4","series-title":"Proceedings of the 10th International Conference on Database and Expert Systems Applications","first-page":"88","article-title":"Hybrid simultaneous scheduling and mapping in SQL multi-query parallelization","volume":"vol. 1677","author":"Bonneau","year":"1999"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB5","series-title":"Proceedings of the 7th International Conference on Information and Knowledge Management CIKM'98","first-page":"105","article-title":"Memory-adaptive scheduling for large query","author":"Bouganim","year":"1998"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1008642513285","article-title":"Load balancing for parallel query execution on NUMA multiprocessors","volume":"7","author":"Bouganim","year":"1999","journal-title":"Distributed and Parallel Databases"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB7","first-page":"42","article-title":"A dynamic query processing architecture for data integration systems","volume":"23","author":"Bouganim","year":"2000","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB8","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/234889.234895","article-title":"Control strategies for complex relational query processing in shared-nothing systems","volume":"25","author":"Brunie","year":"1996","journal-title":"ACM SIGMOD Records"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB9","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1142\/S0129626498000080","article-title":"From the modeling of parallel relational query processing to query optimization and simulation","volume":"8","author":"Brunie","year":"1998","journal-title":"Parallel Processing Letters"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB10","series-title":"Symposium on Principles of Database Systems PODS'95","first-page":"255","article-title":"Scheduling problem in parallel query optimization","author":"Chekuri","year":"1995"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB11","series-title":"Proceedings of the 8th International Conference on Data Engineering","first-page":"58","article-title":"Scheduling and processor allocation for parallel execution of multi-join queries","author":"Chen","year":"1992"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB12","series-title":"Proceedings of the 18th VLDB Conference","first-page":"15","article-title":"Using segmented right-deep trees for the execution of pipelined hash joins","author":"Chen","year":"1992"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB13","first-page":"34","article-title":"A decision theoretic cost model for dynamic plans","volume":"23","author":"Cole","year":"2000","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB14","series-title":"Proceedings of the 20th VLDB Conference","first-page":"558","article-title":"Client\u2013server paradise","author":"DeWitt","year":"1994"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB15","series-title":"Interconnection Networks: An Engineering Approach","first-page":"1","author":"Duato","year":"1997"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB16","first-page":"9","article-title":"Query optimization for parallel execution","volume":"vol. 21","author":"Ganguly","year":"1992"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB17","series-title":"Symposium on Principles of Database Systems PODS'96","first-page":"172","article-title":"Efficient and accurate cost models for parallel query optimization","author":"Ganguly","year":"1996"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB18","series-title":"Proceedings of the 23rd VLDB Conference","first-page":"296","article-title":"Parallel query scheduling and optimization with time- and space-shared resources","author":"Garofalakis","year":"1997"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB19","first-page":"150","article-title":"Optimization of dynamic query evaluation plans","volume":"vol. 23","author":"Graefe","year":"1994"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB20","first-page":"3","article-title":"Dynamic query evaluation plans: Some course corrections","volume":"23","author":"Graefe","year":"2000","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB21","first-page":"416","article-title":"Bounds on multiprocessing timing anomalies","volume":"17","author":"Graham","year":"1969","journal-title":"SIAM Journal on Computing"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB22","series-title":"Proceedings of the 3rd International Conference DEXA'92","first-page":"44","article-title":"An analytical method to allocate processors in high performance parallel execution of recursive queries","author":"Hameurlain","year":"1992"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB23","series-title":"Proceedings of the 4th International Conference DEXA'93","first-page":"301","article-title":"An optimization method of data communication and control for parallel execution of SQL queries","volume":"vol. 720","author":"Hameurlain","year":"1993"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB24","first-page":"146","article-title":"A cost evaluator for parallel database systems","volume":"vol. 978","author":"Hameurlain","year":"1995"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB25","series-title":"Proceedings of the 4th International Conference on Information and Knowledge Management CIKM'95","first-page":"197","article-title":"Scheduling and mapping for parallel execution of extended SQL queries","author":"Hameurlain","year":"1995"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB26","series-title":"Proceedings of the 20th International Conference on VLDB","first-page":"36","article-title":"Optimization algorithms for exploiting the parallelism\u2013communication tradeoff in pipelined parallelism","author":"Hasan","year":"1994"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB27","series-title":"Proceedings of the 21st International Conference on VLDB","first-page":"239","article-title":"Coloring away communication in parallel query optimization","author":"Hasan","year":"1995"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB28","first-page":"7","article-title":"Adaptive query processing: Technology in evolution","volume":"23","author":"Hellerstein","year":"2000","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB29","series-title":"Proceedings of the First International Conference on Parallel Distributed Information Systems","first-page":"218","article-title":"Optimization of parallel query execution plans in XPRS","author":"Hong","year":"1991"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB30","series-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","first-page":"19","article-title":"Exploiting inter-operation parallelism in XPRS","author":"Hong","year":"1992"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB31","first-page":"168","article-title":"Optimizing linear trees vs. optimizing linear and bushy","volume":"vol. 20","author":"Ioannidis","year":"1991"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB32","first-page":"299","article-title":"An adaptive query execution system for data integration","volume":"vol. 28","author":"Ives","year":"1999"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB33","first-page":"19","article-title":"Adaptive query processing for Internet application","volume":"23","author":"Ives","year":"2000","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB34","first-page":"106","article-title":"Efficient mid-query re-optimization of sub-optimal query execution plans","volume":"vol. 27","author":"Kabra","year":"1998"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB35","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s007780050074","article-title":"OPT++: An object-oriented implementation for extensible database query optimization","volume":"8","author":"Kabra","year":"1999","journal-title":"VLDB Journal"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB36","unstructured":"H. Kosch, Exploiting serialized bushy trees for parallel relational query optimization, Ph.D. Thesis, Ecole Normale Sup\u00e8rieure de Lyon LIP, Lyon, 1997, 189 pp"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB37","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/S0167-739X(99)00080-1","article-title":"Managing the operator ordering problem in parallel databases","volume":"16","author":"Kosch","year":"1999","journal-title":"Future Generation Computer Systems"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB38","series-title":"Proceedings of the 17th International Conference on VLDB","first-page":"363","article-title":"Extending the search strategy in a query optimizer","author":"Lanzelotte","year":"1991"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB39","first-page":"205","article-title":"Multi-dimensional selectivity estimation using compressed histogram information","volume":"vol. 28","author":"Lee","year":"1999"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB40","series-title":"Query Processing in Parallel Relational Database Systems","author":"Lu","year":"1994"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB41","series-title":"Proceedings of the 24th International Symposium on Computer Architecture ISCA","first-page":"86","article-title":"Effects of communication latency overhead and bandwidth in cluster architecture","author":"Martin","year":"1997"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB42","series-title":"Proceedings of the 21st International Conference on VLDB","first-page":"382","article-title":"Managing intra-operator parallelism in parallel database systems","author":"Mehta","year":"1995"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB43","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s007780050033","article-title":"Data placement in shared-nothing parallel database systems","volume":"6","author":"Mehta","year":"1997","journal-title":"VLDB Journal"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB44","series-title":"Proceedings of the 7th International Conference on Information and Knowledge Management CIKM'98","first-page":"116","article-title":"Memory allocation strategies for complex decision support queries","author":"Nag","year":"1998"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB45","series-title":"Proceedings of the 11th International Conference on Scientific and Statistical Database Management","first-page":"264","article-title":"Dynamic query re-optimization","author":"Ng","year":"1999"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB46","series-title":"Proceedings of the 21st VLDB Conference","first-page":"395","article-title":"Dynamic multi-resource load balancing in parallel database systems","author":"Rahm","year":"1995"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB47","series-title":"Proceedings of the 16th VLDB Conference","first-page":"469","article-title":"Tradeoffs in processing complex join queries via hashing in multiprocessor database machines","author":"Schneider","year":"1990"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB48","series-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","first-page":"23","article-title":"Access path selection in a relational database management system","author":"Selinger","year":"1979"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB49","series-title":"Proceedings of the 19th International Conference on VLDB","first-page":"479","article-title":"Multi-join optimization for symmetric multiprocessors","author":"Shekita","year":"1993"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB50","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/320473.320479","article-title":"Decomposition: A strategy for query processing","volume":"1","author":"Wong","year":"1976","journal-title":"ACM Transaction on Database Systems"},{"key":"10.1016\/S0167-8191(02)00074-1_BIB51","series-title":"Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems","first-page":"93","article-title":"Parallel query processing in DBS3","author":"Ziane","year":"1993"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819102000741?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819102000741?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T10:50:49Z","timestamp":1556707849000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819102000741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,4]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,4]]}},"alternative-id":["S0167819102000741"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(02)00074-1","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2002,4]]}}}