Abstract
The problem of identifying suitable view-update strategies is typically addressed in the context of a single view. However, it is often the case that several views must co-exist; the challenge is then to find strategies which allow one view to be updated without affecting the other. The classical constant-complement strategy can provide a solution to this problem; however, both the context and the admissible updates are quite limited. In this work, the updates which are possible within this classical approach are extended substantially via a technique which considers only the states which are reachable from a given initial configuration. The results furthermore do not depend upon complementation, and thus are readily extensible to settings involving more than two views.
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
Arenas, M., Bertossi, L.E., Chomicki, J.: Answer sets for consistent query answering in inconsistent databases. Theory and Practice of Logic Programming 3(4-5), 393–424 (2003)
Arieli, O., Denecker, M., Bruynooghe, M.: Distance semantics for database repair. Ann. Math. Artif. Intell. 50(3-4), 389–415 (2007)
Arieli, O., Denecker, M., Nuffelen, B.V., Bruynooghe, M.: Computational methods for database repair by signed formulae. Ann. Math. Artif. Intell. 46(1-2), 4–37 (2006)
Baldwin, R.W.: Naming and grouping privileges to simplify security management in large databases. In: Proc. 1990 IEEE Symposium on Research in Security and Privacy, pp. 116–132. IEEE Computer Society Press (1990)
Bancilhon, F., Spyratos, N.: Independent components of databases. In: Proceedings of the Seventh International Conference on Very Large Data Bases, pp. 398–408 (1981)
Bancilhon, F., Spyratos, N.: Update semantics of relational views. ACM Trans. Database Systems 6, 557–575 (1981)
Bentayeb, F., Laurent, D.: Inversion de l’algèbre relationnelle et mises à jour. Technical Report 97-9, Université d’Orléans, LIFO (1997)
Bentayeb, F., Laurent, D.: View Updates Translations in Relational Databases. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460, pp. 322–331. Springer, Heidelberg (1998)
Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press (2002)
Dayal, U., Bernstein, P.A.: On the correct translation of update operations on relational views. ACM Trans. Database Systems 8(3), 381–416 (1982)
Hegner, S.J.: An order-based theory of updates for closed database views. Ann. Math. Art. Intell. 40, 63–125 (2004)
Hegner, S.J.: Information-based distance measures and the canonical reflection of view updates. Technical Report 0805, Institut für Informatik, Christian-Albrechts-Universität zu Kiel (October 2008); An updated and corrected version, which will appear in Ann. Math. Art. Intell., is available on the Web site of the author
Hegner, S.J.: A model of database components and their interconnection based upon communicating views. In: Jakkola, H., Kiyoki, Y., Tokuda, T. (eds.) Information Modelling and Knowledge Systems XIX. Frontiers in Artificial Intelligence and Applications, pp. 79–100. IOS Press (2008)
Hegner, S.J.: Semantic Bijectivity and the Uniqueness of Constant-Complement Updates in the Relational Context. In: Schewe, K.-D., Thalheim, B. (eds.) SDKB 2008. LNCS, vol. 4925, pp. 160–179. Springer, Heidelberg (2008)
Hegner, S.J.: A Model of Independence and Overlap for Transactions on Database Schemata. In: Catania, B., Ivanović, M., Thalheim, B. (eds.) ADBIS 2010. LNCS, vol. 6295, pp. 204–218. Springer, Heidelberg (2010)
Hegner, S.J.: A simple model of negotiation for cooperative updates on database schema components. In: Kiyoki, Y., Tokuda, T., Heimbürger, A., Jaakkola, H., Yoshida, N. (eds.) Frontiers in Artificial Intelligence and Applications XX11, pp. 154–173 (2011)
Hegner, S.J., Schmidt, P.: Update Support for Database Views Via Cooperation. In: Ioannidis, Y., Novikov, B., Rachev, B. (eds.) ADBIS 2007. LNCS, vol. 4690, pp. 98–113. Springer, Heidelberg (2007)
Keller, A.M.: Updating Relational Databases through Views. PhD thesis, Stanford University (1985)
Langerak, R.: View updates in relational databases with an independent scheme. ACM Trans. Database Systems 15(1), 40–66 (1990)
Ore, O.: Theory of equivalence relations. Duke Math. J. 9, 573–627 (1942)
Osborn, S.L., Guo, Y.: Modeling users in role-based access control. In: ACM Workshop on Role-Based Access Control, pp. 31–37 (2000)
Rissanen, J.: Independent components of relations. ACM Trans. Database Systems 2(4), 317–325 (1977)
Schewe, K.-D., Thalheim, B.: Component-driven engineering of database applications. In: APCCM 2006: Proceedings of the 3rd Asia-Pacific Conference on Conceptual Modelling, pp. 105–114. Australian Computer Society, Inc., Darlinghurst (2006)
Thalheim, B.: Component development and construction for database design. Data Knowl. Eng. 54(1), 77–95 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hegner, S.J. (2012). Independent Update Reflections on Interdependent Database Views. In: Düsterhöft, A., Klettke, M., Schewe, KD. (eds) Conceptual Modelling and Its Theoretical Foundations. Lecture Notes in Computer Science, vol 7260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28279-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-28279-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28278-2
Online ISBN: 978-3-642-28279-9
eBook Packages: Computer ScienceComputer Science (R0)