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 journalArticle

Abstract

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
Volume33
Issue number6
Publication statusPublished - Dec 1990

Fingerprint

Query languages
Intelligent databases
Textures

Cite this

Waugh, K. G., Williams, H., Kong, Q., Salvini, S., & Chen, G. (1990). Designing SQUIRREL. An extended SQL for a deductive database system. Computer Journal, 33(6), 535-546.
Waugh, K. G. ; Williams, Howard ; Kong, Q. ; Salvini, S. ; Chen, G. / Designing SQUIRREL. An extended SQL for a deductive database system. In: Computer Journal. 1990 ; Vol. 33, No. 6. pp. 535-546.
@article{765cc9d99e4e41b685e698254bb5de04,
title = "Designing SQUIRREL. An extended SQL for a deductive database system",
abstract = "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.",
author = "Waugh, {K. G.} and Howard Williams and Q. Kong and S. Salvini and G. Chen",
year = "1990",
month = "12",
language = "English",
volume = "33",
pages = "535--546",
journal = "Computer Journal",
issn = "0010-4620",
publisher = "Oxford University Press",
number = "6",

}

Waugh, KG, Williams, H, Kong, Q, Salvini, S & Chen, G 1990, 'Designing SQUIRREL. An extended SQL for a deductive database system', Computer Journal, vol. 33, no. 6, pp. 535-546.

Designing SQUIRREL. An extended SQL for a deductive database system. / Waugh, K. G.; Williams, Howard; Kong, Q.; Salvini, S.; Chen, G.

In: Computer Journal, Vol. 33, No. 6, 12.1990, p. 535-546.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Designing SQUIRREL. An extended SQL for a deductive database system

AU - Waugh, K. G.

AU - Williams, Howard

AU - Kong, Q.

AU - Salvini, S.

AU - Chen, G.

PY - 1990/12

Y1 - 1990/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025559243&partnerID=8YFLogxK

M3 - Article

VL - 33

SP - 535

EP - 546

JO - Computer Journal

JF - Computer Journal

SN - 0010-4620

IS - 6

ER -

Waugh KG, Williams H, Kong Q, Salvini S, Chen G. Designing SQUIRREL. An extended SQL for a deductive database system. Computer Journal. 1990 Dec;33(6):535-546.