Abstract
We propose a method for reusing and modifying a deductive database. The need for such techniques occurs when new rulebased applications differ only slightly from existing ones or when an application is to be incrementally updated. Such techniques are particularly important when reprogramming is expensive or unreliable. In order to facilitate reuse we extend deductive database systems by the concept of predicate substitution. In this way, during query evaluation, not only variables, but also predicates can be substituted. Substitution increases the expressive power of Datalog. Not only does data complexity increase from PTIME to EXPTIME, but substitution also allows large sets of Datalog rules to be succinctly expressed. The paper provides a proof and model theory for this language, including a fixpoint semantics.
Preview
Unable to display preview. Download preview PDF.
References
K.R. Apt and M.H. Van Emden. Contributions to the Theory of Logic Programming. Journal of the ACM, 29(3):841–862, 1982.
C. Beeri, S. Naqvi, and R. Ramakrishnan. Sets and negation in a logic database language (LDL). In Proceedings of the ACM Symposium on the Principles of Database Systems (PODS), San Diego, CA, 1987.
J. Chomicki and T. Imielinski. Relational specification of infinite query answers. In Proceedings of the International Conference on Management of Data (SIGMOD), Portland, Oregon, May 1989.
G.M. Kuper. Logic programming with sets. In Proceedings of the ACM Symposium on the Principles of Database Systems (PODS), San Diego, CA, 1987.
L.T. McCarty and N.S. Sridharan. The Representation of an Evolving System of Legal Concepts. II. prototypes and deformations. In Proceedings of the Seventh IJCAI, pages 246–253, 1981.
A. Tarski. A Lattice-Theoretical Fixpoint Theorem and its Applications. Pacific Journal of Mathematics, 5:285–309, 1955.
S. Tsur and C. Zaniolo. LDL: A logic-based data-language. In Proceedings of the International Conference on Very Large Databases (VLDB), Kyoto, Japan, 1986.
M.H. Van Emden and R.A. Kowalski. The Semantics of Predicate Logic as a Programming Language. Journal of the ACM, 23(4):733–742, 1976.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bonner, A.J., Imielinski, T. (1990). The reuse and modification of rulebases by predicate substitution. In: Bancilhon, F., Thanos, C., Tsichritzis, D. (eds) Advances in Database Technology — EDBT '90. EDBT 1990. Lecture Notes in Computer Science, vol 416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022188
Download citation
DOI: https://doi.org/10.1007/BFb0022188
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52291-1
Online ISBN: 978-3-540-46948-3
eBook Packages: Springer Book Archive