Spatial skyline queries: exact and approximation algorithms.
Mu-Woong LeeWanbin SonHee-Kap AhnSeung-won HwangPublished in: GeoInformatica (2011)
Keyphrases
- approximation algorithms
- skyline queries
- skyline computation
- np hard
- special case
- worst case
- vertex cover
- distributed environment
- user preferences
- spatial data
- constant factor
- metric space
- data distribution
- sliding window
- data partitioning
- approximation ratio
- data objects
- randomized algorithms
- disjoint paths
- database queries
- constant factor approximation