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

• Vinh Nguyen
• Kien Hoang