[go: up one dir, main page]

Skip to main content

Abstract

A data warehouse (DW) is supplied with data that come from external data sources (EDSs) that are production systems. EDSs, which are usually autonomous, often change not only their contents but also their structures. The evolution of external data sources has to be reflected in a DW that uses the sources. Traditional DW systems offer a limited support for handling dynamics in their structures and contents. A promising approach to this problem is based on a multiversion data warehouse (MVDW). In such a DW, every DW version includes a schema version and data consistent with its schema version. A DW version may represent a real state at certain period of time, after the evolution of EDSs or changed user requirements or the evolution of the real world. A DW version may also represent a given business scenario that is created for simulation purposes. In order to appropriately synchronize a MVDW content and structure with EDSs as well as to analyze multiversion data, a MVDW has to manage metadata. Metadata describing a MVDW are much more complex than in traditional DWs. In our approach and prototype MVDW system, a metaschema provides data structures that support: (1) monitoring EDSs with respect to content and structural changes, (2) automatic generation of processes monitoring EDSs, (3) applying the discovered EDS changes to a selected, DW version, (4) describing the structure of every DW version, (5) querying multiple DW versions of interest at the same time, (6) presenting and comparing multiversion query results.

This work is partially supported by the grant no. 4 T11C 019 23 from the Polish State Committee for Scientific Research (KBN), Poland.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Andany, J., Leonard, M., Palisser, C.: Management of schema evolution in databases. In: Prof. of VLDB (1991)

    Google Scholar 

  2. Barker, R.: Case*Method: Entity Relationship Modelling. Addison-Wesley, Reading (1990), ISBN 0201416964

    Google Scholar 

  3. Balmin, A., Papadimitriou, T., Papakonstanitnou, Y.: Hypothetical Queries in an OLAP Environment. In: Proc. of VLDB, Egypt (2000)

    Google Scholar 

  4. Bębel, B.: Transactional Refreshing of Data Warehouses. PhD thesis, Poznań University of Technology, Institute of Computing Science (2005)

    Google Scholar 

  5. Bębel, B., Eder, J., Konicilia, C., Morzy, T., Wrembel, R.: Creation and Management of Versions in Multiversion Data Warehouse. In: Proc. of ACM SAC, Cyprus (2004)

    Google Scholar 

  6. Bellahsene, Z.: View Mechanism for Schema Evolution in Object-Oriented DBMS. In: Morrison, R., Kennedy, J. (eds.) BNCOD 1996. LNCS, vol. 1094. Springer, Heidelberg (1996)

    Google Scholar 

  7. Benatallah, B.: A Unified Framework for Supporting Dynamic Schema Evolution in Object Databases. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 16–30. Springer, Heidelberg (1999)

    Google Scholar 

  8. Bouguettaya, A., Benatallah, B., Elmargamid, A.: Interconnecting Heterogeneous Information Systems. Kluwer Academic Publishers, Dordrecht (1998)

    Google Scholar 

  9. Elmagarmid, A., Rusinkiewicz, M., Sheth, A.: Management of Heterogeneous and Autonomous Database Systems. Morgan Kaufmann Publishers, San Francisco (1999)

    Google Scholar 

  10. Blaschka, M., Sapia, C., Hofling, G.: On Schema Evolution in Multidimensional Databases. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 153–164. Springer, Heidelberg (1999)

    Google Scholar 

  11. Body, M., Miquel, M., Bédard, Y., Tchounikine, A.: A Multidimensional and Multiversion Structure for OLAP Applications. In: Proc. of DOLAP, USA (2002)

    Google Scholar 

  12. Chamoni, P., Stock, S.: Temporal Structures in Data Warehousing. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 353–358. Springer, Heidelberg (1999)

    Google Scholar 

  13. Chawathe, S.S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J.D., Widom, J.: The TSIMMIS project: Integration of heterogeneous information sources. In: Proc. of IPS, Japan (1994)

    Google Scholar 

  14. Chen, J., Chen, S., Rundensteiner, E.: A Transactional Model for Data Warehouse Maintenance. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds.) ER 2002. LNCS, vol. 2503, p. 247. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Object Management Group. Common Warehouse Metamodel Specification, v1.1., http://www.omg.org/cgi-bin/doc?formal/03-03-02

  16. Panel discussion on Future trends in Data Warehousing and OLAP at DOLAP 2004, ACM DOLAP, USA (2004)

    Google Scholar 

  17. Eder, J., Koncilia, C.: Changes of Dimension Data in Temporal Data Warehouses. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol. 2114, p. 284. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  18. Eder, J., Koncilia, C., Morzy, T.: The COMET Metamodel for Temporal Data Warehouses. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 83. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Golfarelli, M., Lechtenbörger, J., Rizzi, S., Vossen, G.: Schema Versioning in Data Warehouses. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D.-q., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 415–428. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  20. Gupta, A., Mumick, I.S. (eds.): Materialized Views: Techniques, Implementations, and Applications. The MIT Press, Cambridge (1999), ISBN 0-262-57122-6

    Google Scholar 

  21. Gyssens, M., Lakshmanan, L.V.S.: A Foundation for Multi-Dimensional Databases. In: Proc. of the 23rd VLDB Conference, Grece (1997)

    Google Scholar 

  22. Hurtado, C.A., Mendelzon, A.O., Vaisman, A.A.: Maintaining Data Cubes under Dimension Updates. In: Proc. of ICDE, Australia (1999)

    Google Scholar 

  23. Hurtado, C.A., Mendelzon, A.O., Vaisman, A.A.: Updating OLAP Dimensions. In: Proc. of DOLAP (1999)

    Google Scholar 

  24. Jarke, M., Lenzerini, M., Vassiliou, Y., Vassiliadis, P.: Fundamentals of Data Warehouses. Springer, Heidelberg (2003), ISBN 3-540-42089-4

    Google Scholar 

  25. Kang, H.G., Chung, C.W.: Exploiting Versions for On–line Data Warehouse Maintenance in MOLAP Servers. In: Proc. of VLDB, China (2002)

    Google Scholar 

  26. Kaas, C.K., Pedersen, T.B., Rasmussen, B.D.: Schema Evolution for Stars and Snowflakes. In: Proc. of ICEIS, Portugal (2004)

    Google Scholar 

  27. Koeller, A., Rundensteiner, E.A., Hachem, N.: Integrating the Rewriting and Ranking Phases of View Synchronization. In: Proc. of DOLAP, USA (1998)

    Google Scholar 

  28. Kulkarni, S., Mohania, M.: Concurrent Maintenance of Views Using Multiple Versions. In: Proc. of IDEAS (1999)

    Google Scholar 

  29. Letz, C., Henn, E.T., Vossen, G.: Consistency in Data Warehouse Dimensions. In: Proc. of IDEAS (2002)

    Google Scholar 

  30. Levy, A., Rajaraman, A., Ordille, J.: Querying heterogeneous information sources using source descriptions. In: Proc. of VLDB (1996)

    Google Scholar 

  31. McBrien, P., Poulovassilis, A.: Automatic Migration and Wrapping of Database Applications - a Schema Transformation Approach. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 96–114. Springer, Heidelberg (1999)

    Google Scholar 

  32. McBrien, P., Poulovassilis, A.: Schema Evolution in Heterogeneous Database Architectures, A Schema Transformation Approach. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 484. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  33. Mendelzon, A.O., Vaisman, A.A.: Temporal Queries in OLAP. In: Proc. of VLDB, Egypt (2000)

    Google Scholar 

  34. Morzy, T., Wrembel, R.: Modeling a Multiversion Data Warehouse: A Formal Approach. In: Proc. of ICEIS, France (2003)

    Google Scholar 

  35. Morzy, T., Wrembel, R.: On Querying Versions of Multiversion Data Warehouse. In: Proc. ACM DOLAP, USA (2004)

    Google Scholar 

  36. Meta Data Coalition. Open Information Model, http://www.MDCinfo.com

  37. Quix, C.: Repository Support for Data Warehouse Evolution. In: Proc. of DMDW 1999 (1999)

    Google Scholar 

  38. Quass, D., Widom, J.: On–Line Warehouse View Maintenance. In: Proc. of SIGMOD (1997)

    Google Scholar 

  39. Rizzi, S.: Open Problems in Data Warehousing: 8 Years Later. In: Keynote speech at DOLAP 2003, ACM DOLAP, USA (2003)

    Google Scholar 

  40. Roddick, J.: A Survey of Schema Versioning Issues for Database Systems. Information and Software Technology 37(7), 383–393 (1996)

    Article  Google Scholar 

  41. Rundensteiner, E., Koeller, A., Zhang, X.: Maintaining Data Warehouses over Changing Information Sources. Communications of the ACM 43(6) (2000)

    Google Scholar 

  42. Schlesinger, L., Bauer, A., Lehner, W., Ediberidze, G., Gutzman, M.: Efficienlty Synchronizing Multidimensional Schema Data. In: Proc. of DOLAP, Atlanta, USA (2001)

    Google Scholar 

  43. Templeton, M., Henley, H., Maros, E., van Buer, D.J.: InterVisio: Dealing with the complexity of federated database access. The VLDB Journal 4(2) (1995)

    Google Scholar 

  44. Vaisman, A.A., Mendelzon, A.O., Ruaro, W., Cymerman, S.G.: Supporting Dimension Updates in an OLAP Server. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 67. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  45. Vetterli, T., Vaduva, A., Staudt, M.: Metadata Standards for Data Warehousing: Open Information Model vs. Common Warehouse Metadata. SIGMOD Record 29(3) (September 2000)

    Google Scholar 

  46. http://xml.coverpages.org/OMG-MDC-20000925.html

  47. http://www.omg.org/news/releases/pr2000/2000-09-25a.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wrembel, R., Bębel, B. (2005). Metadata Management in a Multiversion Data Warehouse. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575801_26

Download citation

  • DOI: https://doi.org/10.1007/11575801_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29738-3

  • Online ISBN: 978-3-540-32120-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics