Independent Update Reflections on Interdependent Database Views

  • Stephen J. Hegner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7260)


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.


Equivalence Relation Relational Algebra Database Schema Single View Complementary Pair 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Arieli, O., Denecker, M., Bruynooghe, M.: Distance semantics for database repair. Ann. Math. Artif. Intell. 50(3-4), 389–415 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    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)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Bancilhon, F., Spyratos, N.: Independent components of databases. In: Proceedings of the Seventh International Conference on Very Large Data Bases, pp. 398–408 (1981)Google Scholar
  6. 6.
    Bancilhon, F., Spyratos, N.: Update semantics of relational views. ACM Trans. Database Systems 6, 557–575 (1981)CrossRefzbMATHGoogle Scholar
  7. 7.
    Bentayeb, F., Laurent, D.: Inversion de l’algèbre relationnelle et mises à jour. Technical Report 97-9, Université d’Orléans, LIFO (1997)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press (2002)Google Scholar
  10. 10.
    Dayal, U., Bernstein, P.A.: On the correct translation of update operations on relational views. ACM Trans. Database Systems 8(3), 381–416 (1982)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Hegner, S.J.: An order-based theory of updates for closed database views. Ann. Math. Art. Intell. 40, 63–125 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    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 authorGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Keller, A.M.: Updating Relational Databases through Views. PhD thesis, Stanford University (1985)Google Scholar
  19. 19.
    Langerak, R.: View updates in relational databases with an independent scheme. ACM Trans. Database Systems 15(1), 40–66 (1990)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Ore, O.: Theory of equivalence relations. Duke Math. J. 9, 573–627 (1942)CrossRefzbMATHMathSciNetGoogle Scholar
  21. 21.
    Osborn, S.L., Guo, Y.: Modeling users in role-based access control. In: ACM Workshop on Role-Based Access Control, pp. 31–37 (2000)Google Scholar
  22. 22.
    Rissanen, J.: Independent components of relations. ACM Trans. Database Systems 2(4), 317–325 (1977)CrossRefGoogle Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Thalheim, B.: Component development and construction for database design. Data Knowl. Eng. 54(1), 77–95 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Stephen J. Hegner
    • 1
  1. 1.Department of Computing ScienceUmeå UniversityUmeåSweden

Personalised recommendations