Skip to main content
SpringerLink
Log in

Using Constraint Satisfaction for View Update

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

View update is the problem of translating update requests against a view into update requests against the base data. In this article, we present a novel approach to generating alternative translations of view updates in relational databases. Using conditional tables to represent relational views, we transform a view update problem into constraint satisfaction problems (CSPs). Solutions to the CSPs correspond to possible translations of the view update. Semantic information to resolve ambiguity can be incrementally added as constraints in the CSPs. The connection between view update and constraint satisfaction makes it possible to apply the rich results of the CSP research to analyze and solve the important problem of view management.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abiteboul, S. and Vianu, V. (1988). Equivalence and Optimization of Relational Transactions. Journal of the ACM, 35(1), 130–155.

    Google Scholar 

  • Bancilhon, F. and Spyratos, N. (1981). Update Semantics of Relational Views. ACM Transactions on Database Systems, 6(4), 557–575.

    Google Scholar 

  • Bentayeb, F. and Laurent, D. (1998). View Updates Translations in Relational Databases. In Ninth International Conference on Database and Expert Systems (DEXA) (pp. 322–331). Berlin: Springer-Verlag. Lecture Notes in Computer Science, Vol. 1460.

    Google Scholar 

  • Carlson, C.R. and Arora, A.K. (1979). The Updatability of Relational Views Based on Functional Dependencies. In Third International Computer Software and Applications Conference. Chicago. IEEE Computer Society.

    Google Scholar 

  • Console, L., Sapino, M.L., and Dupré, D.T. (1995). The Role of Abduction in Database View Updating. Journal of Intelligent Information Systems, 4(3), 261–280.

    Google Scholar 

  • Cosmadakis, S.S. and Papadimitriou, C.H. (1984). Updates of Relational Views. Journal of the ACM, 31(4), 142–160.

    Google Scholar 

  • Dayal, U. and Bernstein, P.A. (1982). On the Correct Translation of Update Operations on Relational Views. ACM Transactions on Database Systems, 7(3), 381–416.

    Google Scholar 

  • Fagin, R., Ullman, J.D., and Vardi, M.Y. (1983). On the Semantics of Updates in Databases. In Proceedings of the Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (pp. 352–365). New York: ACM Press.

    Google Scholar 

  • Furtado, A.L. and Casanova, M.A. (1985). Updating Relational Views. In W. Kim, D.S. Reiner, and D.S. Batory, (Eds.), Query Processing in Database Systems (pp. 127–144). Berlin: Springer-Verlag.

    Google Scholar 

  • Gottlob, G., Paolini, P., and Zicari, R. (1988). Properties and Update Semantics of Consistent Views. ACM Transactions on Database Systems, 13(4), 486–524.

    Google Scholar 

  • Grahne, G. (1991). The Problem of Incomplete Information in Relational Databases. Berlin: Springer-Verlag.

    Google Scholar 

  • Gupta, A. and Mumick, I.S. (1995). Maintenance of Materialized Views: Problems, Techniques and Applications. IEEE Database Engineering Bulletin, 18(2), 3–18.

    Google Scholar 

  • Imielinski, T. and Lipski,W.J. (1984). Incomplete Information in Relational Databases. Journal of the ACM, 31(4), 761–791.

    Google Scholar 

  • Kakas, A. and Mancarella, P. (1990). Database Updates Through Abduction. In D. McLeod, R. Sacks-Davis, and H. Schek (Eds.), Proceedings of the Sixteenth International Conference on Very Large Data Bases (pp. 650–661). Palo Alto: Morgan Kaufmann Publishers.

    Google Scholar 

  • Keller, A. (1982). Updates to Relational Databases Through Views Involving Joins. In P. Scheuermann (Ed.), Improving Database Usability and Responsiveness, Proceedings of the Second International Conference on Databases (pp. 363–384). Academic Press.

  • Keller, A.M. (1985). Algorithms for TranslatingViewUpdates to Database Updates forViews Involving Selections, Projections, and Joins. In ACM(Ed.), Fourth ACMSymposium on Principles of Database Systems (pp. 154–163). New York: ACM Press.

    Google Scholar 

  • Keller, A. (1986a). Choosing a View Update Translation at View Definition Time. In W. Chu, G. Gardarin, and S. Ohsuga (Eds.), Proceedings of the Twelfth International Conference on Very Large Data Bases (pp. 467–474). Morgan Kaufmann Publishers.

  • Keller, A.M. (1986b). The Role of Semantics in Translating View Updates. IEEE Computer, 19(1), 63–73.

    Google Scholar 

  • Kleene, S. (1952). Introduction to Metamathematics. Van Nostrand: Princeton.

    Google Scholar 

  • Langerak, R. (1990). View Updates in Relational Databases with an Independent Scheme. Transaction of Database Systems, 15(1), 40–66.

    Google Scholar 

  • Larson, J.A. and Sheth, A.P. (1991). Updating Relational Views Using Knowledge at View Definition and View Update Time. Information Systems, 16(2), 145–168.

    Google Scholar 

  • Lechtenbörger, J., Shu, H., and Vossen, G. (1999). Aggregate Queries Over Conditional Tables. Research Report, Karlstad University, Sweden.

    Google Scholar 

  • Ling, T.W. and Lee, M.-L. (1996). View Update in Entity-Relationship Approach. Data and Knowledge Engineering, 19(2), 135–169.

    Google Scholar 

  • Marriott, K. and Stuckey, P.J. (1998). Programming with Constraints: An Introduction. Cambridge, MA: The MIT Press.

    Google Scholar 

  • Masunaga, Y. (1984). A Relational Database View Update Translation Mechanism. In U. Dayal, G. Schlageter, and L. Seng (Eds.), Proceedings of the Tenth International Conference on Very Large Data Bases (pp. 309–317). Palo Alto: Morgan Kaufmann Publishers.

    Google Scholar 

  • Medeiros, C.B. and Tompa, F.W. (1986). Understanding the Implications of View Update Policies. Algorithmica, 1(3), 337–360.

    Google Scholar 

  • Rossi, F. and Naqvi, S. (1989). Contributions to the View Update Problem. In G. Levi and M. Martelli (Eds.), Logic Programming: Proceedings of the Sixth International Conference on Logic Programming (pp. 398–415).MIT Press.

  • Santos, E., Jr. (1994). A Linear Constraint Satisfaction Approach to Cost-Based Abduction. Artificial Intelligence, 65:1–27.

    Google Scholar 

  • Sheth, A.P., Larson, J.A., and Watkins, E. (1988). TAILOR: A Tool for Updating Views. In J.W. Schmidt, S. Ceri, and M. Missikoff (Eds.), Advances in Database Technology: EDBT '88 (pp. 190–213). Berlin: Springer-Verlag. Lecture Notes in Computer Science, Vol. 303.

    Google Scholar 

  • Shu. H. (1998). Using Constraint Satisfaction forViewUpdate Translation. In Proceedings of Thirteenth European Conference on Artificial Intelligence (ECAI) (pp. 33–37). Brighton, UK: John Wiley & Sons.

    Google Scholar 

  • Tsang, E. (1993). Foundations of Constraint Satisfaction. UK: Academic Press.

    Google Scholar 

  • Winslett, M. (1990). Updating Logical Databases. CambridgeTracts in Theoretical Computer Science. Cambridge: Cambridge University Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Karlstad University, S-65188, Karlstad, Sweden

    Hua Shu

Authors
  1. Hua Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shu, H. Using Constraint Satisfaction for View Update. Journal of Intelligent Information Systems 15, 147–173 (2000). https://doi.org/10.1023/A:1008726123320

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008726123320

Search

Navigation