Database relaxation: An approach to query processing in incomplete databases

摘要

This article discusses a query processor to deal with incomplete information in a database. We suggest using the relaxed database, which is an abstraction from the original database, as a basis for a front-end query processor. The purposes of the relaxed database are twofold: first, to restrict the number of the objects to be processed in a query, and second, to aid the interpretation of a query.