Re: 8.2 contrib. "Full Disjunction" - Mailing list pgsql-general

From Tzahi Fadida
Subject Re: 8.2 contrib. "Full Disjunction"
Date
Msg-id 200706221938.01811.Tzahi.ML@gmail.com
Whole thread Raw
In response to Re: 8.2 contrib. "Full Disjunction"  ("Brandon Aiken" <BAiken@winemantech.com>)
Responses Re: 8.2 contrib. "Full Disjunction"  (Martijn van Oosterhout <kleptog@svana.org>)
List pgsql-general
Hi,
Let me simplify it in lamer terms.
Basically, you have a cycle in your relations schema. i.e.
rel A: att-x, att-y
rel B: att-y, att-z
rel C: att-z, att-x

The only way to join these three without loosing a lot of information (aside
from some very weird corner cases which i won't mention here), is to use my
full disjunctions which is probably most certainly the only implementation of
the operation in existence to calculate the general case (which you can see
above).
Btw, it also applies to more than 3 relations, but be careful, it can be a
costly operation. I would try it on very small relations and gradually move
up to see how it performs.

You can see examples in the contrib module dist in pgfoundry.

On Wednesday 06 December 2006 17:37:58 Brandon Aiken wrote:
> Download the contrib module .tgz from PGFoundry and check out the
> readme.  Syntax is explained therein.  It's a multi-step process, it
> appears.
>
> I don't especially care for the term 'full disjunction' to describe this
> operation, but it seems to be an understood relational operation.
>
> --
> Brandon Aiken
> CS/IT Systems Engineer
> -----Original Message-----
> From: pgsql-general-owner@postgresql.org
> [mailto:pgsql-general-owner@postgresql.org] On Behalf Of Richard
> Broersma Jr
> Sent: Wednesday, December 06, 2006 1:30 AM
> To: Richard Broersma Jr; General PostgreSQL List
> Subject: Re: [GENERAL] 8.2 contrib. "Full Disjunction"
>
> > 1) what is its application?
>
> I guess I found part of my "laymans" answer:
> http://www.cs.toronto.edu/~yaron/Presentations/pods2003.ppt#468,39,Examp
> le
>
> > 2) how is it used?
>
> Maybe this question should have been, what is the syntax?
>
> Regards,
>
> Richard Broersma Jr.
>
> ---------------------------(end of broadcast)---------------------------
> TIP 1: if posting/reading through Usenet, please send an appropriate
>        subscribe-nomail command to majordomo@postgresql.org so that your
>        message can get through to the mailing list cleanly
>
> ---------------------------(end of broadcast)---------------------------
> TIP 2: Don't 'kill -9' the postmaster



--
Regards,
        Tzahi.
--
Tzahi Fadida
Blog: http://tzahi.blogsite.org | Home Site: http://tzahi.webhop.info
WARNING TO SPAMMERS:  see at
http://members.lycos.co.uk/my2nis/spamwarning.html

pgsql-general by date:

Previous
From: Michael Glaesemann
Date:
Subject: Re: Optimizer problem in 8.1.6
Next
From: ABHANG RANE
Date:
Subject: FUNCTION DEFINITION