PDA

View Full Version : [MySQL] Query annidata di un Boolean Lattice (Diagramma di Hasse) SKYLINE


ciccio5
08-03-2010, 19:09
Salve a tutti,
sto avendo parecchi problemi per quanto riguarda la realizziazione di una query annidata nella gestione di Boolean Lattice nello Skyline.

( vedi Boolean Lattice or Diagramma di Hasse : Diagramma (http://en.wikipedia.org/wiki/File:Hasse_diagram_of_powerset_of_3.svg) )

dove dall alto verso il basso si trovano :
-1a fila TTT
-2a fila rispettivamente TTF , TFT , FTT
-3a fila rispettivamente TFF , FTF , FFT
-4a fila FFF

Devo creare una query annidata che mi restituisca le tuple dominanti dello skyline per domini a bassa cardinalità.

(lo skyline non è molto conosciuto, in quanto è una tecnica implementativa che permette di ottimizzare i tempi di una query sql tramite un operatore che appunto si chiama Skyline : Operatore Skyline (http://www.dbis.ethz.ch/research/publications/38.pdf) , Boolean Lattice (mio caso ) (http://www.eecs.umich.edu/db/files/p267-morse.pdf))

Spero che qualcuno di buona volontà mi possa dare una mano! Vi ringrazio anticipatamente e spero di aver azzeccato la sezione :P Salutoni!