{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:04:29Z","timestamp":1743080669243,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662495339"},{"type":"electronic","value":"9783662495346"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-49534-6_2","type":"book-chapter","created":{"date-parts":[[2016,2,18]],"date-time":"2016-02-18T23:33:12Z","timestamp":1455838392000},"page":"33-70","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A Theoretical and Experimental Comparison of Filter-Based Equijoins in MapReduce"],"prefix":"10.1007","author":[{"given":"Thuong-Cang","family":"Phan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"d\u2019Orazio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Rigaux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,2,20]]},"reference":[{"key":"2_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-642-24206-9_8","volume-title":"Datalog Reloaded","author":"FN Afrati","year":"2011","unstructured":"Afrati, F.N., Borkar, V., Carey, M., Polyzotis, N., Ullman, J.D.: Cluster computing, recursion and datalog. In: de Moor, O., Gottlob, G., Furche, T., Sellers, A. (eds.) Datalog 2010. LNCS, vol. 6702, pp. 120\u2013144. Springer, Heidelberg (2011)"},{"doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Borkar, V.R., Carey, M.J., Polyzotis, N., Ullman, J.D.: Map-reduce extensions and recursive queries. In: Proceedings of the International Conference on Extending Database Technology (EDBT), Uppsala, Sweden, pp. 1\u20138 (2011)","key":"2_CR2","DOI":"10.1145\/1951365.1951367"},{"doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing joins in a map-reduce environment. In: Proceedings of the International Conference on Extending Database Technology (EDBT), Lausanne, Switzerland, pp. 99\u2013110 (2010)","key":"2_CR3","DOI":"10.1145\/1739041.1739056"},{"unstructured":"Ahmad, F.: Puma benchmarks and dataset downloads (2012). \n                    https:\/\/engineering.purdue.edu\/~puma\/datasets.htm\n                    \n                  . Accessed: 18 June 2015","key":"2_CR4"},{"unstructured":"Apache: Flink. \n                    http:\/\/flink.apache.org\n                    \n                  . Accessed: 18 June 2015","key":"2_CR5"},{"unstructured":"Apache: Hadoop. \n                    http:\/\/hadoop.apache.org\/\n                    \n                  . Accessed: 18 June 2015","key":"2_CR6"},{"unstructured":"Apache: Spark. \n                    https:\/\/spark.apache.org\n                    \n                  . Accessed: 18 June 2015","key":"2_CR7"},{"doi-asserted-by":"crossref","unstructured":"Blanas, S., Patel, J.M., Ercegovac, V., Rao, J., Shekita, E.J., Tian, Y.: A comparison of join algorithms for log processing in mapreduce. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, pp. 975\u2013986. ACM, New York (2010)","key":"2_CR8","DOI":"10.1145\/1807167.1807273"},{"issue":"7","key":"2_CR9","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422\u2013426 (1970)","journal-title":"Commun. ACM"},{"issue":"4","key":"2_CR10","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1080\/15427951.2004.10129096","volume":"1","author":"AZ Broder","year":"2003","unstructured":"Broder, A.Z., Mitzenmacher, M.: Survey: network applications of Bloom filters: a survey. Internet Math. 1(4), 485\u2013509 (2003)","journal-title":"Internet Math."},{"issue":"13","key":"2_CR11","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.14778\/2733004.2733020","volume":"7","author":"N Bruno","year":"2014","unstructured":"Bruno, N., Kwon, Y., Wu, M.C.: Advanced join strategies for large-scale distributed computation. Proc. VLDB Endow. 7(13), 1484\u20131495 (2014)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"2_CR12","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s00778-012-0269-7","volume":"21","author":"Y Bu","year":"2012","unstructured":"Bu, Y., Howe, B., Balazinska, M., Ernst, M.D.: The HaLoop approach to large-scale iterative data analysis. VLDBJ 21(2), 169\u2013190 (2012)","journal-title":"VLDBJ"},{"unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Proceedings of the International Symposium on Operating System Design and Implementation (OSDI), San Francisco, California, pp. 137\u2013150 (2004)","key":"2_CR13"},{"issue":"3","key":"2_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-013-0319-9","volume":"23","author":"C Doulkeridis","year":"2014","unstructured":"Doulkeridis, C., Nrvg, K.: A survey of large-scale analytical query processing in mapreduce. VLDB J. 23(3), 355\u2013380 (2014)","journal-title":"VLDB J."},{"unstructured":"Facebook,: Facebook reports fourth quarter and full year 2013 results - facebook (2014). \n                    http:\/\/investor.fb.com\/releasedetail.cfm?ReleaseID=821954\n                    \n                  . Accessed: 18 June 2015","key":"2_CR15"},{"doi-asserted-by":"crossref","unstructured":"Hassan, M.A.H., Bamha, M.: Semi-join computation on distributed file systems using map-reduce-merge model. In: Proceedings of the Symposium on Applied Computing (SAC), Sierre, Switzerland, pp. 406\u2013413 (2010)","key":"2_CR16","DOI":"10.1145\/1774088.1774174"},{"doi-asserted-by":"crossref","unstructured":"Idreos, S., Liarou, E., Koubarakis, M.: Continuous multi-way joins over distributed hash tables. In: Proceedings of the EDBT, Nantes, France, pp. 594\u2013605 (2008)","key":"2_CR17","DOI":"10.1145\/1352431.1352503"},{"unstructured":"KVM: Kernel virtual machine. \n                    http:\/\/www.linux-kvm.org\/page\/Main_Page\n                    \n                  . Accessed: 18 June 2015","key":"2_CR18"},{"key":"2_CR19","volume-title":"Hadoop in Action","author":"C Lam","year":"2010","unstructured":"Lam, C.: Hadoop in Action. Manning Publications, Greenwich (2010)"},{"issue":"4","key":"2_CR20","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2094114.2094118","volume":"40","author":"KH Lee","year":"2012","unstructured":"Lee, K.H., Lee, Y.J., Choi, H., Chung, Y.D., Moon, B.: Parallel data processing with mapreduce: a survey. SIGMOD Rec. 40(4), 11\u201320 (2012)","journal-title":"SIGMOD Rec."},{"key":"2_CR21","first-page":"11","volume":"2014","author":"T Lee","year":"2014","unstructured":"Lee, T., Im, D.H., Kim, H., Kim, H.J.: Application of filters to multiway joins in MapReduce. Math. Probl. Eng. 2014, 11 (2014)","journal-title":"Math. Probl. Eng."},{"doi-asserted-by":"crossref","unstructured":"Lee, T., Kim, K., Kim, H.J.: Join processing using Bloom filter in MapReduce. In: Proceedings of the RACS, San Antonio, TX, USA, pp. 100\u2013105 (2012)","key":"2_CR22","DOI":"10.1145\/2401603.2401626"},{"issue":"8","key":"2_CR23","first-page":"5869","volume":"16","author":"T Lee","year":"2013","unstructured":"Lee, T., Kim, K., Kim, H.J.: Exploiting bloom filters for efficient joins in MapReduce. Inf. Int. Interdisc. J. 16(8), 5869\u20135885 (2013)","journal-title":"Inf. Int. Interdisc. J."},{"issue":"3","key":"2_CR24","first-page":"31:1","volume":"46","author":"F Li","year":"2014","unstructured":"Li, F., Ooi, B.C., \u00d6zsu, M.T., Wu, S.: Distributed data management using MapReduce. ACM Comput. Surv. 46(3), 31:1\u201331:42 (2014)","journal-title":"ACM Comput. Surv."},{"doi-asserted-by":"crossref","unstructured":"Liu, L., Yin, J., Gao, L.: Efficient social network data query processing on MapReduce. In: Proceedings of the Workshop on HotPlanet, Hong Kong, China, pp. 27\u201332 (2013)","key":"2_CR25","DOI":"10.1145\/2491159.2491169"},{"issue":"1","key":"2_CR26","first-page":"494","volume":"3","author":"T Nykiel","year":"2010","unstructured":"Nykiel, T., Potamias, M., Mishra, C., Kollios, G., Koudas, N.: MRShare: sharing across multiple queries in MapReduce. Proc. Very Large Data Bases Endowment (PVLDB) 3(1), 494\u2013505 (2010)","journal-title":"Proc. Very Large Data Bases Endowment (PVLDB)"},{"doi-asserted-by":"crossref","unstructured":"Okcan, A., Riedewald, M.: Processing theta-joins using mapreduce. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, pp. 949\u2013960. ACM, New York (2011)","key":"2_CR27","DOI":"10.1145\/1989323.1989423"},{"unstructured":"Oracle: Oracle vm virtualbox. \n                    https:\/\/www.virtualbox.org\n                    \n                  . Accessed: 18 June 2015","key":"2_CR28"},{"doi-asserted-by":"crossref","unstructured":"Ordonez, C.: Optimizing recursive queries in SQL. In: Proceedings of the SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, pp. 834\u2013839 (2005)","key":"2_CR29","DOI":"10.1145\/1066157.1066260"},{"doi-asserted-by":"crossref","unstructured":"Phan, T.C., d\u2019Orazio, L., Rigaux, P.: Toward intersection filter-based optimization for joins in mapreduce. In: Proceedings of the 2nd International Workshop on Cloud Intelligence, Cloud-I 2013, pp. 2:1\u20132:8. ACM, New York (2013)","key":"2_CR30","DOI":"10.1145\/2501928.2501932"},{"issue":"3","key":"2_CR31","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1109\/SURV.2011.032211.00087","volume":"13","author":"S Sakr","year":"2011","unstructured":"Sakr, S., Liu, A., Batista, D., Alomari, M.: A survey of large scale data management approaches in cloud environments. IEEE Commun. Surv. Tutorials 13(3), 311\u2013336 (2011)","journal-title":"IEEE Commun. Surv. Tutorials"},{"issue":"1","key":"2_CR32","doi-asserted-by":"publisher","first-page":"11:1","DOI":"10.1145\/2522968.2522979","volume":"46","author":"S Sakr","year":"2013","unstructured":"Sakr, S., Liu, A., Fayoumi, A.G.: The family of mapreduce and large-scale data processing systems. ACM Comput. Surv. 46(1), 11:1\u201311:44 (2013)","journal-title":"ACM Comput. Surv."},{"doi-asserted-by":"crossref","unstructured":"Shaw, M., Koutris, P., Howe, B., Suciu, D.: Optimizing large-scale Semi-Naive Datalog evaluation in Hadoop. In: Proceedings of the International Workshop on Datalog 2.0 (Datalog), Vienna, Austria, pp. 165\u2013176 (2012)","key":"2_CR33","DOI":"10.1007\/978-3-642-32925-8_17"},{"unstructured":"Stratosphere: Next generation big data analytics platform. \n                    http:\/\/stratosphere.eu\n                    \n                  . Accessed: 18 June 2015","key":"2_CR34"},{"issue":"4","key":"2_CR35","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/141356.141392","volume":"20","author":"KL Tan","year":"1991","unstructured":"Tan, K.L., Lu, H.: a note on the strategy space of multiway join query optimization problem in parallel systems. SIGMOD Rec. 20(4), 81\u201382 (1991)","journal-title":"SIGMOD Rec."},{"key":"2_CR36","volume-title":"Principles of Database and Knowledge-Base Systems","author":"JD Ullman","year":"1988","unstructured":"Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. I. Computer Science Press, Rockville (1988)"},{"key":"2_CR37","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2012","unstructured":"White, T.: Hadoop: The Definitive Guide. O\u2019Reilly, Sebastopol (2012)"},{"doi-asserted-by":"crossref","unstructured":"Zhang, C., Li, J., Wu, L., Lin, M., Liu, W.: Sej: an even approach to multiway theta-joins using mapreduce. In: CGC 2012, pp. 73\u201380. IEEE Computer Society (2012)","key":"2_CR38","DOI":"10.1109\/CGC.2012.9"},{"key":"2_CR39","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/978-3-642-35600-1_13","volume-title":"Computer Applications for Graphics, Grid Computing, and Industrial Environment","author":"C Zhang","year":"2012","unstructured":"Zhang, C., Wu, L., Li, J.: Optimizing distributed joins with bloom filters using MapReduce. In: Kim, T., Cho, H., Gervasi, O., Yau, S.S. (eds.) GDC, IESH and CGAG 2012. CCIS, vol. 351, pp. 88\u201395. Springer, Heidelberg (2012)"},{"issue":"3","key":"2_CR40","first-page":"43","volume":"6","author":"C Zhang","year":"2013","unstructured":"Zhang, C., Wu, L., Li, J.: Efficient processing distributed joins with bloom filter using mapreduce. Int. J. Grid Distrib. Comput. (IJGDC) 6(3), 43\u201358 (2013)","journal-title":"Int. J. Grid Distrib. Comput. (IJGDC)"},{"issue":"11","key":"2_CR41","doi-asserted-by":"publisher","first-page":"1184","DOI":"10.14778\/2350229.2350238","volume":"5","author":"X Zhang","year":"2012","unstructured":"Zhang, X., Chen, L., Wang, M.: Efficient multi-way theta-join processing using mapreduce. Proc. VLDB Endow. 5(11), 1184\u20131195 (2012)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems XXV"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49534-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:40:04Z","timestamp":1559385604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49534-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662495339","9783662495346"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49534-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"20 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}