Sciweavers

IDEAS
2009
IEEE

Evaluation of skyline algorithms in PostgreSQL

13 years 10 months ago
Evaluation of skyline algorithms in PostgreSQL
In this paper, we present our work on evaluating the skyline algorithms BNL, SFS, and a variant of LESS in PostgreSQL. It is well known that the performance of skyline queries is sensitive to a number of parameters. From extensive experiments on skyline implementations we have discovered several rules, which are remarkably simple and useful, but hard to obtain from theoretical investigation. Our findings are beneficial for developing heuristics for the skyline query optimization, and in the meantime, provide some insight for a deeper understanding of the skyline query characteristics. Categories and Subject Descriptors H.2.4 [Information Systems]: DATABASE MANAGEMENT Systems General Terms Performance Keywords PostgreSQL, Skyline
Hannes Eder, Fang Wei
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where IDEAS
Authors Hannes Eder, Fang Wei
Comments (0)