Imprecise information and uncertainty in information systems
- 1 April 1990
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 8 (2) , 159-180
- https://doi.org/10.1145/96105.96113
Abstract
Information systems exist to model, store, and retrieve all types of data. Problems arise when some of the data are missing or imprecisely known or when an attribute is not applicable to a particular object. A consistent and useful treatment of such exceptions is necessary. The approach taken here is to allow any attribute value to be a regular precise value, a string denoting that the value is missing, a string denoting that the attribute is not applicable, or an imprecise value. The imprecise values introduce uncertainty into query evaluation, since it is no longer obvious which objects should be retrieved. To handle the uncertainty, two set of objects are retrieved in response to every query: the set of objects that are known to satisfy with complete certainty and the set that possibly satisfies the query with various degrees of uncertainty. Two methods of estimating this uncertainty, based on information theory, are proposed. The measure of uncertainty is used to rank objects for presentation to a user.Keywords
This publication has 14 references indexed in Scilit:
- A model-based approach to updating databases with incomplete informationACM Transactions on Database Systems, 1988
- An Approach to Handling Incomplete Information in DatabasesThe Computer Journal, 1988
- Minstrel-ODM: a basic office data modelInformation Processing & Management, 1986
- Missing information (applicable and inapplicable) in relational databasesACM SIGMOD Record, 1986
- A non-classical logic for information retrievalThe Computer Journal, 1986
- Incomplete Information in Relational DatabasesJournal of the ACM, 1984
- Database relations with null valuesJournal of Computer and System Sciences, 1984
- Extending the database relational model to capture more meaningACM Transactions on Database Systems, 1979
- On semantic issues connected with incomplete information databasesACM Transactions on Database Systems, 1979
- Fuzzy setsInformation and Control, 1965