Abstract
OLAP analysis is a fundamental tool for enterprises in competitive markets. While known (planned) queries can be tuned to provide fast answers, ad-hoc queries have to process huge volumes of the base DW data and thus resulting in slower response times. While parallel architectures can provide improved performance, by using a divide-and-conquer approach, their structure is rigid and suffers from scalability limitations imposed by the star schema model used in most deployments. Therefore usually they are over-dimensioned with computational resources in order to provide fast response times. However, for most business decisions, it is more important to have guarantees that queries will be answered in a timely fashion. The star schema model physical representation introduces severe limitations to scalability and in the ability to provide timely execution, due to the well-known parallel join issue and the need to use solutions such as on-the fly repartitioning of data or intermediate results, or massive replication of large data sets that still need to be joined locally. In this paper, we propose PH-ONE an architecture that overcomes the scalability limitations by combining an elastic set of inexpensive heterogeneous nodes with a denormalized DW storage model organization, which requires a minimal set of predictable processing tasks, using in a shared-nothing scheme to remove costly joins. PH-ONE delivers timely execution guarantees by adjusting the number of processing nodes and by rebalancing the data load according to the nodes characteristics. We used the TPC-H benchmark to evaluate PH-ONE ability to provide timely results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Costa, J.P., Cecílio, J., Martins, P., Furtado, P.: ONE: A Predictable and Scalable DW Model. In: Cuzzocrea, A., Dayal, U. (eds.) DaWaK 2011. LNCS, vol. 6862, pp. 1–13. Springer, Heidelberg (2011)
Patel, J.M., Carey, M.J., Vernon, M.K.: Accurate modeling of the hybrid hash join algorithm. ACM SIGMETRICS Performance Evaluation Review (1994)
Harris, E.P., Ramamohanarao, K.: Join algorithm costs revisited. The VLDB Journal 5, 064–084 (1996)
Bornea, M.A., Vassalos, V., Kotidis, Y., Deligiannakis, A.: Double Index NEsted-Loop Reactive Join for Result Rate Optimization. In: Proceedings of the 2009 IEEE International Conference on Data Engineering, Washington, DC, USA, pp. 481–492 (2009)
Johnson, T.: Performance Measurements of Compressed Bitmap Indices. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 278–289 (1999)
Zhou, J., Larson, P.-A., Goldstein, J., Ding, L.: Dynamic Materialized Views. In: Int. Conference on Data Engineering, Los Alamitos, CA, USA, pp. 526–535 (2007)
Costa, J.P., Furtado, P.: Time-Stratified Sampling for Approximate Answers to Aggregate Queries. In: International Conference on Database Systems for Advanced Applications (DASFAA 2003), p. 215. IEEE Computer Society, Kyoto (2003)
Liu, C., Chen, H.: A Hash Partition Strategy for Distributed Query Processing. In: Apers, P., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 371–387. Springer, Heidelberg (1996)
Shasha, D., Wang, T.-L.: Optimizing equijoin queries in distributed databases where relations are hash partitioned. ACM Trans. Database Syst. 16, 279–308 (1991)
Furtado, P.: Workload-Based Placement and Join Processing in Node-Partitioned Data Warehouses. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2004. LNCS, vol. 3181, pp. 38–47. Springer, Heidelberg (2004)
Schneider, D.A., Dewitt, D.J.: A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment, pp. 110–121 (1989)
Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O’Neil, E., O’Neil, P., Rasin, A., Tran, N., Zdonik, S.: C-store: a column-oriented DBMS. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 553–564 (2005)
Raman, V., Swart, G., Qiao, L., Reiss, F., Dialani, V., Kossmann, D., Narang, I., Sidle, R.: Constant-Time Query Processing. In: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, pp. 60–69 (2008)
Yma, P.: A Framework for Systematic Database Denormalization. Global Journal of Computer Science and Technology 9 (2009)
Sanders, G.L., Shin, S.: Denormalization Effects on Performance of RDBMS. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, p. 3013. IEEE Computer Society, Washington, DC (2001)
Zaker, M., Phon-Amnuaisuk, S., Haw, S.-C.: Optimizing the data warehouse design by hierarchical denormalizing. In: Proc. 8th Conference on Applied Computer Science (2008)
Furtado, P.: Efficient, Chunk-Replicated Node Partitioned Data Warehouses. In: 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications, Sydney, Australia, pp. 578–583 (2008)
Yang, C., Yen, C., Tan, C., Madden, S.: Osprey: Implementing MapReduce-Style Fault Tolerance in a Shared-Nothing Distributed Database. In: Proc. ICDE (2010)
Pavlo, A., Paulson, E., Rasin, A., Abadi, D.J., DeWitt, D.J., Madden, S., Stonebraker, M.: A comparison of approaches to large-scale data analysis. In: Proc. of the 35th SIGMOD International Conference on Management of Data, pp. 165–178 (2009)
TPC-H: TPC-H Benchmark, http://www.tpc.org/tpch/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costa, J.P., Martins, P., Cecilio, J., Furtado, P. (2012). Providing Timely Results with an Elastic Parallel DW. In: Chen, L., Felfernig, A., Liu, J., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2012. Lecture Notes in Computer Science(), vol 7661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34624-8_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-34624-8_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34623-1
Online ISBN: 978-3-642-34624-8
eBook Packages: Computer ScienceComputer Science (R0)