Advertisement

A (Gentle) introduction to deductive databases

  • Shalom Tsur
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 636)

Abstract

This paper is intended as an introduction to deductive databases for the practitioner. After a brief historical overview it discusses the tradeoff between declarative and procedural programming and introduces the topic of deductive databases as an instance of this issue. The paper proceeds to expose some of the features of DD technology by means of the LDL system, shows some typical DD applications and concludes with a discussion of the state of the art and the relation of this technology to that of Object Oriented systems.

Keywords

Query Language Procedural Programming Query Form Deductive Database Object Orient System 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Suggested reading

  1. 1.
    Cacace, F., S. Ceri, S. Crespi-Reghizzi, L. Tanca, and R. Zicari [1990]. Integrating object-oriented data modelling with a rule-based paradigm, TR-90.008 Dipartimento Di Elettronica, Polytechnic University of Milan.Google Scholar
  2. 2.
    Lefebre, A., and L. Vielle [1989]. “On deductive query evaluation in the DedGin system,” Proc. First International Conf. on deductive and Object-Oriented Databases, Kyoto.Google Scholar
  3. 3.
    Naqvi, S. and S. Tsur [1989]. A Logical Language for Data and Knowledge Bases. Computer Science Press, New York, NY.Google Scholar
  4. 4.
    Phipps, G. [1990]. “GLUE: a deductive database programming language,” Proc. NACLP Workshop on Deductive Databases (J. Chomicki, ed.), Aug. 1990.Google Scholar
  5. 5.
    Phipps, G., M.A. Derr, and K.A. Ross [1991]. “Glue-Nail: a deductive database system,” ACM SIGMOD International Conf. on Management of Data, pp. 308–317.Google Scholar
  6. 6.
    Ramakrishnan, R. [1990]. “The CORAL deductive database system,” Proc. NACLP Workshop on Deductive Databases (J. Chomicki, ed.), Aug. 1990.Google Scholar
  7. 7.
    Tsur, S [1991]. “Deductive Databases in Action”. Proc. 10th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 142–153.Google Scholar
  8. 8.
    Tsur, S., and N. Garrison [1991]. LDL Users' Guide MCC Technical Report STP-LD-295-91, Aug. 1991.Google Scholar
  9. 9.
    Ullman, J.D. [1988] Principles of Database and Knowledge-base Systems, Vol I: Classical Database Systems, Computer Science Press, New York, NY.Google Scholar
  10. 10.
    Ullman, J.D. [1989] Principles of Database and Knowledge-base Systems, Vol II: The New Technologies, Computer Science Press, New York, NY.Google Scholar
  11. 11.
    Ullman, J.D. [1991]. “A Comparison Between Deductive and Object-Oriented Database Systems” Proc. Second Conf. on Deductive and Object-Oriented Databases (C. Delobel, M. Kifer and Y. Masunaga Eds.), Munich, 1991, pp. 263–277. Springer-Verlag Lecture Notes in Computer Science 566, Springer-Verlag, Berlin.Google Scholar
  12. 12.
    Vaghani J., K. Ramamohanarao, D.B. Kemp, Z. Smogyi, and P.J. Stuckey [1990]. “Design overview of the Aditi deductive database system,” TR-90/14, Dept. of CS, University of Melbourne.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Shalom Tsur
    • 1
  1. 1.Center for High Performance ComputingUniversity of Texas SystemAustinUSA

Personalised recommendations