Implementation Of Skyline Query Algorithms

In this work we extend the public available Spatial Index Library to support skyline queries. More specific, We im- plement three basic algorithms (Block Nested Loop, Divide and Conquer and Branch and Bound) and the naive brute force approach. Finally we test these implementations in various datasets, and we compare their efficiency in terms of disk I/Os and run time.