作者：何红玲; 冯维杰skyline查询支配mbr
摘要：Skyline查询就是要查找数据集中不被其他点支配的所有点。由于Skyline查询在涉及多维空间数据库的应用领域中起着非常重要的作用，因而Skyline的计算受到了很大关注，特别是无需访问所有的数据点就能很快的返回Skyline点的算法。论文研究一种基于最近邻法Skyline查询方法，并对其作了分析。算法采用了R-树及堆结构，通过对目标数据集进行索引，存放最可能为Skyline点的数据于算法优先扫描的位置，这使得算法能高效计算出数据集的Skyline；同时，算法所采用的分枝界定法可以使所访问的空间数据点数目大大减少；再者，算法扫描一个点时，只需和当前已发现的Skyline点进行比较即能判断该点是否为Skyline点，保证了算法的渐进性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
