Designing SQUIRREL. An extended SQL for a deductive database system

K. G. Waugh, Howard Williams, Q. Kong, S. Salvini, G. Chen

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


One of the problems facing the designers of a deductive database is that of the choice of query language. The deductive database model is seen as a natural progression from the ralational model; the query language should reflect this. This paper reports the decisions taken while designing an extended form of SQL, called SQUIRREL, as the query language for a Prolog-based deductive database. The extensions relate to the inclusion of both rules and incomplete information in the query language and result in changes to the data definition, data manipulation and query languages of SQL. The extensions were constrained by the desire to retain the existing SQL texture in the new language while introducing concepts such as rules, rule manipulation and incomplete information which are alien to the relational philosophy. The language we describe is being used as the interface language for an implementation of a deductive database which will run on a version of Prolog developed to handle database applications.

Original languageEnglish
Pages (from-to)535-546
Number of pages12
JournalComputer Journal
Issue number6
Publication statusPublished - Dec 1990


Dive into the research topics of 'Designing SQUIRREL. An extended SQL for a deductive database system'. Together they form a unique fingerprint.

Cite this