{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:13:58Z","timestamp":1763201638132},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,11,6]],"date-time":"2010-11-06T00:00:00Z","timestamp":1289001600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s10586-010-0144-5","type":"journal-article","created":{"date-parts":[[2010,11,4]],"date-time":"2010-11-04T21:15:16Z","timestamp":1288905316000},"page":"183-197","source":"Crossref","is-referenced-by-count":17,"title":["Scatter-Gather-Merge: An efficient star-join query processing algorithm for data-parallel frameworks"],"prefix":"10.1007","volume":"14","author":[{"given":"Hyuck","family":"Han","sequence":"first","affiliation":[]},{"given":"Hyungsoo","family":"Jung","sequence":"additional","affiliation":[]},{"given":"Hyeonsang","family":"Eom","sequence":"additional","affiliation":[]},{"given":"Heon Y.","family":"Yeom","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,6]]},"reference":[{"key":"144_CR1","volume-title":"VLDB \u201907: Proceedings of the 35th International Conference on Very Large Data Bases","author":"A. Abouzeid","year":"2007","unstructured":"Abouzeid, A., BajdaPawlikowski, K., Abadi, D., Silberschatz, A., Rasin, A.: Hadoopdb: An architectural hybrid of mapreduce and dbms technologies for analytical workloads. In: VLDB \u201907: Proceedings of the 35th International Conference on Very Large Data Bases (2007)"},{"key":"144_CR2","volume-title":"EDBT \u201910: Proceedings of the 13th International Conference on Extending Database Technology","author":"F.N. Afrati","year":"2010","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing joins in a map-reduce environment. In: EDBT \u201910: Proceedings of the 13th International Conference on Extending Database Technology (2010)"},{"issue":"3","key":"144_CR3","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1016\/j.datak.2007.06.008","volume":"63","author":"J. Aguilar-Saborit","year":"2007","unstructured":"Aguilar-Saborit, J., Munt\u00e9s-Mulero, V., Zuzarte, C., Larriba-Pey, J.L.: Star join revisited: Performance internals for cluster architectures. Data Knowl. Eng. 63(3), 997\u20131015 (2007)","journal-title":"Data Knowl. Eng."},{"key":"144_CR4","unstructured":"Apache: Hadoop. http:\/\/hadoop.apache.org\/ (2007)"},{"key":"144_CR5","unstructured":"Apache: Pig. http:\/\/hadoop.apache.org\/pig (2007)"},{"key":"144_CR6","unstructured":"Apache: Hive. http:\/\/hadoop.apache.org\/hive (2008)"},{"key":"144_CR7","unstructured":"Aster Data: Aster Data nCluster. http:\/\/www.asterdata.com\/product\/index.php (2010)"},{"key":"144_CR8","doi-asserted-by":"crossref","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Commun. ACM (1970)","DOI":"10.1145\/362686.362692"},{"key":"144_CR9","unstructured":"Businesscom: CloudBase. http:\/\/cloudbase.sourceforge.net (2008)"},{"issue":"1","key":"144_CR10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/248603.248616","volume":"26","author":"S. Chaudhuri","year":"1997","unstructured":"Chaudhuri, S., Dayal, U.: An overview of data warehousing and olap technology. SIGMOD Rec. 26(1), 65\u201374 (1997)","journal-title":"SIGMOD Rec."},{"issue":"4","key":"144_CR11","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/69.404036","volume":"7","author":"M.S. Chen","year":"1995","unstructured":"Chen, M.S., Lo, M., Yu, P.S., Young, H.C.: Applying segmented right-deep trees to pipelining multiple hash joins. IEEE Trans. Knowl. Data Eng. 7(4), 656\u2013668 (1995)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"144_CR12","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1109\/TKDE.2002.1047769","volume":"14","author":"A. Datta","year":"2002","unstructured":"Datta, A., VanderMeer, D., Ramamritham, K.: Parallel star join + dataindexes: Efficient query processing in data warehouses and olap. IEEE Trans. Knowl. Data Eng. 14(6), 1299\u20131316 (2002)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"144_CR13","volume-title":"SIGMOD \u201998: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data","author":"P.M. Deshpande","year":"1998","unstructured":"Deshpande, P.M., Ramasamy, K., Shukla, A., Naughton, J.F.: Caching multidimensional queries using chunks. In: SIGMOD \u201998: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (1998)"},{"key":"144_CR14","volume-title":"SOSP \u201903: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles","author":"S. Ghemawat","year":"2003","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.T.: The Google file system. In: SOSP \u201903: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (2003)"},{"key":"144_CR15","volume-title":"SIGKDD 2008","author":"R. Grossman","year":"2008","unstructured":"Grossman, R., Gu, Y.: Data mining using high performance data clouds: Experimental studies using sector and sphere. In: SIGKDD 2008 (2008)"},{"key":"144_CR16","volume-title":"OSDI\u201904: The 6th Symposium on Operating System Design and Implementation","author":"J. Dean","year":"2004","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. In: OSDI\u201904: The 6th Symposium on Operating System Design and Implementation (2004)"},{"key":"144_CR17","volume-title":"VLDB \u201902: Proceedings of the 28th International Conference on Very Large Data Bases","author":"N. Karayannidis","year":"2002","unstructured":"Karayannidis, N., Tsois, A., Sellis, T., Pieringer, R., Markl, V., Ramsak, F., Fenk, R., Elhardt, K., Bayer, R.: Processing star queries on hierarchically-clustered fact tables. In: VLDB \u201902: Proceedings of the 28th International Conference on Very Large Data Bases (2002)"},{"key":"144_CR18","volume-title":"SIGMOD \u201993: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data","author":"M.L. Lo","year":"1993","unstructured":"Lo, M.L., Chen, M.S.S., Ravishankar, C.V., Yu, P.S.: On optimal processor allocation to support pipelined hash joins. In: SIGMOD \u201993: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (1993)"},{"key":"144_CR19","volume-title":"Building the Data Warehouse","author":"W.H. Inmon","year":"1996","unstructured":"Inmon, W.H.: Building the Data Warehouse. Wiley, New York (1996)"},{"key":"144_CR20","volume-title":"European Conference on Computer Systems (EuroSys)","author":"M. Isard","year":"2007","unstructured":"Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: Distributed data-parallel programs from sequential building blocks. In: European Conference on Computer Systems (EuroSys) (2007)"},{"key":"144_CR21","unstructured":"Monash, C.: Cloudera presents the MapReduce bull case. http:\/\/www.dbms2.com\/2009\/04\/15\/cloudera-presents-the-mapreduce-bull-case\/ (2009)"},{"key":"144_CR22","unstructured":"NexR: Icube cloud testbed. http:\/\/www.icubecloud.com (2009)"},{"issue":"3","key":"144_CR23","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/211990.212001","volume":"24","author":"P. O\u2019Neil","year":"1995","unstructured":"O\u2019Neil, P., Graefe, G.: Multi-table joins through bitmapped join indices. SIGMOD Rec. 24(3), 8\u201311 (1995)","journal-title":"SIGMOD Rec."},{"issue":"2","key":"144_CR24","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/253262.253268","volume":"26","author":"P. O\u2019Neil","year":"1997","unstructured":"O\u2019Neil, P., Quass, D.: Improved query performance with variant indexes. SIGMOD Rec. 26(2), 38\u201349 (1997)","journal-title":"SIGMOD Rec."},{"key":"144_CR25","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Chen, X.: The star schema benchmark (2007)"},{"key":"144_CR26","doi-asserted-by":"crossref","unstructured":"Pike, R., Dorward, S., Griesemer, R., Quinlan, S.: Interpreting the data: Parallel analysis with Sawzall. Sci. Program. J. (2005)","DOI":"10.1155\/2005\/962135"},{"key":"144_CR27","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/273244.273253","volume":"27","author":"N. Roussopoulos","year":"1997","unstructured":"Roussopoulos, N.: Materialized views and data warehouses. SIGMOD Rec. 27, 21\u201326 (1997)","journal-title":"SIGMOD Rec."},{"issue":"1","key":"144_CR28","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/1629175.1629197","volume":"53","author":"M. Stonebraker","year":"2010","unstructured":"Stonebraker, M., Abadi, D., DeWitt, D.J., Madden, S., Paulson, E., Pavlo, A., Rasin, A.: Mapreduce and parallel dbmss: friends or foes? Commun. ACM 53(1), 64\u201371 (2010)","journal-title":"Commun. ACM"},{"key":"144_CR29","volume-title":"SIGMOD \u201907: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data","author":"Hc. Yang","year":"2007","unstructured":"Yang, Hc., Dasdan, A., Hsiao, R.L., Parker, D.S.: Map-reduce-merge: Simplified relational data processing on large clusters. In: SIGMOD \u201907: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (2007)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-010-0144-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-010-0144-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-010-0144-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T22:44:10Z","timestamp":1559774650000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-010-0144-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,6]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["144"],"URL":"https:\/\/doi.org\/10.1007\/s10586-010-0144-5","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,6]]}}}