Theorem Proving Techniques for View Deletion in Databases

Journal of Symbolic Computation

Volumn 29, Issue 2, 2000, Pages 119-147

  Aravindan, Chandrabose ^a   Baumgartner, Peter ^a  

^a Institut für Integrierte Naturwissenschaften   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346686944     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1999.0358     Document Type: Article

References (40)

1. Abiteboul S. Updates: a new frontier. Gyssens M., Paredaens J., Van Gucht D. Proceedings of the Second International Conference on Database Theory, LNCS 326. 1988;1-18 Springer.
2. Alchourrón C. E., Gärdenfors P., Makinson D. On the logic of theory change: partial meet contraction and revision functions. J. Symb. Logic. 50:1985;510-530.
3. C. Aravindan, 1995.
4. Aravindan C., Baumgartner P. A rational and efficient algorithm for view deletion in databases. Jan M. Logic Programming - Proceedings of the 1997 International Symposium, Port Jefferson, NY. 1997;MIT Press.
5. Aravindan C., Dung P. M. Knowledge base dynamics, abduction, and database updates. J. Appl. Non-Classical Logics. 5:1995;51-76.
6. Baumgartner P. Hyper tableaux - the next generation. de Swaart H. Automated Reasoning with Analytic Tableaux and Related Methods, LNAI 1397. 1998;Springer.
7. Baumgartner P., Fröhlich P., Furbach U., Nejdl W. Semantically guided theorem proving for diagnosis applications. 15th International Joint Conference on Artificial Intelligence (IJCAI'97), Nagoya. 1997a;International Joint Conference on Artificial Intelligence. p. 460-465.
8. Baumgartner P., Fröhlich P., Furbach U., Nejdl W. Tableaux for diagnosis applications. Didier G. Automated Reasoning with Analytic Tableaux and Related Methods, LNAI 1227. 1997b;76-90 Springer.
9. Baumgartner P., Furbach U., Niemelä I. Hyper tableaux. Proceedings JELIA'96, European Workshop on Logic in AI, LNAI 1126. 1996;Springer.
10. Blackburn P., Jaspers J., de Rijke M. Reasoning about changing information. South Afr. Comput. J. 19:1997;2-26.
11. Bry F. Intensional updates: abduction via deduction. Warren D. H. D., Szeredi P. Proceedings of the International Conference on Logic Programming. 1990;561-575 MIT Press.
12. Bry F., Torge S. A deduction method complete for refutation and finite satisfiability. Proceeding of the Sixth European Workshop on Logics in AI (JELIA), LNAI. 1998;Springer.
13. Bry F., Yahya A. Miglioli P., Moscato U., Mundici D., Ornaghi M. Theorem Proving with Analytic Tableaux and Related Methods, LNAI 1071. 1996;143-159 Springer.
14. Chang C., Lee R. Symbolic Logic and Mechanical Theorem Proving. 1973;Academic Press.
15. Console L., Torasso P. A spectrum of logical definitions of model-based diagnosis. Comput. Intell. 7:1991;133-141.
16. Dayal U., Bernstein P. A. On the correct translation of update operations on relational views. ACM Trans. Database Syst. 8:1982;381-416.
17. Decker H. Drawing updates from derivations. Proceedings of the Third International Conference on Database Technology. 1990;Springer.
18. Decker H. An extension of SLD by abduction and integrity maintenance for view updating in deductive databases. Michael M. Proceedings of the Joint International Conference and Symposium on Logic Programming. 1996;157-169 MIT Press.
19. p -complete. Theor. Comput. Sci. 114:1993;231-245.
20. Fitting M. First Order Logic and Automated Theorem Proving. 1990;Springer.
21. Fujita H., Hasegawa R. A model generation theorem prover in KL1 using a Ramified-Stack Algorithm. Proceedings of the Eighth International Conference on Logic Programming, Paris, France. 1991;. p. 535-548.
22. Gärdenfors P. Belief revision: an introduction. Gärdenfors P. Belief Revision. 1992;1-28 Cambridge University Press.
23. Gärdenfors P., Rott H. Belief revision. Gabbay D. M., Hogger C. J., Robinson J. A. Handbook of Logic in AI and Logic Programming, volume IV: Epistemic and Temporal Reasoning. 1995;35-132 Oxford University Press.
24. Guessoum A., Lloyd J. W. Updating knowledge bases. New Gener. Comput. 8:1990;71-89.
25. Guessoum A., Lloyd J. W. Updating knowledge bases II. New Gener. Comput. 10:1991;73-100.
26. Gupta A., Mumick I. S. Maintenance of materialized views: problems, techniques, and applications. IEEE DE Bulletin. 18:1995;3-19.
27. S. O. Hansson.
28. Hansson S. O. Belief contraction without recovery. Stud. Log. 50:1991b;251-260.
29. A. C. Kakas, P. Mancarella, Department of Computing, Imperial College, London, U.K. 1990.
30. Keller A. M. Algorithms for translating view updates to database updates for views involving selections, projections, and joins. Proceedings of the Fourth ACM Symposium on Principles of Database Systems. 1985;ACM. p. 154-163.
31. Langerak R. View updates in relational databases with an independent scheme. ACM Trans. Database Syst. 15:1990;40-66.
32. Lloyd J. W. Foundations of Logic Programming, second extended edition. 1987;Springer.
33. Manthey R., Bry F. SATCHMO: a theorem prover implemented in prolog. Lusk E., Overbeek R. Proceedings of the Ninth Conference on Automated Deduction, Argonne, Illinois, May 1988, LNCS 310. 1988;415-434 Springer.
34. McCarthy J. Circumscription - a form of non-monotonic reasoning. Artif. Intell. 13:1985;27-39.
35. thEuropean Conference on Artificial Intelligence. 1996a;John Wiley & Sons. p. 80-84.
36. Niemelä I. A tableau calculus for minimal model reasoning. Miglioli, Moscato P., Mundici U., Ornaghi D. Proceedings of the Fifth Workshop on Theorem Proving with Analytic Tableaux and Related Methods, LNAI 1071. 1996b;278-294 Springer.
37. Poole D. Explanation and prediction: an architecture for default and abductive reasoning. Comput. Intell. 5:1989;97-110.
38. Reiter R. A theory of diagnosis from first principles. Artif. Intell. 32:April 1987;57-95.
39. Robinson J. A. Automated deduction with hyper-resolution. Int. J. Comput. Math. 1:1965;227-234.
40. Tomasic A. View update translation via deduction and annotation. Gyssens M., Paredaens J., van Gucht D. Proceedings of the International Conference on Database Technology, LNCS 326. 1988;338-352 Springer.