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 journalArticle

Abstract

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
Volume2
Issue number4
Publication statusPublished - Dec 1987

Keywords

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

Fingerprint 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

    Chisholm, P., Chen, G., Ferbrache, D., Thanisch, P., & Williams, H. (1987). Coping with indefinite and negative data in deductive databases: A survey. Data and Knowledge Engineering, 2(4), 259-284.