WIP: The Skyline Operator

From: "Hannes Eder" <hannes(at)hanneseder(dot)net>
To: pgsql-hackers(at)postgresql(dot)org
Subject: WIP: The Skyline Operator
Date: 2008-12-02 12:44:36
Message-ID: 154e089b0812020444p182e9eddx69c12f2297d7c085@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

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

Browse pgsql-hackers by date

  From Date Subject
Next Message Teodor Sigaev 2008-12-02 12:56:33 Re: [PATCHES] GIN improvements
Previous Message Teodor Sigaev 2008-12-02 12:37:44 Re: GIN index build speed