The skyline operator is a non-standard extension (even SQL:2008 does
not include it).  Queries of that type can be expressed in standard
SQL (although a bit clumsy and the execution is slow).  Others have
also worked on extending PostgreSQL with the skyline operator, see:

http://archives.postgresql.org/pgsql-hackers/2007-03/thrd9.php#00188

Nevertheless we find it interesting and did our own implementation of
BNL and SFS.  It must be considered as WIP (work in progress).  We
highly welcome your feedback.

Through a web frontend it is possible to test-drive the
implementation.  Sample queries are given, see:

http://skyline.dbai.tuwien.ac.at/

The source code (patch) is available at:

http://skyline.dbai.tuwien.ac.at/skyline-of-200811131.patch.tar.gz

This patch applies against 8.3.5.  In case of interest a patch against
-head can be provided.

References:
[Borzsonyi2001] Börzsönyi, S.; Kossmann, D. & Stocker, K.:
The Skyline Operator, In ICDE, 2001, 421--432

Best,
Hannes

-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

Reply via email to