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

• Type: Conference
• Year: 2009
• Where: IDEAS
• Authors: Hannes Eder, Fang Wei
• Keywords: Database, IDEAS 2009, Skyline Algorithms Bnl, Skyline Queries, Skyline Query