The Skyline Project
Design and implement a web site that enables the skyline search and update.
A simple version
- Get the NBA data.
- Create a database that stores this data.
- Allow the users to select a subset of attributes and see the skyline objects.
- Note: here you need to keep what attributes are "larger=better".
Advanced feature one: dynamic schema
- Allow the user to specify the schema of a table and then upload the data.
- Allow the user to select a table to run skyline query one.
Advanced feature two: advanced algorithms
- Goal: allow the user to specify the number of skylines and to assign weight to different attribute.
- Choice one: study the SIGMOD'06 paper "Finding k-Dominant Skylines in High Dimensional Space".
- Choice two: epsilon skyline (talk with me).