WIP: The Skyline Operator
От | Hannes Eder |
---|---|
Тема | WIP: The Skyline Operator |
Дата | |
Msg-id | 154e089b0812020444p182e9eddx69c12f2297d7c085@mail.gmail.com обсуждение исходный текст |
Список | 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
В списке pgsql-hackers по дате отправления: