Abstract
Although databases focus on the longevity of data, rarely is this data or its structure static. This is particularly true in some domains such as the protein databases that have seen and continue to see an exponential growth rate. Managing the effects of change on derived information (views, web pages) and on applications has been recognized as an important problem. Previous research efforts have developed techniques to both propagate sources changes to views as well as techniques to hide the change from the views and other dependent applications. While this continues to be an active area of research, the problem of management of the effects of change is further compounded by the semantic and the structural heterogeneity that in practice often exists between the source and the derived target information. In this work we now examine and address the problem of change propagation across these semantic and structural heterogeneity barriers. This work is based on our previous work Sangam, which provides explicit modeling of the mapping of one data model to another in the middle-layer. In this work, we now present an adaptive propagation algorithm that can incrementally propagate both schema and data changes from the source to the target in a data model independent manner using the Sangam framework as enabling technology. We present a case study of the maintenance of relational views of XML sources to illustrate our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Atzeni, P., Torlone, R.: Management of Multiple Models in an Extensible Database Design Tool. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, Springer, Heidelberg (1996)
Bry, F., Kroger, P.: A Computational Biology Database Digest: Data, Data Analysis, and Data Management. International Journal on Distributed and Parallel Databases, special issue on Bioinformatics (2002) (to appear)
Claypool, K., Rundensteiner, E.: Evolving Sangam Graphs: A Taxonomy of Primitives. Technical Report UML-CS-TR-02-09, UMass-Lowell (November 2002)
Claypool, K., Rundensteiner, E.: Propagating Change Through Sangam Transformation Models. Technical Report UML-CS-TR-02-10, UMass-Lowell (November 2002)
Claypool, K., Rundensteiner, E.: Sangam: A Framework for Modeling Hetergoeneous Database Transformations. In: Fifth International Conference on Enterprise Information Systems (2003)
Claypool, K., Rundensteiner, E.: Sangam: A Transformation Modeling Framework. In: 8th International Conf. on Database Systems for Advanced Applications, pp. 47–54 (2003)
Claypool, K., Rundensteiner, E., Zhang, X., Su, H.e.a.: SANGAM:A Solution to Support Multiple Data Models, Their Mappings and Maintenance. In: Demo Session Proceedings of SIGMOD 2001 (2001)
Gross, J., Yellen, J.: Graph Theory and it Applications. CRC Press, Boca Raton (1998)
Gupta, A., Blakeley, J.: Using Partial Information to Update MaterializedViews. Information Systems 20(8), 641–662 (1995)
Keller, A.: Updates to Relational Database Through Views Involving Joins. In: Scheuermann (1982)
Koch, G., Loney, K.: Oracle: The Complete Reference. Oracle Press, Osborne-McGraw Hill (1995)
Koeller, A., Rundensteiner, E.: Incremental Maintenance of Schema-Restructuring Views. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 354. Springer, Heidelberg (2002)
Melnik, S., Rahm, E., Bernstein, P.: Rondo: A Programming Platform for Generic Model Management. In: SIGMOD, pp. 193–204 (2003)
Ra, Y.G., Rundensteiner, E.A.: A Transparent Schema Evolution System Based on Object-Oriented View Technology. IEEE Transactions on Knowledge and Data Engineering 9(4), 600–624 (1997)
Rundensteiner, E.A., Lee, A.J., Nica, A.: On Preserving Views in Evolving Environments. In: Proceedings of 4th Int.Workshop on Knowledge Representation Meets Databases (KRDB 1997): Intelligent Access to Heterogeneous Information, Athens, Greece, August 1997, pp. 13.1–13.11 (1997)
Shanmugasundaram, J., He, G., Tufte, K., Zhang, C., DeWitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proceedings of 25th International Conference on Very Large Data Bases (VLDB 1999), pp. 302–314 (1999)
Tatarinov, T., Ives, Z.G., Halevy, A., Weld, D.: Updating XML. In: SIGMOD (2001)
Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View Maintenance in aWarehousing Environment. In: SIGMOD, May 1995, pp. 316–327 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Claypool, K., Rundensteiner, E.A. (2004). AUP: Adaptive Change Propagation Across Data Model Boundaries. In: Williams, H., MacKinnon, L. (eds) Key Technologies for Data Management. BNCOD 2004. Lecture Notes in Computer Science, vol 3112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27811-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-27811-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22382-5
Online ISBN: 978-3-540-27811-5
eBook Packages: Springer Book Archive