Abstract | ||
---|---|---|
In this paper, the issue of querying databases that may contain ill-known values represented by possibility distributions is considered. The queries dealt with, called possibilistic queries, are of the form: "to what extent is it possible that tuple t belongs to the result of query Q," where Q denotes a usual relational query. An evaluation method suited to these queries is proposed that does not entail making explicit the different possible worlds of the database. Therefore, it is possible to avoid the combinatorial growth that would be induced by a "naive" evaluation method. The validity of this strategy is proven by showing that it corresponds to a valid double rewriting of the query Q. The conditions for the method to be valid are i) that Q must not include any difference operation and ii) that several copies of a same relation must not be involved. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/TFUZZ.2006.889839 | IEEE T. Fuzzy Systems |
Keywords | Field | DocType |
database theory,fuzzy set theory,query processing,relational databases,combinatorial growth,database querying,ill-known values,naive evaluation method,possibilistic queries,relational query,Ill-known values,possibilistic queries,possibility theory,relational databases | Range query (database),Query language,Information retrieval,Relational database,Of the form,Computer science,Tuple,Rewriting,Spatial query,Database theory | Journal |
Volume | Issue | ISSN |
15 | 3 | 1063-6706 |
Citations | PageRank | References |
5 | 0.44 | 16 |
Authors | ||
2 |