簡介
多點決策分析有多種方式，傳統的查詢是使用SQL_like的方式來進行，Top-K返回值為排名前K個較好的選項，KNN返回的是距離查詢點最近的K個鄰近點，天際線查詢（Skyline Queries）則用來查詢資料庫中的結果，並保證返回的每一個結果至少在某一方面不劣於其他結果。酒店選擇為一個經典的例子，當使用者希望酒店是便宜又靠近海灘，但是靠近海灘的酒店通常又比較昂貴時，天際線運算符可以保證其查詢結果中，對於任意兩個酒店，每一個酒店都至少在與海灘的距離或者價格中，不比另一個劣，返回的結果能幫助使用者更好的找到心儀的酒店。
天際線查詢有許多方式，不同的天際線查詢方式旨在解決不同的問題，以下列出本實驗室當前進行的天際線查詢方式：
- 機率天際線(Probabilistic Skyline Query)：機率天際線是由於資料的不確定性而產生的，是透過機率密度函數(PDF)而非單一的值來表示物件，能返回更精準、更準確的天際線分析
- 反向天際線(Reverse Skyline Query)：當資料是動態而非靜態時，通常涉及將特定資料物件加入或指定為查詢點，接著進行相應的運算。反向天際線查詢是建立在動態天際線的基礎，其查詢結果是包含自身的動態天際線點所形成的集合。
- 群集天際線(Group Skyline Query)：