{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:06:31Z","timestamp":1781107591230,"version":"3.54.1"},"reference-count":22,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<p>In this paper, the authors present storage structures, PK-map and Tuple-index-map, to improve the performance of query execution and inter-node communication in Cloud Data Warehouses. Cloud Data Warehouses require Read-Optimized databases because large amount of historical data are integrated on a regular basis to facilitate analytical applications for report generation, future analysis, and decision-making. This frequent data integration can grow the data size rapidly and hence there is a need to allocate resource dynamically on demand. As resource is scaled-out in the cloud environment, the number of nodes involved in the execution of a query increases. This in turn increases the number of inter-node communications. In queries, join operation between two different tables are most common. To perform the join operation of a query in the cloud environment, data need to be transferred among different nodes. This becomes critical when there is a huge amount of data (in Terabytes or Petabytes) stored across a large number of nodes. With the increase in number of nodes and amount of data, the size of the communication messages also increases, resulting in even increased bandwidth usage and performance degradation. In this paper, the authors show through extensive experiments using PlanetLab Cloud that their proposed storage structures PK-map and Tuple-index-map, and query execution algorithms improve the performance of join queries, decrease inter-node communication and workload in Cloud Data Warehouses.<\/p>","DOI":"10.4018\/ijghpc.2013100108","type":"journal-article","created":{"date-parts":[[2014,3,7]],"date-time":"2014-03-07T11:43:40Z","timestamp":1394192620000},"page":"113-130","source":"Crossref","is-referenced-by-count":4,"title":["Optimizing Communication for Multi-Join Query Processing in Cloud Data Warehouses"],"prefix":"10.4018","volume":"5","author":[{"given":"Swathi","family":"Kurunji","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Massachusetts Lowell, Lowell, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tingjian","family":"Ge","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Massachusetts Lowell, Lowell, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinwen","family":"Fu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Massachusetts Lowell, Lowell, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benyuan","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Massachusetts Lowell, Lowell, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cindy X.","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Massachusetts Lowell, Lowell, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijghpc.2013100108-0","author":"D. J.Abadi","year":"2009","journal-title":"Data management in the cloud: Limitations and opportunities"},{"key":"ijghpc.2013100108-1","doi-asserted-by":"crossref","unstructured":"Abadi, D. J., Boncz, P. A., & Harizopoulos, S. (2009). Column-oriented database systems. In Proceeding VLDB.","DOI":"10.14778\/1687553.1687625"},{"key":"ijghpc.2013100108-2","doi-asserted-by":"crossref","unstructured":"Abadi, D. J., Madden, S. R., & Hachem, N. (2008). Column-stores vs. row-stores: How different are they really? In Proceeding SIGMOD.","DOI":"10.1145\/1376616.1376712"},{"key":"ijghpc.2013100108-3","doi-asserted-by":"crossref","unstructured":"Abouzeid, A., Bajda-Pawlikowski, K., Abadi, D., Silberschatz, A., & Rasin, A. (2009). Hadoopdb: An architectural hybrid of mapreduce and dbms technologies for analytical workloads. In Proceeding VLDB.","DOI":"10.14778\/1687627.1687731"},{"key":"ijghpc.2013100108-4","doi-asserted-by":"crossref","unstructured":"Akinde, M. O., Bohlen, M. H., Johnson, T., Lakshmanan, L. V., & Srivastava, D. (2002). Efficient olap query processing in distributed data warehouses. In Proceeding EDBT.","DOI":"10.1007\/3-540-45876-X_23"},{"key":"ijghpc.2013100108-5","unstructured":"AmazonEC2. (2012) Cloud available at, http:\/\/aws.amazon.com\/ec2\/"},{"key":"ijghpc.2013100108-6","doi-asserted-by":"crossref","unstructured":"Candea, G., Polyzotis, N., & Vingralek, R. (2009). A scalable, predictable join operator for highly concurrent data warehouses. In Proceeding VLDB.","DOI":"10.14778\/1687627.1687659"},{"key":"ijghpc.2013100108-7","author":"H.Garcia-Molina","year":"1992","journal-title":"Main memory database systems: An overview"},{"key":"ijghpc.2013100108-8","unstructured":"Hasan, W., & Motwani, R. (1994). Optimization algorithms for exploiting the parallelism-communication tradeoff in pipelined parallelism. In Proceeding VLDB."},{"key":"ijghpc.2013100108-9","doi-asserted-by":"crossref","unstructured":"Holloway, A. L., & DeWitt, D. J. (2008). Read-optimized databases, in depth. In Proceeding VLDB.","DOI":"10.14778\/1453856.1453912"},{"key":"ijghpc.2013100108-10","doi-asserted-by":"crossref","unstructured":"Ivanova, M., Kersten, M. L., & Nes, N. (2008). Self-organizing strategies for a column-store database. In Proceeding EDBT.","DOI":"10.1145\/1353343.1353366"},{"key":"ijghpc.2013100108-11","doi-asserted-by":"crossref","unstructured":"Kemper, A., & Neumann, T. (2011). HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. In Proceeding ICDE.","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"ijghpc.2013100108-12","doi-asserted-by":"crossref","unstructured":"Kurunji, S. Ge., T., Liu, B., & Chen, C. X. (2012). Communication cost optimization for cloud data warehouse queries. In Proceeding CloudCom.","DOI":"10.1109\/CloudCom.2012.6427580"},{"key":"ijghpc.2013100108-13","doi-asserted-by":"crossref","unstructured":"Li, J., Deshpande, A., & Khuller, S. (2009). Minimizing communication cost in distributed multi-query processing. In Proceeding ICDE.","DOI":"10.1109\/ICDE.2009.85"},{"key":"ijghpc.2013100108-14","doi-asserted-by":"crossref","unstructured":"MacNicol, R., & French, B. (2004). Sybase iq multiplex designed for analytics. In Proceeding VLDB.","DOI":"10.1016\/B978-012088469-8.50111-X"},{"issue":"5","key":"ijghpc.2013100108-15","article-title":"Multi-query optimization for on-line analytical processing.","volume":"28","author":"D. P.Panos Kalnis","year":"2003","journal-title":"Information Systems"},{"key":"ijghpc.2013100108-16","unstructured":"PlanetLab. (2012) Cloud available from, http:\/\/www.planet-lab.org\/"},{"key":"ijghpc.2013100108-17","doi-asserted-by":"crossref","unstructured":"Plattner, H. (2009). A common database approach for OLTP and OLAP using an in-memory column database. In Proceeding SIGMOD.","DOI":"10.1145\/1559845.1559846"},{"key":"ijghpc.2013100108-18","unstructured":"Stonebraker, M., Abadi, D. J., Batkin, A., Chen, X., Cherniack, M., & Ferreira, M. \u2026 Zdonik, S. (2005). C-store: A columnoriented dbms. In Proceeding VLDB."},{"key":"ijghpc.2013100108-19","unstructured":"TPC-H. (2011) benchmark available at, http:\/\/www.tpc.org\/tpch\/spec\/tpch2.14.4.pdf."},{"key":"ijghpc.2013100108-20","unstructured":"Walton, C. B., Dale, A. G., & Jenevein, R. M. (1991). A taxonomy and performance model of data skew effects in parallel joins. In Proceeding VLDB."},{"key":"ijghpc.2013100108-21","doi-asserted-by":"crossref","unstructured":"Wang, H., Meng, X., & Chai, Y. (2011). Efficient data distribution strategy for join query processing in the cloud. In Proceeding CloudDB.","DOI":"10.1145\/2064085.2064089"}],"container-title":["International Journal of Grid and High Performance Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=102760","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:22:32Z","timestamp":1654118552000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijghpc.2013100108"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,10,1]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijghpc.2013100108","relation":{},"ISSN":["1938-0259","1938-0267"],"issn-type":[{"value":"1938-0259","type":"print"},{"value":"1938-0267","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,1]]}}}