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 language | English |
---|---|
Pages (from-to) | 259-284 |
Number of pages | 26 |
Journal | Data and Knowledge Engineering |
Volume | 2 |
Issue number | 4 |
Publication status | Published - Dec 1987 |
Keywords
- Deductive database
- indefinite data
- negative data
- query evaluation