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.
|Number of pages||26|
|Journal||Data and Knowledge Engineering|
|Publication status||Published - Dec 1987|
- Deductive database
- indefinite data
- negative data
- query evaluation