Abstract
It is important to support updates in federated database systems. However, not all updates on the federated schema are possible because some may violate certain constraints in the local databases which are involved in the federation. In this paper, we give a formal framework which characterizes the conditions under which a federated schema object type is updatable. We study the steps involved to systematically map an update request on an external view of a federated schema into the equivalent update(s) on the local databases. We also consider the situation where semantically equivalent object types may not model exactly the same set of objects in the real world. We ensure that the set constraints (EQUAL, SUBSET, DISJOINT) between the instance sets of equivalent object types are not violated after an update.
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
Batini C. and Lenzerini M. A methodology for data schema integration in the ER model. In IEEE Trans. on Software Engineering, Vol 10, 1984.
Bertino E. Integration of heterogeneous data repositories by using object-oriented views. In First Int. Workshop on Interoperability in Multidatabase Systems, 1991.
Castellanous M. and Saltor F. Semantic enrichment of database schema: An objectoriented approach. First Int. Workshop on Interoperability in Multidatabase, 1991.
Drosten K., Kaul M. and Neuhold E. Viewsystem: Integrating heterogeneous information bases by object-oriented views. In IEEE 6th Int. Conf. On Data Engineering, 1990.
Johannesson P. and Kalman K.A method for translating relational schemas into conceptual schemas. In Proc. of 8th Int. Conf. on ER Approach, 1989.
Keller A.M. Algorithms for translating view updates to database updates for views involving selections, projections and joins. In Proc. of ACM SIGACT-SIGMOD Symposium, 1985.
Lee M.L. and Ling T.W. Resolving structural conflict in the integration of ER schemas. In Proc. 14th Int. Conf. on ER Approach, 1995. Australia.
Ling T.W. A normal form for ER diagrams. In Proc. 4th Int. Conf. on ER Approach, 1985.
Ling T.W. External schemas of ER based database management systems. In Proc. 7th Int. Conf. on ER Approach, 1988.
Ling T.W. and Lee M.L. A theory for ER view updates. In Proc. 11th Int. Conf. on ER Approach, 1992.
Ling T.W. and Lee M.L. Relational to ER schema translation using semantic and inclusion dependencies. In Journal of Integrated Computer Aided Engineering, 2(2), 1995.
Ling T.W. and Lee M.L. View update in ER approach. In Data and Knowledge Engineering, Vol 19, 1996.
Markowitz M. and Markowsky J. Identifying extended ER object structures in relational schemas. In IEEE Trans. on Software Engineering, 16(8), 1990.
Navathe S.B. and Awong A.M. Abstracting relational and hierarchic data with a semantic data model. In Proc of 7th Int. Conf. on ER Approach, 1987.
Navathe S., Larson J. and Elmasri R. A theory of attribute equivalence in schema integration. In IEEE Trans. on Software Engineering, Vol 15, 1989.
Sheth A.P. and Gala S.K. Federated database systems for managing distributed, heterogenous, and autonomous databases. In ACM Computing Surveys, 22(3), 1990.
Spaccapietra S., Parent C., and Dupont Y. Model independent assertions for integration of heterogenous schemas. In VLDB Journal, (1), 1992.
Spaccapietra S. and Parent C. View integration: A step forward in solving structural conflicts. In IEEE Trans. on Knowledge and Data Engineering, 6(2), 1994.
Teo P.K. Ling T.W. and Yan L.L. Generating object-oriented views from an ER based conceptual schema. In 3rd Int. Symposium on Database Systems for Advanced Applications, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li Lee, M., Yeung Lee, S., Wang Ling, T. (2001). Updatability in Federated Database Systems. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_2
Download citation
DOI: https://doi.org/10.1007/3-540-44759-8_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42527-4
Online ISBN: 978-3-540-44759-7
eBook Packages: Springer Book Archive