Skip to content

Commit 954c491

Browse files
Update skyline-or-pareto-frontier-using-SQL.md
1 parent 0789b35 commit 954c491

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

skyline-or-pareto-frontier-using-SQL.md

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,13 @@
11
# Skyline or Pareto Front using SQL
22

3+
✧ ✧ ✧
4+
5+
✦ ✧ ▅ ✦ ▅
6+
✧ ▁✧ █ ✧ ▃ ✦▇ ✧✦ ☽ ✦ █
7+
▇ ▁ █ █ ▇▅█ █▃ ✦✦ █
8+
█▁█▅▁█ ▃▃▁✧▇▃✧ ▁▁ ▁▅█ ▁ ✦███▁ ██▅ ✦ ▇ █ ▇
9+
██████▅███▅██▅▁██▁▁███▁▅█▁▅████▅███▁▁▅▁▅▅▅▁▁█▁▁█▁█▁▁▁
10+
311
Skyline computation is an essential database operation that has many applications in multi-criteria decision making scenarios such as recommender systems. As such, Skyline queries have emerged as an increasingly popular tool for identifying a set of interesting objects that balance different user-specified criteria.
412

513
Given a multidimensional data set, where the dimensions correspond to the criteria that need to be balanced, a Skyline query returns a set of interesting data points, aka. skyline points, that are not dominated by any other point in all dimensions. A point _m_ dominates another point _n_, if _m_ is better than or equal to _n_ in all dimensions and strictly better than _n_ in at least one dimension.

0 commit comments

Comments
 (0)