{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:51:58Z","timestamp":1725889918640},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540706199"},{"type":"electronic","value":"9783540706212"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70621-2_19","type":"book-chapter","created":{"date-parts":[[2008,7,17]],"date-time":"2008-07-17T05:46:52Z","timestamp":1216273612000},"page":"230-241","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Processing of \u201cGroup-By Join\u201d Queries on Shared Nothing Machines"],"prefix":"10.1007","author":[{"given":"M.","family":"Al Hajj Hassan","sequence":"first","affiliation":[]},{"given":"M.","family":"Bamha","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1109\/DEXA.1998.707407","volume-title":"Ninth International Workshop on Database and Expert Systems Applications, DEXA 1998","author":"A. Datta","year":"1998","unstructured":"Datta, A., Moon, B., Thomas, H.: A case for parallelism in datawarehousing and OLAP. In: Ninth International Workshop on Database and Expert Systems Applications, DEXA 1998, pp. 226\u2013231. IEEE Computer Society, Vienna (1998)"},{"key":"19_CR2","unstructured":"Chaudhuri, S., Shim, K.: Including Group-By in Query Optimization. In: Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Chile, pp. 354\u2013366 (1994)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Tsois, A., Sellis, T.K.: The generalized pre-grouping transformation: Aggregate-query optimization in the presence of dependencies. In: VLDB, pp. 644\u2013655 (2003)","DOI":"10.1016\/B978-012722442-8\/50063-X"},{"key":"19_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1007\/11546924_60","volume-title":"Database and Expert Systems Applications","author":"M. Bamha","year":"2005","unstructured":"Bamha, M.: An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol.\u00a03588, pp. 616\u2013625. Springer, Heidelberg (2005)"},{"key":"19_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44469-6_60","volume-title":"Database and Expert Systems Applications","author":"M. Bamha","year":"2000","unstructured":"Bamha, M., Hains, G.: A Skew-Insensitive Algorithm for Join and Multi-join Operations on Shared Nothing Machines. In: Ibrahim, M., K\u00fcng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol.\u00a01873. Springer, Heidelberg (2000)"},{"key":"19_CR6","unstructured":"Bamha, M., Hains, G.: A frequency adaptive join algorithm for Shared Nothing machines. Journal of Parallel and Distributed Computing Practices (PDCP),\u00a03(3), 333\u2013345 (1999); appears also In: Columbus, F. (ed.) Progress in Computer Research, II, Nova Science Publishers (2001)"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/69.63253","volume":"2","author":"M. Seetha","year":"1990","unstructured":"Seetha, M., Yu, P.S.: Effectiveness of parallel joins. IEEE, Transactions on Knowledge and Data Enginneerings\u00a02, 410\u2013424 (1990)","journal-title":"IEEE, Transactions on Knowledge and Data Enginneerings"},{"key":"19_CR8","first-page":"525","volume-title":"Proc. of the 17th International Conference on Very Large Data Bases","author":"K.A. Hua","year":"1991","unstructured":"Hua, K.A., Lee, C.: Handling data skew in multiprocessor database computers using partition tuning. In: Lohman, G.M., Sernadas, A., Camps, R. (eds.) Proc. of the 17th International Conference on Very Large Data Bases, Barcelona, Catalonia, Spain, pp. 525\u2013535. Morgan Kaufmann, San Francisco (1991)"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"990","DOI":"10.1109\/69.334888","volume":"6","author":"J.L. Wolf","year":"1994","unstructured":"Wolf, J.L., Dias, D.M., Yu, P.S., Turek, J.: New algorithms for parallelizing relational database joins in the presence of data skew. IEEE Transactions on Knowledge and Data Engineering\u00a06, 990\u2013997 (1994)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"19_CR10","unstructured":"DeWitt, D.J., Naughton, J.F., Schneider, D.A., Seshadri, S.: Practical Skew Handling in Parallel Joins. In: Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada, pp. 27\u201340 (1992)"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1109\/ICDE.1994.283001","volume-title":"Proceedings of the 10th IEEE International Conference on Data Engineering","author":"W.P. Yan","year":"1994","unstructured":"Yan, W.P., Larson, P.K.: Performing group-by before join. In: Proceedings of the 10th IEEE International Conference on Data Engineering, pp. 89\u2013100. IEEE Computer Society Press, Los Alamitos (1994)"},{"key":"19_CR12","first-page":"104","volume":"24","author":"A. Shatdal","year":"1995","unstructured":"Shatdal, A., Naughton, J.F.: Adaptive parallel aggregation algorithms. SIGMOD Record (ACM Special Interest Group on Management of Data)\u00a024, 104\u2013114 (1995)","journal-title":"SIGMOD Record (ACM Special Interest Group on Management of Data)"},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/HPC.2000.843554","volume-title":"Proceedings of The Fourth International Conference\/Exhibition on High Performance Computing in Asia-Pacific Region HPC-Asia 2000","author":"D. Taniar","year":"2000","unstructured":"Taniar, D., Jiang, Y., Liu, K., Leung, C.: Aggregate-join query processing in parallel database systems, In: Proceedings of The Fourth International Conference\/Exhibition on High Performance Computing in Asia-Pacific Region HPC-Asia 2000, vol.\u00a02, pp. 824\u2013829. IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"19_CR14","first-page":"178","volume-title":"Proceedings of the 1st International Symposium on Cluster Computing and the Grid, Brisbane, Qld, Australia","author":"D. Taniar","year":"2001","unstructured":"Taniar, D., Rahayu, J.W.: Parallel processing of \u2019groupby-before-join\u2019 queries in cluster architecture. In: Proceedings of the 1st International Symposium on Cluster Computing and the Grid, Brisbane, Qld, Australia, pp. 178\u2013185. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D.J. DeWitt","year":"1992","unstructured":"DeWitt, D.J., Gray, J.: Parallel database systems: The future of high performance database systems. Communications of the ACM\u00a035, 85\u201398 (1992)","journal-title":"Communications of the ACM"},{"key":"19_CR16","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1155\/1997\/532130","volume":"6","author":"D.B. Skillicorn","year":"1997","unstructured":"Skillicorn, D.B., Hill, J.M.D., McColl, W.F.: Questions and Answers about BSP. Scientific Programming\u00a06, 249\u2013274 (1997)","journal-title":"Scientific Programming"},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Communications of the ACM\u00a033, 103\u2013111 (1990)","journal-title":"Communications of the ACM"},{"key":"19_CR18","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198529392.001.0001","volume-title":"Parallel Scientific Computation : A Structured Approach using BSP and MPI","author":"R.H. Bisseling","year":"2004","unstructured":"Bisseling, R.H.: Parallel Scientific Computation: A Structured Approach using BSP and MPI. Oxford University Press, Oxford (2004)"},{"key":"19_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1007\/11428848_97","volume-title":"Computational Science \u2013 ICCS 2005","author":"M. Bamha","year":"2005","unstructured":"Bamha, M., Hains, G.: An Efficient Equi-semi-join Algorithm for Distributed Architectures. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol.\u00a03515, pp. 755\u2013763. Springer, Heidelberg (2005)"},{"key":"19_CR20","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"J.L. Carter","year":"1979","unstructured":"Carter, J.L., Wegman, M.N.: Universal classes of hash functions. Journal of Computer and System Sciences\u00a018, 143\u2013154 (1979)","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Communications in Computer and Information Science","Software and Data Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70621-2_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:24:38Z","timestamp":1620001478000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70621-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540706199","9783540706212"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70621-2_19","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[]}}