{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:20:13Z","timestamp":1725664813821},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540605843"},{"type":"electronic","value":"9783540477990"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60584-3_40","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T20:44:11Z","timestamp":1330289051000},"page":"302-320","source":"Crossref","is-referenced-by-count":2,"title":["Partitioning pipelines with communication costs"],"prefix":"10.1007","author":[{"given":"Sumit","family":"Ganguly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Apostolos","family":"Gerasoulis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weining","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"20_CR1","unstructured":"K.P. Belkhale and P. Banerjee: Approximate Algorithms for the Partitionable Independent Task Scheduling Problem. Proceedings of the 1990 International Conference on Parallel Processing. pp. I-72\u2013I-75"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"D.DeWitt, S. Ghandehariziadeh, D. Schneider, A. Bricker, H.Hsiao, R.Rasmussen; The Gamma Database Machine. IEEE Transactions on Knowledge and Data Engineering, March 1990","DOI":"10.1109\/69.50905"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"D. DeWitt and J. Gray: The future of high performance database systems. Communications of the ACM, June 1992","DOI":"10.1145\/129888.129894"},{"key":"20_CR4","volume-title":"PhD thesis","author":"S. Ganguly","year":"1992","unstructured":"S. Ganguly. Parallel Evaluation of Deductive Database Queries. PhD thesis, University of Texas, Austin, 1992"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"S. Ganguly, W. Hasan and R. Krishnamurthy. Query Optimization for Parallel Executions. Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data","DOI":"10.1145\/130283.130291"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R.L. Graham","year":"1969","unstructured":"R.L. Graham. Bounds on Multiprocessing Timing Anomalies SIAM J. Appl. Math., 17(1969) 416\u2013429","journal-title":"SIAM J. Appl. Math."},{"key":"20_CR7","unstructured":"W. Hasan and R. Motwani. Optimization Algorithms for Exploiting the Parallelism-Communication Trade-off in Pipelined Parallelism. Proceedings of the 1994 International Conference on Very Large Databases."},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"W. Hong and M. Stonebraker. Optimization of Parallel Query Execution Plans in XPRS. Proceedings of the First International Conference on Parallel and Distributed Database Systems. December 1991","DOI":"10.1109\/PDIS.1991.183106"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"W. Hong. Exploiting Inter-Operation Parallelism in XPRS Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data","DOI":"10.1145\/130283.130292"},{"key":"20_CR10","unstructured":"R.S.G. Lanzelotte, P. Valduriez and M. Zait. On the Effectiveness of Optimization Search Strategies for Parallel Execution. Proceedings of the 1993 International Conference on Very Large Databases"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"M-L. Lo, M-S. Chen, C.V. Ravishankar and P.S. Yu. On Optimal Processor Allocation to Support Pipelined Hash Joins. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data.","DOI":"10.1145\/170035.170053"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Hui-I Hsiao, M-S. Chen, P.S. Yu. On Parallel Execution of Multiple Pipelined Hash Joins. Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data.","DOI":"10.1145\/191839.191879"},{"key":"20_CR13","unstructured":"H. Lu, M.C. Shan and K.L. Tan. Optimization of Multi-Way Join Queries for Parallel Execution. Proceedings of 1991 International Conference on Very Large Databases"},{"key":"20_CR14","unstructured":"T.H. Niccum, J. Srivastava, B. Himatsingka, J-Z. Li. A Tree-Decomposition Approach to the Parallel Execution of Relational Query Plans. Technical Report, University of Minnesota at Minneapolis"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"H. Pirahesh, C. Mohan, J.Cheung, T.S. Liu and P. Selinger. Parallelism in Relational Database Systems: Architectural Issues and Design Approaches. Proceedings of the 1991 International Conference on Parallel and Distributed Information Systems","DOI":"10.1145\/319057.319060"},{"key":"20_CR16","volume-title":"PhD thesis","author":"D. Schneider","year":"1990","unstructured":"D. Schneider. Complex Query Processing in Multiprocessor Database Machines. PhD thesis, University of Wisconsin, Madison, 1990"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"P. Selinger, M.M. Astrahan, D.D. Chamberlain, R.A. Lorie and T.G. Price. Access Path Selection in a Relational Database Management System. Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data","DOI":"10.1145\/582095.582099"},{"key":"20_CR18","unstructured":"Jaideep Srivastava and G. Elsesser. Query Optimization for Parallel Relational Databases. Preliminary version appeared in Proceedings of 1993 International Conference on Parallel and Distributed Information Systems"},{"key":"20_CR19","unstructured":"Eugene J. Shekita, Honesty C. Young and Kian-Lee Tan. Multi-Join Optimization for Symmetric Multiprocessors. Proceedings of the 1993 Conference on Very large Databases"},{"key":"20_CR20","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0020-0190(93)90144-X","volume":"48","author":"K-L. Tan","year":"1993","unstructured":"K-L. Tan, H. Lu. On resource scheduling of multi-join queries in parallel database systems. Information Processing Letters 48 (1993), 189\u2013195.","journal-title":"Information Processing Letters"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"J. Turek, J.L. Wolf, K.R. Pattipati and P.S. Yu. Scheduling Parallelizable Tasks: Putting it All on the Shelf. Proceedings of the 1992 ACM Sigmetrics Conference","DOI":"10.1145\/133057.133111"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"M. Ziane, M. Zait, and P. Borla-Salamet. Parallel Query Processing in DBS3. In Proceedings of the 1993 International Conference on Parallel and Distributed Information Systems","DOI":"10.1109\/PDIS.1993.253066"}],"container-title":["Lecture Notes in Computer Science","Information Systems and Data Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60584-3_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:00:02Z","timestamp":1605646802000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60584-3_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540605843","9783540477990"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-60584-3_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}