Worst-Case I/O-Efficient Skyline Algorithms.
Cheng ShengYufei TaoPublished in: ACM Trans. Database Syst. (2012)
Keyphrases
- worst case
- error bounds
- computationally efficient
- theoretical analysis
- upper bound
- data sets
- worst case analysis
- running times
- space complexity
- computational complexity
- data structure
- learning algorithm
- database
- multi class
- np hard
- lower bound
- orders of magnitude
- data mining algorithms
- computational efficiency
- greedy algorithm
- approximation algorithms
- complexity bounds