Architectural Considerations for Extending a Relational DBMS with Deductive Capabilities

  • Michael Dobrovnik
  • Roland T. Mittermeir
Conference paper


This paper describes the development rationale and the architecture of a prototypical expert-database system. Knowledge processing capabilities of SQL were enhanced by extending the language by recursive views. This work is based on an evolutionary approach; smooth integration with the base language was an important development aim.

After a discussion of the main design alternatives, the architecture of a prototype is presented. Finally the progress of the project is described and possibilities for further extension are indicated.


Transitive Closure Syntax Tree Deduction Rule Base Management System View Definition 
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. [Aho79]
    A. Aho, J. Ullmann: “Universality of Data Retrieval Languages”, ACM Symp. on Principles of Programming Languages, 1979, pp. 110–120Google Scholar
  2. [Boud92]
    N. Boudriga, A. Mili, R. Mittermeir: “Semantic Based Software Retrieval to Support Rapid Prototyping”, Structured Programming, Vol. 13, No. 3, 1992Google Scholar
  3. [Brod 86]
    Brodie M.L., Mylopoulos J.: “On Knowledge Base Management Systems”, Springer Verlag, 1986Google Scholar
  4. [Date87]
    C.J. Date: “A Guide to the SQL Standard”, Addison-Wesley, Reading, 1987Google Scholar
  5. [Dobr91]
    M. Dobrovnik: “IXPL*SQL. Erweiterung der Abfragesprache SQL um rekursive Views”, Diplomarbeit, Institut für Informatik, Universität Klagenfurt, Klagenfurt, 1991Google Scholar
  6. [Eder90a]
    J. Eder: “Extending SQL with General Transitive Closure and Extreme Value Selections”, IEEE Transactions on Knowledge ans Data Engineering, Vol. 2, No. 4, Dec. 1990, pp. 381–390CrossRefGoogle Scholar
  7. [Eder90b]
    J. Eder: “General Transitive Closure of Relations containing Duplicates”, Information Systems, Vol. 15, No. 3, 1990, pp. 335–347MathSciNetCrossRefGoogle Scholar
  8. [Ga1181]
    Gallaire H., Minker J., Nicolas J.-M.(eds): “Advances in Database Theory”, Plenum Press, 1982Google Scholar
  9. [Ga1184]
    Gallaire H., Minker J., Nicolas J.-M.: “Logic and Databases: A Deductive Approach”, ACM Computing Surveys, Vol. 16 /2, June 1984, pp. 153–185.MathSciNetMATHCrossRefGoogle Scholar
  10. [Kers86]
    Kerschberg L. (ed).: “Expert Database Systems”, Benjamin/Cummings, 1986Google Scholar
  11. [Mitt88]
    R.T. Mittermeir, J. Eder: “XPL*SQL. Research on new AI-Languages”, Proc. 6th European Oracle User’s group conference, Paris, April 1988Google Scholar
  12. [SQL86]
    Database Language SQL, Document ANSI X3.135–1986Google Scholar
  13. [Wied 86]
    Wiederhold G.: “Knowledge and Database Management”, IEEE Software, Vol. 1 /1, Jan. 1984, pp. 63–73MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1992

Authors and Affiliations

  • Michael Dobrovnik
    • 1
  • Roland T. Mittermeir
    • 1
  1. 1.Institut für InformatikUniversität KlagenfurtKlagenfurtAustria

Personalised recommendations