© 1988 by British Computer Society
An Approach to Handling Incomplete Information in Databases
Computer Science Department, Heriot-Watt University, 79 Grassmarket, Edinburgh EH1 2HJ, UK
In a database missing values may be denoted by the use of a special null symbol. However, between the extremes of complete information and missing information one may have various states of incomplete or partial information. One of the advantages which logic databases will have over relational databases is the ability to handle incomplete information in a more helpful way than simply through the use of null values. This paper considers three forms of incomplete information and describes how the query language Query-by-Example can be extended to cater for these forms. The implementation of these ideas in Prolog is described to illustrate how these concepts can be realised in a logical programming language.
Received May 1986. revised November 1986.
* Computer Science Department, Heriot-Watt University, 79 Grassmarket, Edinburgh EH1 2HJ