Sciweavers

ICDE
2010
IEEE

Evaluating skylines in the presence of equijoins

13 years 8 months ago
Evaluating skylines in the presence of equijoins
— 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.
Wen Jin, Michael D. Morse, Jignesh M. Patel, Marti
Added 18 Jul 2010
Updated 18 Jul 2010
Type Conference
Year 2010
Where ICDE
Authors Wen Jin, Michael D. Morse, Jignesh M. Patel, Martin Ester, Zengjian Hu
Comments (0)