天際線運算

天際線運算  屬於最佳化問題的範疇 。 用來查詢數據庫中的結果 ， 並保證返回的每一個結果至少在某一方面不劣於其他結果 。 這個運算符是SQL的一個擴充 ， 由德國的Börzsönyi等人於2001年提出 。 論文中所用的酒店示例是天際線運算的一個經典示例 。 當用戶希望酒店是既便宜又靠近海灘 ， 但是靠近海灘的酒店通常又比較昂貴時 ， 天際線運算符可以保證其查詢結果中 ， 對於任意兩個酒店 ， 每一個酒店都至少在與海灘的距離或者價格中 ， 不比另一個劣 。 天際線運算返回的結果是數據庫中一部分特殊的點 ， 這些點構成了數據庫的輪廓 。 這也是此運算得名的原因 。