An Experimental Consideration of the Use of the TransrelationalTMModel for Data Warehousing

  • Victor Gonzalez-Castro
  • Lachlan M. MacKinnon
  • David H. Marwick
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4042)


In recent years there has been a growing interest in the research community in the utilisation of alternative data models that abandon the relational record storage and manipulation structure. The authors have already reported experimental considerations of the behavior of Relational, Binary Relational and Associative models within the context of Data Warehousing, to address issues of storage efficiency and combinatorial explosion through data repetition. In this paper we present an implementation of the TransrelationalTM model, based on the public domain definition provided by C.J. Date, which we believe to be the first reported instantiation of the model. Following the presentation of the implementation, we also present the results of performance tests utilising a set of metrics for Data Warehouse environments, which are compared against a traditional N-ary Relational implementation. The experiment is based on the standard and widely-accepted TPC-H data set.


Data Warehouse Fact Table Associative Model Experimental Consideration Column Level 
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.
    Boncz, P.: Monet: A next generation DBMS Kernel for query intensive applications. PhD Thesis. Amsterdam (2002)Google Scholar
  2. 2.
    Copeland, G.P., Khoshafian, S.N.: A Decomposition Storage Model. In: Proceedings of the ACM SIGMOD Int’l. Conf. On Management of Data, pp. 268–279 (May 1985)Google Scholar
  3. 3.
    Date, C.J.: An introduction to Database Systems. Appendix A. In: The Transrelational Model, 8th edn., pp. 941–966. Addison Wesley, Reading (2004)Google Scholar
  4. 4.
    Gonzalez-Castro, V., MacKinnon, L.: A Survey “Off the Record” - Using Alternative Data Models to increase Data Density in Data Warehouse Environments. In: Williams, H., MacKinnon, L.M. (eds.) BNCOD 2004. LNCS, vol. 3112. Springer, Heidelberg (2004)Google Scholar
  5. 5.
    Gonzalez-Castro, V., MacKinnon, L.: Data Density of Alternative Data Models and its Benefits in Data Warehousing Environments. In: Jackson, M., Nelson, D., Stirk, S. (eds.) BNCOD 2005. LNCS, vol. 3567, pp. 21–24. Springer, Heidelberg (2005)Google Scholar
  6. 6.
    MonetDB. ©1994-2004 by CWI,
  7. 7.
    Pendse, N.: Database explosion (updated, August 2003),
  8. 8.
    Gonzalez-Castro, V., Mackinnon, L.: Using Alternative Data Models in the Context of Data Warehousing. In: Petratos, P., Michalopoulos, D. (eds.) 2005 International Conference in Computer Science and Information Systems. Athens Institute of Education and Research, ATINER, Greece, vol. 1, pp. 83–100 (2005) ISBN: 960-88672-3-1Google Scholar
  9. 9.
  10. 10.
    Stonebraker, M., et al.: C-Store: A column Oriented DBMS. In: Proceedings of the 31st VLDB conference, Trondheim, Norway, pp. 553–564 (2005)Google Scholar
  11. 11.
  12. 12.
    Sybase Inc. Migrating from Sybase Adaptive Server Enterprise to SybaseIQ white paper. USA (2005)Google Scholar
  13. 13.
    TPC Benchmark H (Decision Support) Standard Specification Revision 2.1.0 (2002) Google Scholar
  14. 14.
    U.S. Patent and Trademark Office: Value-Instance-connectivity Computer-Implemented Database. U.S. Patent No. 6,009,432 (December 28, 1999) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Victor Gonzalez-Castro
    • 1
  • Lachlan M. MacKinnon
    • 2
  • David H. Marwick
    • 1
  1. 1.School of Mathematical and Computer SciencesHeriot-Watt UniversityEdinburghScotland
  2. 2.School of Computing and Creative TechnologiesUniversity of Abertay DundeeDundeeScotland

Personalised recommendations