1、Skyline查詢是找出一個多維集合中所有不被其它點支配的數據點集，它在實際應用中主要用于多維決策支持。如在只有價格和離海邊距離兩個屬性的酒店集合中，旅客通過Skyline查詢會找出其中的Skyline酒店，它們在這兩個屬性上不比別的酒店差并且至少在某個屬性上要優(yōu)于其它酒店。Skyline查詢可以很好地找到滿足用戶要求的那些點，但是它不支持找出其它有潛力成為滿足用戶要求的點，如酒店投資商就希望從那些非Skyline酒店中找出一些有潛力發(fā)

2、展成為Skyline酒店的點做為投資對象，因為這些點可以讓他們的投資帶來更大的回報。基于這樣的實際需求，本文提出了Top-k潛力Skyline查詢問題，用于查找多維集合中k個最有潛力成為Skyline的非Skyline點。本文給出了問題的形式化定義，并提出了兩種基于數據網格的求解算法和相關的剪枝策略。Grid-E算法是第一個算法，它的主要思想是迭代遍歷數據網格的交點；第二個算法Grid-P采用了遞歸的集合劃分和空間投影方法來求解問題，針