On Skyline Queries and How to Choose from Pareto Sets

摘要: Skyline queries are well known for their intuitive query formalization and easy to understand semantics when selecting the most interesting database objects in a personalized fashion. They naturally fill gap between set-based SQL rank-aware retrieval thus have emerged last few years as popular tool research community. Unfortunately, paradigm also exhibits some significant drawbacks. Most prevalent among those problems is so called “curse of dimensionality” which often leads unmanageable result set sizes. This flood results, usually containing portion original database, turn severely hampers paradigm’s applicability real-life systems. In this chapter, we will provide survey techniques remedy problem by choosing from multitude skyline order obtain truly manageable results.