A Scalable and I/O Optimal Skyline Processing Algorithm.
Yi LuoHai-Xin LuXuemin LinPublished in: WAIM (2004)
Keyphrases
- dynamic programming
- optimal solution
- preprocessing
- single pass
- computational cost
- learning algorithm
- locally optimal
- times faster
- worst case
- experimental evaluation
- np hard
- computational complexity
- closed form
- detection algorithm
- probabilistic model
- high accuracy
- objective function
- optimization algorithm
- significant improvement
- hardware implementation
- input output
- particle swarm optimization
- multi dimensional
- k means
- segmentation algorithm
- path planning
- convergence rate
- exhaustive search
- skyline queries
- optimal parameters
- clustering algorithm
- genetic algorithm