{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:33:39Z","timestamp":1758267219806},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,6]],"date-time":"2018-03-06T00:00:00Z","timestamp":1520294400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10723-018-9431-9","type":"journal-article","created":{"date-parts":[[2018,3,6]],"date-time":"2018-03-06T09:37:46Z","timestamp":1520329066000},"page":"345-380","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["iHOME: Index-Based JOIN Query Optimization for Limited Big Data Storage"],"prefix":"10.1007","volume":"16","author":[{"given":"Radhya","family":"Sahal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marwah","family":"Nihad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed H.","family":"Khafagy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fatma A.","family":"Omara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,6]]},"reference":[{"key":"9431_CR1","doi-asserted-by":"publisher","DOI":"10.1201\/b16014","volume-title":"Big Data Computing","author":"R Akerkar","year":"2013","unstructured":"Akerkar, R: Big Data Computing. CRC Press, Boca Raton (2013)"},{"key":"9431_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-9242-9","volume-title":"Large-Scale Data Analytics","author":"A Gkoulalas-Divanis","year":"2014","unstructured":"Gkoulalas-Divanis, A., Labbi, A.: Large-Scale Data Analytics. Springer, Berlin (2014)"},{"key":"9431_CR3","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.ins.2014.01.015","volume":"275","author":"CP Chen","year":"2014","unstructured":"Chen, C.P., Zhang, C.-Y.: Data-intensive applications, challenges, techniques and technologies: a survey on Big Data. Inf. Sci. 275, 314\u2013347 (2014)","journal-title":"Inf. Sci."},{"key":"9431_CR4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"9431_CR5","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s10723-016-9371-1","volume":"14","author":"F Bajaber","year":"2016","unstructured":"Bajaber, F., Elshawi, R., Batarfi, O., Altalhi, A., Barnawi, A., Sakr, S.: Big data 2.0 processing systems: taxonomy and open challenges. J. Grid Comput. 14, 379\u2013405 (2016)","journal-title":"J. Grid Comput."},{"key":"9431_CR6","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s10723-017-9408-0","volume":"15","author":"SN Khezr","year":"2017","unstructured":"Khezr, S.N., Navimipour, N.J.: MapReduce and its applications, challenges, and architecture: a comprehensive review and directions for future research. J. Grid Comput. 15, 295\u2013321 (2017)","journal-title":"J. Grid Comput."},{"key":"9431_CR7","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.14778\/1687553.1687609","volume":"2","author":"A Thusoo","year":"2009","unstructured":"Thusoo, A., Sarma, J.S., Jain, N., Shao, Z., Chakka, P., Anthony, S., Liu, H., Wyckoff, P., Murthy, R.: Hive: a warehousing solution over a map-reduce framework. Proc. VLDB Endow. 2, 1626\u20131629 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"9431_CR8","unstructured":"Abdullah, M.N., Khafagy, M.H., Omara, F.A.: HOME: HiveQL optimization in multi-session environment. In: Proceedings of the 5th European Conference of Computer Science (ECCS14), pp. 80\u201389 (2014)"},{"key":"9431_CR9","doi-asserted-by":"publisher","first-page":"586","DOI":"10.14778\/2168651.2168659","volume":"5","author":"I Elghandour","year":"2012","unstructured":"Elghandour, I., Aboulnaga, A.: Restore: reusing results of mapreduce jobs. Proc. VLDB Endow. 5, 586\u2013597 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"9431_CR10","doi-asserted-by":"crossref","unstructured":"Gruenheid, A., Omiecinski, E., Mark, L.: Query optimization using column statistics in hive. In: Proceedings of the 15th Symposium on International Database Engineering & Applications, pp. 97\u2013105 (2011)","DOI":"10.1145\/2076623.2076636"},{"key":"9431_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10723-012-9204-9","volume":"10","author":"Y Zhang","year":"2012","unstructured":"Zhang, Y., Gao, Q., Gao, L., Wang, C.: iMapReduce: a distributed computing framework for iterative computation. J. Grid Comput. 10, 47\u201368 (2012)","journal-title":"J. Grid Comput."},{"key":"9431_CR12","unstructured":"Olston, C., Reed, B., Silberstein, A., Srivastava, U.: Automatic optimization of parallel dataflow programs. In: USENIX 2008 Annual Technical Conference on Annual Technical Conference, pp. 267\u2013273 (2008)"},{"key":"9431_CR13","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s10723-005-9004-6","volume":"3","author":"P Dinda","year":"2005","unstructured":"Dinda, P., Lu, D.: Fast compositional queries in a relational grid information service. J. Grid Comput. 3, 131 (2005)","journal-title":"J. Grid Comput."},{"key":"9431_CR14","doi-asserted-by":"publisher","first-page":"494","DOI":"10.14778\/1920841.1920906","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. VLDB Endow. 3, 494\u2013505 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"9431_CR15","doi-asserted-by":"publisher","first-page":"145","DOI":"10.14778\/2732232.2732234","volume":"7","author":"G Wang","year":"2013","unstructured":"Wang, G., Chan, C.-Y.: Multi-query optimization in mapreduce framework. Proc. VLDB Endow. 7, 145\u2013156 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"9431_CR16","doi-asserted-by":"publisher","first-page":"229","DOI":"10.14257\/ijgdc.2016.9.5.20","volume":"9","author":"R Sahal","year":"2016","unstructured":"Sahal, R., Khafagy, M.H., Omara, F.A.: Comparative study of multi-query optimization techniques using shared predicate-based for Big Data. Int. J. Grid Distrib. Comput. 9, 229\u2013240 (2016)","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"9431_CR17","doi-asserted-by":"crossref","unstructured":"LeFevre, J., Sankaranarayanan, J., Hacigumus, H., Tatemura, J., Polyzotis, N., Carey, M.J.: Opportunistic physical design for big data analytics. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 851\u2013862 (2014)","DOI":"10.1145\/2588555.2610512"},{"key":"9431_CR18","doi-asserted-by":"crossref","unstructured":"LeFevre, J., Sankaranarayanan, J., Hacigumus, H., Tatemura, J., Polyzotis, N., Carey, M.J.: MISO: souping up big data query processing with a multistore system. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 1591\u20131602 (2014)","DOI":"10.1145\/2588555.2588568"},{"key":"9431_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13677-014-0012-6","volume":"3","author":"T Dokeroglu","year":"2014","unstructured":"Dokeroglu, T., Ozal, S., Bayir, M.A., Cinar, M.S., Cosar, A.: Improving the performance of Hadoop Hive by sharing scan and computation tasks. J. Cloud Comput. 3, 1\u201311 (2014)","journal-title":"J. Cloud Comput."},{"key":"9431_CR20","doi-asserted-by":"crossref","unstructured":"Camacho-Rodr\u00edguez, J., Colazzo, D., Herschel, M., Manolescu, I., Chowdhury, S.R.: Reuse-based Optimization for Pig Latin. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 2215\u20132220 (2016)","DOI":"10.1145\/2983323.2983669"},{"key":"9431_CR21","doi-asserted-by":"crossref","unstructured":"Van Hieu, D., Smanchat, S., Meesad, P.: MapReduce join strategies for key-value storage. In: 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 164\u2013169 (2014)","DOI":"10.1109\/JCSSE.2014.6841861"},{"key":"9431_CR22","doi-asserted-by":"crossref","unstructured":"Wu, S., Li, F., Mehrotra, S., Ooi, B.C.: Query optimization for massively parallel data processing. In: Proceedings of the 2nd ACM Symposium on Cloud Computing, p. 12 (2011)","DOI":"10.1145\/2038916.2038928"},{"key":"9431_CR23","doi-asserted-by":"crossref","unstructured":"Yue, M., Gao, H., Shi, S., Wang, H.: Join query processing in data quality management. In: Database Systems for Advanced Applications, pp. 329\u2013342. Springer International Publishing, Cham (2016)","DOI":"10.1007\/978-3-319-32055-7_27"},{"key":"9431_CR24","first-page":"111","volume":"6","author":"HSA Azez","year":"2015","unstructured":"Azez, H.S.A., Khafagy, M.H., Omara, F.A.: JOUM: an indexing methodology for improving join in hive star schema. Int. J. Sci. Eng. Res. 6, 111\u2013119 (2015)","journal-title":"Int. J. Sci. Eng. Res."},{"key":"9431_CR25","doi-asserted-by":"crossref","unstructured":"Abdel Azez, H.S., Khafagy, M.H., Omara, F.A.: Optimizing join in HIVE Star Schema using key\/facts indexing. IETE Tech. Rev. 1\u201312 (2017)","DOI":"10.1080\/02564602.2016.1260498"},{"key":"9431_CR26","doi-asserted-by":"crossref","unstructured":"Sahal, R., Khafagy, M.H., Omara, F.A.: Exploiting coarse-grained reused-based opportunities in big data multi-query optimization. J. Comput. Sci., forthcoming (2017)","DOI":"10.1016\/j.jocs.2017.05.023"},{"key":"9431_CR27","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/128762.128764","volume":"24","author":"P Mishra","year":"1992","unstructured":"Mishra, P., Eich, M.H.: Join processing in relational databases. ACM Comput. Surv. (CSUR) 24, 63\u2013113 (1992)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"9431_CR28","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, 1184\u20131195 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"9431_CR29","first-page":"25","volume":"9","author":"MH Khafagy","year":"2015","unstructured":"Khafagy, M.H.: Index to index two-way join algorithm. Int. J. Digit. Content Technol. Appl. 9, 25 (2015)","journal-title":"Int. J. Digit. Content Technol. Appl."},{"key":"9431_CR30","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, pp. 975\u2013986 (2010)","DOI":"10.1145\/1807167.1807273"},{"key":"9431_CR31","doi-asserted-by":"publisher","first-page":"637","DOI":"10.14778\/2536360.2536364","volume":"6","author":"I Psaroudakis","year":"2013","unstructured":"Psaroudakis, I., Athanassoulis, M., Ailamaki, A.: Sharing data and work across concurrent analytical queries. Proc. VLDB Endow. 6, 637\u2013648 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"9431_CR32","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10723-012-9212-9","volume":"10","author":"TTA Dinh","year":"2012","unstructured":"Dinh, T.T.A., Wenqiang, W., Datta, A.: City on the sky: extending XACML for flexible, secure data sharing on the Cloud. J. Grid Comput. 10, 151\u2013172 (2012)","journal-title":"J. Grid Comput."},{"key":"9431_CR33","doi-asserted-by":"crossref","unstructured":"Strohbach, M., Daubert, J., Ravkin, H., Lischka, M.: Big Data storage. In: New Horizons for a Data-Driven Economy, pp. 119\u2013141. Springer, Berlin (2016)","DOI":"10.1007\/978-3-319-21569-3_7"},{"key":"9431_CR34","unstructured":"Kambatla, K., Chen, Y.: The truth about mapreduce performance on ssds. In: 28th Large Installation System Administration Conference (LISA14), pp. 109\u2013118 (2014)"},{"key":"9431_CR35","unstructured":"GSP Parser. Available: http:\/\/www.sqlparser.com . (2002, Accessed: 24 May 2015, 11:30 pm)"},{"key":"9431_CR36","unstructured":"Big data analytics. Available: http:\/\/www.webopedia.com\/TERM\/B\/big_data_analytics.html . (Accessed: 12 Feb 2015)"},{"key":"9431_CR37","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10619-013-7132-8","volume":"32","author":"C Qin","year":"2014","unstructured":"Qin, C., Rusu, F.: PF-OLA: a high-performance framework for parallel online aggregation. Distrib. Parallel Databases 32, 337\u2013375 (2014)","journal-title":"Distrib. Parallel Databases"},{"key":"9431_CR38","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-013-0319-9","volume":"23","author":"C Doulkeridis","year":"2014","unstructured":"Doulkeridis, C., N\u00f8rv\u00e5g, K.: A survey of large-scale analytical query processing in MapReduce. VLDB J. 23, 355\u2013380 (2014)","journal-title":"VLDB J."},{"key":"9431_CR39","unstructured":"Kaufmann, M., Fischer, P.M., May, N., Kossmann, D.: Benchmarking Databases with History Support. Technical Report, SAP AG (2013)"},{"key":"9431_CR40","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.14778\/2994509.2994519","volume":"9","author":"H Liu","year":"2016","unstructured":"Liu, H., Xiao, D., Didwania, P., Eltabakh, M.Y.: Exploiting soft and hard correlations in big data query optimization. Proc. VLDB Endow. 9, 1005\u20131016 (2016)","journal-title":"Proc. VLDB Endow."}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-018-9431-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-018-9431-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-018-9431-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T04:41:04Z","timestamp":1570855264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-018-9431-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,6]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9431"],"URL":"https:\/\/doi.org\/10.1007\/s10723-018-9431-9","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,6]]},"assertion":[{"value":"24 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}