Spatial Skyline Query Algorithms

A Java Implementation of Spatial Skyline Query Algorithms.

References

Algorithms are built based on descriptions in the following research papers:

An Optimal and Progressive Algorithm for Skyline Queries by Dimitris Papadias, Yufei Tao, Greg Fu, and Bernhard Seeger.
Shooting Stars in the Sky: An Online Algorithm for Skyline Queries by Donald Kossmann, Frank Ramsak, and Steffen Rost.

Algorithms

Branch and Bound Skyline (BBS)
Nearest Neighbor (NN)

Libraries

RTree by Dave Moten.
Java Standard Libraries - StdDraw by Robert Sedgewick and Kevin Wayne.

Sample Data

Data files are taken from the SkySpark repository of Dimitris Kanellis.
Data files are imported into MySQL database, and queried later for testing algorithms.

Demonstration

GUI application

Skyline Visualization

Anti-correlated 2D points dataset

Correlated 2D points dataset

Uniformly Distributed 2D points dataset

License

This application is open-source released under MIT license.

All 3rd party open sourced libraries distributed with this application are still under their own license.

Authors