Evaluating skylines in the presence of equijoins


== Abstract ==

When a database system is extended with the skyline operator, it is important to determine the most efficient way to execute a skyline query across tables with join operations. This paper describes a framework for evaluating skylines in the presence of equijoins, including: (1) the development of algorithms to answer such queries over large input tables in a non-blocking, pipeline fashion, which significantly speeds up the entire query evaluation time. These algorithms are built on top of the traditional relational Nested-Loop and the Sort-Merge join algorithms, which allows easy implementation of these methods in existing relational systems; (2) a novel method for estimating the skyline selectivity of the joined table; (3) evaluation of skyline computation based on the estimation method and the proposed evaluation techniques; and (4) a systematic experimental evaluation to validate our skyline evaluation framework.


== Original document ==

The different versions of the original document can be found in:

* [http://www.cs.sfu.ca/~ester/papers/ICDE-2010-MultiRelSkyline.final.pdf http://www.cs.sfu.ca/~ester/papers/ICDE-2010-MultiRelSkyline.final.pdf]

* [http://xplorestaging.ieee.org/ielx5/5443872/5447611/05447841.pdf?arnumber=5447841 http://xplorestaging.ieee.org/ielx5/5443872/5447611/05447841.pdf?arnumber=5447841],
: [http://dx.doi.org/10.1109/icde.2010.5447841 http://dx.doi.org/10.1109/icde.2010.5447841]

* [https://dblp.uni-trier.de/db/conf/icde/icde2010.html#JinMPEH10 https://dblp.uni-trier.de/db/conf/icde/icde2010.html#JinMPEH10],
: [http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005447841 http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005447841],
: [http://doi.ieeecomputersociety.org/10.1109/ICDE.2010.5447841 http://doi.ieeecomputersociety.org/10.1109/ICDE.2010.5447841],
: [http://www.cs.sfu.ca/~ester/papers/ICDE-2010-MultiRelSkyline.final.pdf?origin=publication_detail http://www.cs.sfu.ca/~ester/papers/ICDE-2010-MultiRelSkyline.final.pdf?origin=publication_detail],
: [https://academic.microsoft.com/#/detail/1988823103 https://academic.microsoft.com/#/detail/1988823103]