Storing and sharing versions of data in multiversion data warehouse : implementation and experimental evaluation

• Autorzy: Chmiel J. , Wrembel R.
• Języki publikacji: EN

Abstrakty

EN

In this paper we present a technique, called Bitmap Sharing, for sharing data among multiple versions of a data warehouse (DW). To this end. vre apply bitmaps that describe DW versions a given data item is shared by. Bitmap Sharing was implemented and experimentally compared to two other advanced data sharing techniques proposed in the literature. The results demonstrate that Bitmap Sharing outperforms these techniques for: inserting data into multiple DW versions, selecting data from given DW versions, and deriving multiple DW versions with shared data.

Słowa kluczowe

EN

data warehouse; multiversion data warehouse; data sharing; data structures; bitmaps

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2007
• Tom: Vol. 32, No. 2
• Strony: 87--109
• Opis fizyczny: Bibliogr. 69 poz.

Twórcy

autor

Chmiel J.

autor

Wrembel R.

• Poznań University of Technology, Institute of Computing Science, Poznań, Poland,

Bibliografia

• [1] T. Abdessalem and G. Jomicr. Vql: A query language for multiversioii databases. In'Proc. of Int. Workshop on Database Programming Languages (DBPL), pages 103-122. LNCS 1369, 1997.
• [2] S. Abiteboul and C. S. Santos. Iql(2): A model with ubiquitous objects. Tn Proc. of Int. Workshop on Database Programming Languages (DBPL), 1995.
• [3] R. Agrawal, S. Buroff, N. Gehani, and D. Shasha. Object versioning in ode. In Proc. of Int. Conference on Data Engineering (ICDE), pages 446-455, 1.991.
• [4] L. Al-Jadir, G. Falquet, and M. Leonard. Context versions in an object-oriented model. In Proc. of Int. Conference on Database and Expert Systems Applications (DEXA), pages 24-35. LNCS 720, 1993.
• [5| E. Andonoff, G. Hubert, A. Le Pare, and G. Zurfluh. Modelling inheritance, composition and relationship links between objects, object versions and class versions. In Proc. of Conference on Advanced Information Systems Engineering (CAiSE), pages 96-111. LNCS 932, 1995.
• [6] A. Balmin, T. Papadimitriou, and Y. Papakonstanitnou. Hypothetical queries in an olap environment. In Proc. of Int. Conference on Very Large Data Bases (VLDB), pages 220-231, 2000.
• [7] Z. Bellahsene. View adaptation in data warehousing systems. In Proc. of Int. Conference on Database and Expert Systems Applications (DEXA), pages 300-309. LNCS 1400, 1998.
• [8] M. J. Bellosta, R. Wrembel, and G. Jomier. Management of schema versions and versions of a schema instance in a multivcrsion database. Research report, Project VERSO, INR1A Rocquencourt, Paris, France, 1995.
• [9] B. Benatallach. Gestion de revolution du schema d'une base de donnc.es a objets: une approach? par compromis. PhD thesis. Universite Joseph Fournier, Grenoble I, 1996.
• [10] B. Bębel, J. Edcr. C. Koncilia, T. Morzy, and R. Wrembel. Creation and management of versions in multiversion data warehouse. Tn Proc. of ACM Symposium on Applied Computing (SAC), pages 717 723, 2004.
• [11] B. Bębel, Z. Królikowski, and R. Wrembel. Managing multiple real and simulation business scenarios by means of a multiversion data warehouse. In Int. Conference on Business Information Systems (BIS), pages 102-113, 2006. Lecture Notes in Informatics.
• [12] B. Bębel, T. Morzy, and R. Wrembel. Querying a multiversion data warehouse. In Proc. of Conference on Current Trends in Theory and Practice of Informatics (SOFSEM), pages 28-37, 2004.
• [13] M. Blaschka. C. Sapią, and G. Hofling. On schema evolution in multidimensional databases. Tn Proc. of Int. Conference on Data Warehousing and Knowledge Discovery (DaWaK), pages 153-164. LNCS 1076, 1999.
• [14] R. Bliujute, S. Saltenis. G. Slivinskas, and C. Jensen. Systematic change management in dimensional data warehousing. In Proc. of Int. Baltic Workshop on Databases and Information Systems (DB&IS), pages 27-41, 1998.
• [15] M. Body, M. Miquel, Y. Bedard. and A. Tchounikinc. A multidimensional and multiversion structure for olap applications. In Proc. of ACM Int. Workshop on Data Warehousing and OLAP (DOLAP), pages 1-6, 2002.
• [16] M. Body, M. Miquel, Y. Bedard, and A. Tchounikine. Handling evolutions in multidimensional structures. In Proc. of Int. Conference on Data Engineering (ICDE), page 581, 2003.
• [17] R. Bruckner arid A. Min Tjoa. Capturing delays and valid times in data warehouses - towards timely consistent analyses. Journal of Intelligent Information Systems (JUS)., 19(2):169-190, 2002.
• [18] C. D. Castro. F. Grandi, and R. R. Scalas. Schema versioning for multitemporal relational databases. Information Systems, 22(5):249290, 1997.
• [19] W. Cellary and G. Jomier. Consistency of versions in object-oriented databases. In Proc. of Int. Conference on Very Large Data Bases (VLDB), pages 432-441. 1990.
• [20] W. Cellary, G. Jomier, and T. Koszlajda. Formal model of an object-oriented database with versioned objects and schema. In Proc. of Int. Conference on Database and Expert Systems Applications (DEXA), pages 239-244, 1991.
• [21] P. Chamoni and S. Stock. Temporal structures in data warehousing. In Proc. of Int. Conference on Data Warehousing and Knowledge Discovery (DaWaK), pages 353-358. LNCS 1676, 1999.
• [22] S. Chaudhuri and U. D aval. An overview of data warehousing and olap technology. SIGMOD Record, 26(l):65-74, 1997.
• [23] H. T. Chou and W. Kirn. Versions and change notification in an object-oriented database system. In ACM/IEEE Design Automation Conference, pages 275-281, 1988.
• [24] R. de Matos Galante, C. S. dos Santos, N. Edelweiss, and A. F. Moreira. Temporal and versioning model for schema evolution in object-oriented databases. Data & Knowledge Engineering (DKE), 53(2):99-128, 2005.
• [25] R. de Matos Galante, N. Edelweiss, and C. S. dos Santos. Tvl/se - temporal and versioning language for schema evolution in object-oriented databases. In Proc. of Int. Conference on Database and Expert Systems Applications (DEXA), pages 683-692. LNCS 2736, 2003.
• [26] J. Eder and C. Koncilia. Changes of dimension data in temporal data warehouses. In Proc. of Int. Conference on Data Warehousing and Knowledge Discovery (DaWaK), pages 284-293. LNCS 2114, 2001.
• [27] J. Eder, C. Koncilia, and T. Morzy. The comet metamodel for temporal data warehouses. In Proc. of Conference on Advanced Information Systems Engineering (CAiSE), pages 83-99. LNCS 2348, 2002.
• [28] R. Elmasri and S. B. Navathe. Fundamentals of Database Systems (third edition). Addison-Wesley, ISBN 0-8053-1755-4, 2000.
• [29] O. Etzion. S. Jajoda, and S. Sripada. editors. Temporal Databases: Research and Practice. Springer Verlag, LNCS 1399, 1998.
• [30] M. Golfarelli, J. Lechtenbórger. S. Rizzi, and G. Vossen. Schema versioning in data warehouses. In ER Workshops, pages 415-428. LNCS 3289, 2004.
• [31] I- A. Goralwalla, A. U. Tansel, and M. T. Ozsu. Experimenting with temporal relational databases. In Proc. of ACM Conference on Information and Knowledge Management (CIKM), pages 296-303, 1995.
• [32] F. Grandi. Svmgr: A tool for the management of schema versioning. In Proc. of Int. Conference on Conceptual Modeling (ER), pages 860-861. LNCS 3288, 2004.
• [33] M. Gysseris and L. V. S. Lakshmanan. A foundation for multi-dimensional databases. In Proc. of Int. Conference on Very Large Data Bases (VLDB), pages 106-115, 1997.
• [34] C. A. Hurtado, A. O. Mendelzon, and A. A. Vaisman. Maintaining data cubes under dimension updates. In Proc. of Int. Conference on Data Engineering (ICDE), pages 346-355, 1999.
• [35] M. Jarke, M. Lerizeririi, Y. Vassiliou, arid P. Vassiliadis. Fundamentals of Data Warehouses. Springer-Verlag, ISBN 3-540-42089-4, 2003.
• [36] C. S. Jensen and D. B. Lornet. Transaction timestamping in (temporal) databases. In Proc. of Int. Conference on Very Large Data Bases (VLDB), pages 441-450, 2001.
• [37] O. G. Jensen and M. H. Bohlen. Multitemporal conditional schema evolution. In Int. Workshop on Evolution and Change in Data Management (ECDM). pages 441-456. LNCS 3289, 2004.
• [38] Ch. K. Kaas. T. B. Pedcrsen, arid B. D. Rasmusson. Schema evolution for stars and snowflakes. In Proc. of Int. Conference on Enterprise Information Systems (ICEIS), pages 425-433, 2004.
• [39] R. H. Katz. Toward a unified framework for version modeling in engineering databases. ACM Computing Surveys, 22(4):375-408, 1990.
• [40] Keydata. Slowly changing dimension. Retrieved July 24, 2006. .from http://www.lkeydata.com/datawarehousing/scd-type-l.htinl.
• [41] W. Kirn and H. T. Choir. Versions of schema'for object-oriented databases. In Proc. of Int. Conference on Very Large Data Bases (VLDB), pages 148-159, 1988.
• [42] R. Khnball and M. Ross. The Data Warehouse Toolkit. 2002, John Wiley & Sons Inc. and ISBN 0-471-20024-7.
• [43] A. Lerner, B. Habermann. Beyond schema evolution to database reorganisation. SIGPLAN Notices, 25(10):67- 76, 1990.
• [44] C. Letz, E. T. Henn, and G. Vossen. Consistency in data warehouse dimensions. Tn Proc. of Int. Database Engineering and Application Symposium (IDEAS), pages 224-232, 2002.
• [45] X. Liu, D. Nelson, S. Stobart, and S. Stirk. Managing schema versions in object-oriented databases. In Proc. of East European Conference Advances in Databases and Information Systems (ADBIS), pages 97-108. LNCS 3631, 2005.
• [46] D. Lornet and R. Barga. Microsoft imrnortaldb. Retrieved November 25, 2005, from http://research.microsoft.com/db/ImmortalDB/.
• [47] L. E. McKenzie and R. T. Snodgrass. Schema evolution and the relational algebra. Information Systems, 15(2):207232; 1990.
• [48] A. O. Mendelzon and A. A. Vaisman. Temporal queries in olap. Tn Proc. of Int. Conference on Very Large Data Bases (VLDB), pages 242-253, 2000.
• [49] S. Monk and I. Sonnnerville. Schema evolution in oodbs using class versioning. SIGMOD RECORD, 22(3):16-22, 1993.
• [50] T. Morzy and R. Wrembel. On querying versions of multivcrsion data warehouse. In Proc. of ACM Int. Workshop on Data Warehousing and OLAP (DOLAP), pages 92-101, 2004.
• [51] M. H. Overmars and J. van Leeuwen. Dynamic multidimensional data structures based on quad- and k-d trees. Acta Informatica, 17:267-285, 1982.
• [52] M. T. Ozsu, D. Peters, R. J. Szafron, B. Irani, A. Lipka, and A. Muńoz. TIGUKAT: A uniform behavioral objectbase management system. VLDB Journal, 4(3):445-49, 1995.
• [53] R. J. Peters and M. T. Ozsu. An axiomatic model of dynamic schema evolution in objectbase systems. A CM Transactions on Database Systems, 22(1 }:75114, 1997.
• [54] F. Ravat, O. Teste, and G. Zurfiuh. A multiversion-based multidimensional model. In Proc. of Int. Conference on Data Warehousing and Knowledge Discovery (DaWaK), pages 65-74. LNCS 4081, 2006.
• [55] S. Rizzi and M. Golfarelli. X-thrie: Schema versioning and cross-version querying in data warehouses. In Proc. of Int. Conference on Data Engineering (ICDE), 2007.
• [56] J. F. Uoddick. Sql/se - a query langua.ge extension for databases supporting schema evolution. SIGMOD Record, 21(3):1016, 1992.
• [57] R. Rose and A. Segev. Toosql - a temporal object-oriented query language. In Proc. of Int. Conference on Conceptual Modeling (ER), pages 122-136. LNCS 823, 1993.
• [58] E. Rundensteiner, A. Koeller, , and X. Zhang. Maintaining data warehouses over changing information sources. Communications of the ACM, 43(6):57-62, 2000.
• [59] B. Salzberg, L. Jiang, D. Lomet, M. Barrena, J. Shan, and E. Kanoulas. A framework for access methods for versioned data. In Proc. of Int. Conference on Extending Database Technology (EDBT), pages 730-747. LNCS 2992, 2004.
• [60] S. Sarawagi. Indexing olap data. IEEE Data Engineering Bulletin, 20(l):36-43, 1997.
• [61] S. Sarawagi and M. Stonebraker. Efficient organization of large multidimensional arrays. In Proc. of Int. Conference on Data Engineering (ICDE). pages 328-336, 1994.
• [62] L. Schlesinger. A. Bauer. W. Lehner, G. Ediberidze, and M. Gutzrnan. Efficiently synchronizing multidimensional schema data. In Proc. of ACM Int. Workshop on Data Warehousing and OLAP (DOLAP), pages 69-76, 2001.
• [63] E. Sdore. Versioning and configuration management in an object-oriented data model. VLDB Journal 3(1):77-106, 1994.
• [64] R. Sriodgrass, editor. The TSQL2 Temporal Query Language. Kluwer Academic Publishers, ISBN 0-7923-9614-6, 1995.
• [65] G. Talens. C. Oussalah, and M. F. Colinas. Versions of simple and composite objects. In Proc. of Int. Conference on Very Large Data Bases (VLDB). pages 62-72, 1993.
• [66] L. Tan and T. Katayama. Meta operations for type management in object-oriented databases - a lazy mechanism for schema evolution. In Proc. of Int. Conference on Deductive and Object-Oriented Databases (DOOD), pages 58-75, 1989.
• [67] A. Vaisman and A. Mendelzon. A temporal query language for olap: Implementation and case study. In Proc. of Int. Workshop on Database Programming Languages (DBPL), pages 78-96. LNCS 2397, 2001.
• [68] R. Wrembel and B. Bębel. Metadata management in a multiversion data warehouse. Journal on Data Semantics (JODS), 8:118-157, 2007. LNCS 4380.
• [69] R. Wrembel, B. Bębel, and T. Morzy. Implementation and evaluation of storage structures for data sharing in a multiversion data warehouse. In Proc. of Conference on Current Trends in Theory and Practice of Informatics (SOFSEM). pages 91-100, 2005.