Verification of Partitioning and Allocation Techniques on Teradata DBMS

  • Ladjel Bellatreche
  • Soumia Benkrid
  • Ahmad Ghazal
  • Alain Crolotte
  • Alfredo Cuzzocrea
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7016)


Data fragmentation and allocation in distributed and parallel Database Management Systems (DBMS) have been extensively studied in the past. Previous work tackled these two problems separately even though they are dependent on each other. We recently developed a combined algorithm that handles the dependency issue between fragmentation and allocation. A novel genetic solution was developed for this problem. The main issue of this solution and previous solutions is the lack of real life verifications of these models. This paper addresses this gap by verifying the effectiveness of our previous genetic solution on the Teradata DBMS. Teradata is a shared nothing DBMS with proven scalability and robustness in real life user environments as big as 10’s of petabytes of relational data. Experiments are conducted for the genetic solution and previous work using the SSB benchmark (TPC-H like) on a Teradata appliance running TD 13.10. Results show that the genetic solution is faster than previous work by a 38%.


Data Warehouse Dimension Table Fact Table Allocation Technique Data Allocation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apers, P.M.G.: Data allocation in distributed database systems. ACM Transactions on Database Systems 13(3), 263–304 (1988)CrossRefGoogle Scholar
  2. 2.
    Bellatreche, L., Benkrid, S.: A joint design approach of partitioning and allocation in parallel data warehouses. In: Pedersen, T.B., Mohania, M.K., Tjoa, A.M. (eds.) DaWaK 2009. LNCS, vol. 5691, pp. 99–110. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Bellatreche, L., Boukhalfa, K., Richard, P.: Data partitioning in data warehouses: Hardness study, heuristics and ORACLE validation. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2008. LNCS, vol. 5182, pp. 87–96. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Bellatreche, L., Cuzzocrea, A., Benkrid, S.: F &a: A methodology for effectively and efficiently designing parallel relational data warehouses on heterogeneous database clusters. In: Bach Pedersen, T., Mohania, M.K., Tjoa, A.M. (eds.) DAWAK 2010. LNCS, vol. 6263, pp. 89–104. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Bellatreche, L., Woameno, K.Y.: Dimension table driven approach to referential partition relational data warehouses. In: ACM 12th International Workshop on Data Warehousing and OLAP (DOLAP), pp. 9–16 (2009)Google Scholar
  6. 6.
    Bernardino, J., Madeira, H.: Experimental evaluation of a new distributed partitioning technique for data warehouses. In: International Database Engineering & Applications Symposium, IDEAS, pp. 312–321 (2001)Google Scholar
  7. 7.
    Bouganim, L., Florescu, D., Valduriez, P.: Dynamic load balancing in hierarchical parallel database systems. In: Proceedings of the International Conference on Very Large Databases, pp. 436–447 (1996)Google Scholar
  8. 8.
    Ceri, S., Negri, M., Pelagatti, G.: Horizontal data partitioning in database design. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. SIGPLAN Notices, pp. 128–136 (1982)Google Scholar
  9. 9.
    DeWitt, D.J., Gray, J.: Parallel database systems: The future of high performance database systems. Communnications ofthe ACM 35(6), 85–98 (1992)CrossRefGoogle Scholar
  10. 10.
    DeWitt, D.J., Madden, S., Stonebraker, M.: How to build a high-performance data warehouse,
  11. 11.
    Eadon, G., Chong, E.I., Shankar, S., Raghavan, A., Srinivasan, J., Das, S.: Supporting table partitioning by reference in oracle. In: SIGMOD 2008 (2008)Google Scholar
  12. 12.
    Furtado, P.: Experimental evidence on partitioning in parallel data warehouses. In: DOLAP, pp. 23–30 (2004)Google Scholar
  13. 13.
    Karlapalem, K., Pun, N.M.: Query driven data allocation algorithms for distributed database systems. In: Tjoa, A.M. (ed.) DEXA 1997. LNCS, vol. 1308, pp. 347–356. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  14. 14.
    Lima, A.B., Furtado, C., Valduriez, P., Mattoso, M.: Parallel olap query processing in database clusters with data replication. Distributed and Parallel Databases 25(1-2), 97–123 (2009)CrossRefGoogle Scholar
  15. 15.
    Mehta, M., DeWitt, D.J.: Data placement in shared-nothing parallel database systems. VLDB Journal 6(1), 53–72 (1997)CrossRefGoogle Scholar
  16. 16.
    Menon, S.: Allocating fragments in distributed databases. IEEE Transactions on Parallel and Distributed Systems 16(7), 577–585 (2005)CrossRefGoogle Scholar
  17. 17.
    O’Neil, P., O’Neil, E.B., Chen, X.: The star schema benchmark (2007),
  18. 18.
    Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice Hall, Englewood Cliffs (1999)Google Scholar
  19. 19.
    TPC Home Page. Tpc benchmarkTMd (decision support),
  20. 20.
    Rahm, E., Marek, R.: Analysis of dynamic load balancing strategies for parallel shared nothing database systems. In: Proceedings of the International Conference on Very Large Databases, pp. 182–193 (1993)Google Scholar
  21. 21.
    Rao, J., Zhang, C., Megiddo, N., Lohman, G.M.: Automating physical database design in a parallel database. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 558–569 (2002)Google Scholar
  22. 22.
    Röhm, U., Böhm, K., Schek, H.: Olap query routing and physical design in a database cluster. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol. 1777, pp. 254–268. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  23. 23.
    Röhm, U., Böhm, K., Schek, H.: Cache-aware query routing in a cluster of databases. In: Proceedings of the International Conference on Data Engineering (ICDE), pp. 641–650 (2001)Google Scholar
  24. 24.
    Saccà, D., Wiederhold, G.: Database partitioning in a cluster of processors. ACM Transactions on Database Systems 10(1), 29–56 (1985)CrossRefzbMATHGoogle Scholar
  25. 25.
    Stöhr, T., Märtens, H., Rahm, E.: Multi-dimensional database allocation for parallel data warehouses. In: Proceedings of the International Conference on Very Large Databases, pp. 273–284 (2000)Google Scholar
  26. 26.
    Stöhr, T., Rahm, E.: Warlock: A data allocation tool for parallel warehouses. In: Proceedings of the International Conference on Very Large Databases, pp. 721–722 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ladjel Bellatreche
    • 1
  • Soumia Benkrid
    • 2
  • Ahmad Ghazal
    • 3
  • Alain Crolotte
    • 3
  • Alfredo Cuzzocrea
    • 4
  1. 1.LISI/ENSMA Poitiers UniversityFuturoscopeFrance
  2. 2.National High School for Computer Science (ESI)AlgiersAlgeria
  3. 3.Teradata CorporationSan DiegoU.S.A.
  4. 4.ICAR-CNR and University of CalabriaItaly

Personalised recommendations