Formal approach to modelling a multiversion data warehouse

• Autorzy: Bębel B. , Królikowski Z. , Wrembel R.
• Języki publikacji: EN

Abstrakty

EN

A data warehouse (DW) is a large centralized database that stores data integrated from multiple, usually heterogeneous external data sources (EDSs). DW content is processed by so called On-Line Analytical Processing applications, that analyze business trends, discover anomalies and hidden dependencies between data. These applications are part of decision support systems. EDSs constant1y change their content and often change their structures. These changes have to be propagated into a DW, causing its evolution. The propagation of content changes is implemented by means of materialized views. Whereas the propagation of structural changes is mainly based on temporal extensions and schema evolution, that limits the application of these techniques. our approach to handling the evolution of a DW is based on schema and data versioning. This mechanism is the core of, so called, a multiversion data warehouse. A multiversion DW is composed of the set of its versions. A single DW version is in turn composed of a schema version and the set of data described by Ibis schema version. Every DW version stores a DW stale which is valid within a certain time period. In Ibis paper we present: (1) a formal model of a multiversion data warehouse, (2) the set of operators with their formal semantics that support a DW evolution, (3) the impact analysis of the operators on DW data and user analytical queries. The presented formal model was a basis for implementing a multiversion DW prototype system.

Słowa kluczowe

EN

schema evolution; data evolution; schema versioning; data versioning; multiversion data warehouse; formal model

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2006
• Tom: Vol. 54, nr 1
• Strony: 51--62
• Opis fizyczny: Bibliogr. 35 poz., 2 rys.

Twórcy

autor

Bębel B.

autor

Królikowski Z.

autor

Wrembel R.

• Institute of Computing Science, Poznań University of Technology, 2 Piotrowo St., 60-965 Poznań, Poland,

Bibliografia

• [1] J. Roddick, "A survey of schema versioning issues for database systems", Information and Software Technology 37 (7), 383-393 (1996).
• [2] E. Rundensteiner, A. Koeller, and X. Zhang, "Maintaining data warehouses over changing information sources", Communications of the ACM 43 (6), 57-62 (2000).
• [3] A. Gupta and I.S. Mumick (eds.), Materialized Views: Techniques, Implementations, and Applications, The MIT Press, ISBN 0-262-57122-6, 1999.
• [4] P. Chamoni and S. Stock, "Temporal structures in data warehousing", Proc. DaWaK99, 353-358 (1999).
• [5] M. Blaschka, C. Sapia, and G. Hofling, "On schema evolution in multidimensional databases", Proc. DaWak99 Conference, 153-164 (1999).
• [6] C.E. Kaas, T.B. Pedersen, and B.D. Rasmussen, "Schema evolution for stars and snowflakes", Proc. Intern. Conf. Enterprise Information Systems (ICEIS2004), 425-433 (2004).
• [7] J. Eder and C. Koncilia, "Changes of dimension data in temporal warehouses", Proc. DaWaK Conference, 284-293 (2001).
• [8] J. Eder, C. Koncilia, and T. Morzy, "The COMET metamodel for temporal data warehouses", Proc. 14th CAISEO2 Conference, 83-99 (2002).
• [9] A.O. Mendelzon and A.A. Vaisman, "Temporal queries in OLAP", Proc. VLDB Conference, 242-253 (2000).
• [10] B. Bębel, J. Eder, C. Koncilia, T. Morzy, and R. Wrembel, "Creation and management of versions in multiversion data warehouse", Proc. ACM Symposium on Applied Computing (SAC'2004), 717-723 (2004).
• [11] M. Gyssens and L.V.S. Lakshmanan, "A foundation for multidimensional databases", Proc. 23rd VLDB Conference, 106-115 (1997).
• [12] M. Jarke, M. Lenzerini, Y. Vassiliou, and P. Vassiliadis, Fundamentals of Data Warehouses, Springer- Verlag, 2003.
• [13] C. Letz, E.T. Henn, and G. Vossen, "Consistency in data warehouse dimension”, Proc. Intern. Database Engineering and Applications Symposium (IDEAS’02), 224-232 (2002)
• [14] R. Agrawal, S. Buroff, N. Gehani, and D. Shasha, "Object versioning in Ode", Proc. ICDE Conference, 446--455 (1991).
• [15] M. Ahmed-Nacer and J. Estublier, "Schema evolution in software engineering", Databases -A new Approach in ADELE environment, Computers and Artificial Intelligence 19, 183-203 (2000).
• [16] W. Cellary and G. Jomier, "Consistency of versions in object oriented databases", Proc. VLDB Conference, 432--441 (1990).
• [17] S. Gancarski and G. Jomier, "A framework for programming multiversion databases", Data Knowledge Engineering 36(1), 29-53 (2001).
• [18] W. Kim and H. Chou, "Versions of schema for object-oriented databases", Proc. VLDB Conference, 148-159 (1988).
• [19] C.A. Hurtado, AO. Mendelzon, and AA. Vaisman, "Maintaining data cubes under dimension updates", Proc. ICDE Conference, 346-355 (1999).
• [20] C.A. Hurtado, A.O. Mendelzon, and A.A Vaisman, "Updating OLAP dimensions", Proc. DOLAP Conference, 60-66 (1999).
• [21] A. Koeller, E. Rundensteiner, and N. Hachem, "Integrating the rewriting and ranking phases of view synchronization", Proc. DOLAP98 Workshop, 60-65 (1998).
• [22] A.A. Vaisman, A.O. Mendelzon, W. Ruaro, and S.G. Cymerman, "Supporting dimension updates in an OLAP server", Proc. CAISE02 Conference, 67-82 (2002).
• [23] M. Body, M. Miquel, Y. Bedard, and A. Tchounikine, "A multidimensional and multiversion structure for OLAP applica tions", Proc. DOLAP'2002 Cont, 1-6 (2002).
• [24] M. Body, M. Miquel, Y. Bedard, and A Tchounikine, "Handling evolutions in multidimensional structures", Proc. ICDEn2003 Conf. 581 (2003).
• [25] J. Chen, S. Chen, and E. Rundensteiner, "A transactiona1 model for data warehouse maintenance", Proc. ER, 247-262 (2002).
• [26] H.G. Kang and C.W. Chung, "Exp1oiting versions for on-line data warehouse maintenance in MOLAP servers", Proc. VLDB Conference, 742-753 (2002).
• [27] S. Kulkarni and M. Mohania, "Concurrent maintenance of views using multiple versions", Proc. Intern. Database Engi neering and Application Symposium, 254-259 (1999).
• [28] L. Schlesinger, A. Bauer, W. Lehner, G. Ediberidze, and M. Gutzman, "Efficienlty synchronizing multidimensiona1 schema data", Proc. DOLAP, Atlanta, 69-76 (2001).
• [29] A. Balmin, T. Papadimitriou, and Y. Papakonstanitnou, "Hypothetica1 queries in an OLAP environment", Proc. VLDB Conf. 220-231 (2000).
• [30] D. Quass and J. Widom, "On-line warehouse view maintenance", Proc. SIGMOD Conference, 393-404 (1997).
• [31] M. Golfarelli, J. Lechtenborger, S. Rizzi, and G. Vossen, "Schema versioning in data warehouses", ER Workshops 2004 LNCS 3289,415-428 (2004).
• [32] T. Morzy and R. Wrembe1, "On querying versions of multiversiali data warehouse", Proc. 7th ACM Int. Workshop on Data Warehousing and OLAP (DOLAP 2004), Washington, 92-101 (2004).
• [33] J. Lechtenbörger and G. Vossen, "Multidimensional normal forms for data warehouse design", Information Systems 28(5), 415-434 (2003).
• [34] S. Rizzi, "Open problems in data warehousing: 8 years later", The Keynote Speech at the DMDW Conference, Berlin, 2003.
• [35] The panel discussion at the DOLAP Conference, Washington, 2004.