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://dx.doi.org/10.1109/icde.2010.5447841
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005447841,
http://doi.ieeecomputersociety.org/10.1109/ICDE.2010.5447841,
http://www.cs.sfu.ca/~ester/papers/ICDE-2010-MultiRelSkyline.final.pdf?origin=publication_detail,
https://academic.microsoft.com/#/detail/1988823103
Back to Top

Document information

Published on 01/01/2010

Volume 2010, 2010
DOI: 10.1109/icde.2010.5447841
Licence: CC BY-NC-SA license

Document Score

0

Views 1
Recommendations 0

Share this document

Keywords

claim authorship

Are you one of the authors of this document?