A Survey of Research in Deductive Database Systems
Raghu Ramakrishnan, Je rey D Ullman · 1995
The area of deductive databases has matured in recent years, and it now seems appropriate to reflect upon what has been achieved and what the future holds. In this paper, we provide an overview of the area and briefly describe a number of projects that have led to implemented systems. 1 Introduction Deductive database systems are database management systems whose query language and (usually) storage structure are designed around a logical model of data. As relations are naturally thought of as the "value" of a logical predicate, and relational languages such as SQL are syntactic sugarings of a limited form of logical expression, it is easy to see deductive database systems as an advanced form of relational systems. Deductive systems are not the only class of systems with a claim to being an extension of relational systems. The deductive systems do, however, share with the relational systems the important property of being declarative, that is, of allowing the user to query or update b...