Architectural Considerations for Extending a Relational DBMS with Deductive Capabilities
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.
KeywordsTransitive Closure Syntax Tree Deduction Rule Base Management System View Definition
Unable to display preview. Download preview PDF.
- [Aho79]A. Aho, J. Ullmann: “Universality of Data Retrieval Languages”, ACM Symp. on Principles of Programming Languages, 1979, pp. 110–120Google Scholar
- [Boud92]N. Boudriga, A. Mili, R. Mittermeir: “Semantic Based Software Retrieval to Support Rapid Prototyping”, Structured Programming, Vol. 13, No. 3, 1992Google Scholar
- [Brod 86]Brodie M.L., Mylopoulos J.: “On Knowledge Base Management Systems”, Springer Verlag, 1986Google Scholar
- [Date87]C.J. Date: “A Guide to the SQL Standard”, Addison-Wesley, Reading, 1987Google Scholar
- [Dobr91]M. Dobrovnik: “IXPL*SQL. Erweiterung der Abfragesprache SQL um rekursive Views”, Diplomarbeit, Institut für Informatik, Universität Klagenfurt, Klagenfurt, 1991Google Scholar
- [Ga1181]Gallaire H., Minker J., Nicolas J.-M.(eds): “Advances in Database Theory”, Plenum Press, 1982Google Scholar
- [Kers86]Kerschberg L. (ed).: “Expert Database Systems”, Benjamin/Cummings, 1986Google Scholar
- [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
- [SQL86]Database Language SQL, Document ANSI X3.135–1986Google Scholar
- [Wied 86]