Coping with indefinite and negative data in deductive databases: A survey

P. Chisholm, G. Chen, D. Ferbrache, P. Thanisch, Howard Williams

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


A problem with current database systems is the limitation placed on the type of data which may be represented and manipulated within such systems. In an attempt to broaden this to a wider class of data (i.e. rules as well as facts) and a more powerful set of manipulations, the concept of a deductive database was introduced. However, for the sake of efficiency the type of rule which is allowed in a deductive database is restricted in form. This paper surveys a number of attempts to move towards less restrictive forms of rules in deductive databases which allow indefinite and negative data to be handled. © 1987.

Original languageEnglish
Pages (from-to)259-284
Number of pages26
JournalData and Knowledge Engineering
Issue number4
Publication statusPublished - Dec 1987


  • Deductive database
  • indefinite data
  • negative data
  • query evaluation


Dive into the research topics of 'Coping with indefinite and negative data in deductive databases: A survey'. Together they form a unique fingerprint.

Cite this