Title :
On the evaluation of cardinality-based generalized yes/no queries
Author :
Bosc, Patrick ; Liétard, Nadia ; Pivert, Olivier
Author_Institution :
IRISA-ENSSAT, Lannion
Abstract :
This paper deals with the querying of possibilistic relational databases, by means of generalized yes/no queries whose form is: "to what extent is it possible and certain that the answer to Q satisfies property P". Here, we consider cardinality-based generalized yes/no queries (in this case, property P is about cardinality) for which a processing technique is proposed, which avoids computing all the worlds attached to the possibilistic database
Keywords :
possibility theory; query processing; relational databases; cardinality-based queries; generalized yes/no queries; possibilistic relational database; Algebra; Calculus; Data models; Fuzzy sets; Intelligent systems; Null value; Possibility theory; Relational databases; Uncertainty; III-known values; cardinality-based queries; possibilistic databases; world-based interpretation;
Conference_Titel :
Intelligent Systems, 2006 3rd International IEEE Conference on
Conference_Location :
London
Print_ISBN :
1-4244-01996-8
Electronic_ISBN :
1-4244-01996-8
DOI :
10.1109/IS.2006.348418