Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Answers about validity and completeness of data: Formal definitions, usefulness and computation technique

Robert DemolombeContact Information

(1)  ONERA-CERT, 2 Avenue E. Belin, BP 4025, 31055 Toulouse, France
Abstract
We present here a continuation of our work presented in [Dem97]. We recall definitions of valid subsets or complete subsets of a database, and the modal logic that is used for reasoning about assumptions on validity and completeness, in order to characterise subsets of a standard answer that are either valid or complete. We formally define several forms of answers that are either extensional or intensional. Then, we analyse which kinds of anwers are really useful for users. Finally, we present an automated deduction method to compute these answers. This method is based on SOL-deduction, which has been designed for classical logic, and we show how it can be adapted to our modal logic.

Contact Information Robert Demolombe
Email: Robert.Demolombe@cert.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb07
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)