Paper Info
Title
About Yes/No Queries Against Possibilistic Databases
Abstract
This article is concerned with the handling of imprecise information in databases. The need for dealing with imprecise data is more and more acknowledged in order to cope with real data, even if commercial systems are most of the time unable to manage them. Here, the possibilistic setting is taken into consideration because it is less demanding than the probabilistic one. Then, any imprecise piece of information is modeled as a possibility distribution intended for constraining the more or less acceptable values. Such a possibilistic database has a natural interpretation in terms of a set of regular databases, which provides the basic gateway to interpret queries. However, if this approach is sound, it is not realistic, and it is necessary to consider restricted queries for which a calculus grounded on the possibilistic database, that is, where the operators work directly on possibilistic relations, is feasible. Extended yes/no queries are dealt with here, where their general form is: "to what extent is it possible and certain that tuple t (given) belongs to the answer to Q," where Q is an algebraic relational query. A strategy for processing such queries efficiently is proposed under some assumptions as to the operators appearing in Q. (c) 2007 Wiley Periodicals, Inc.
Year
DOI
Venue
2007
10.1002/int.20224
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS
Field
DocType
Volume
Data mining,Algebraic number,Tuple,Default gateway,Operator (computer programming),Artificial intelligence,Probabilistic logic,Possibility distribution,Machine learning,Mathematics,Database
Journal
22
Issue
ISSN
Citations 
7
0884-8173
4
PageRank 
References 
Authors
0.48
6
2
Name
Order
Citations
PageRank
Patrick Bosc160175.23
Olivier Pivert2891101.81