Re: RM formalism supporting partial information



On Nov 27, 9:43 pm, Jan Hidders <hidd...@xxxxxxxxx> wrote:
On 26 nov, 15:06, David BL <davi...@xxxxxxxxxxxx> wrote:
On Nov 26, 7:47 pm, Jan Hidders <hidd...@xxxxxxxxx> wrote:
On 26 nov, 08:52, David BL <davi...@xxxxxxxxxxxx> wrote:

Firstly a minor nit pick: you can't say "possible answers", because
they don't actually represent an upper bound on the result in the
omniscient database.

?? They do so by definition.

What I meant was that unless CWA is available on an appropriate
projection there may be so much missing information (eg all
information about an entity) that the query purported to return the
"possible answers" does no such thing. ie it suffers a similar
problem to negation (it returns neither the certain nor the possible
answers).

I'm not sure what you mean by "the query purported to return the
'possible answers'". If the user formulates a query then this will now
include an indication of whether he or she wants the possible/certain
answers. It is up to the DBMS to efficiently compute the answer, and
this is not necessarily done by the usual translation of calculus to
algebra or even one very similar to it.

Consider a query to find all the 27 year old pilots from a census
recorded in an RDB. If the age or occupation is missing we could
think of the person as a possible answer. However we cannot say the
query returns all possible answers unless we assume every person took
part in the census.

.



Relevant Pages

  • Re: SQL WHERE help
    ... want some other rule for averaging missing information. ... have missing information allow nulls. ... Tom Ellison ... >>From this table I made a simple query that shows averages for each column. ...
    (microsoft.public.access.queries)
  • Re: RM formalism supporting partial information
    ... projection there may be so much missing information (eg all ... If the user formulates a query then this will now ... omniscient database), the possible answers (those that might be in the ...
    (comp.databases.theory)
  • Re: RM formalism supporting partial information
    ... projection there may be so much missing information (eg all ... If the user formulates a query then this will now ... Consider a query to find all the 27 year old pilots from a census ... Whether the suggested computation gives you all possible ...
    (comp.databases.theory)
  • Re: Form not allowing entry
    ... "Aaron Howe" wrote in message ... > query to fill in that missing information. ... i.e. primary key to foreign key? ...
    (microsoft.public.access.forms)
  • Re: Form not allowing entry
    ... This is normally because you have a Auto number or Key ... are in the main table and when you created the queries ... >> query to fill in that missing information. ...
    (microsoft.public.access.forms)