Sciweavers

789 search results - page 41 / 158
» On Theory Revision with Queries
Sort
View
ICDT
1990
ACM
110views Database» more  ICDT 1990»
15 years 3 months ago
Beginnings of a Theory of General Database Completions
Ordinary logical implication is not enough for answering queries in a logic database, since especially negative information is only implicitly represented in the database state. M...
Stefan Brass
CSL
2010
Springer
14 years 12 months ago
Randomisation and Derandomisation in Descriptive Complexity Theory
We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic ...
Kord Eickmeyer, Martin Grohe
GIS
2000
ACM
14 years 11 months ago
Fuzzy set theory and thematic maps: accuracy assessment and area estimation
Traditionally, the classes in thematic maps have been treated as crisp sets, using classical set theory. In this formulation, map classes are assumed to be mutually exclusive and e...
Curtis E. Woodcock, Sucharita Gopal
SAC
1994
ACM
15 years 3 months ago
Fuzzy queries and relational databases
In this paper, the interest of fuzzy sets and possibility theory in the context of databases is presented. It is shown that these " notions provide an homogeneous framework f...
Patrick Bosc, Olivier Pivert
ADBIS
2000
Springer
188views Database» more  ADBIS 2000»
15 years 4 months ago
Algorithms for Rewriting Aggregate Queries Using Views
Queries involving aggregation are typical in a number of database research areas, such as data warehousing, global information systems and mobile computing. One of the main ideas ...
Sara Cohen, Werner Nutt, Alexander Serebrenik