近年来,不确定数据存在于很多重要的应用领域,如数据挖掘、传感器网络、环境监测、市场分析、以及数量经济学研究等。在这些应用当中,由于测量设备的限制、数据更新的延迟等原因造成数据通常具有一定的随机性和不完备性。由于不确定数据在这些应用领域中的重要性,以及不确定数据本身的不断积累,对于大量不确定数据的分析与研究成为一项重要任务,而不确定数据的Skyline查询作为不确定数据分析处理研究的重要方面,在多目标决策的研究中也越来越受到研究者的重视。本文主要从两个方面对不确定数据集的Skyline查询进行研究,首先研究了基于控制关系集合索引的不确定数据流上的Skyline查询,本文提出了一种基于控制关系的索引结构,通过关系集合保存活动期内的对象之间的支配关系,在处理过期元组与新到元组的时候,可以通过索引直接找到Skyline概率受到影响的对象,从而能快速更新其Skyline概率。这种方法的优点是性能稳定,查询效率不会受到不确定对象在空间中分布情况的影响。其次,本文还研究了不确定数据子空间上的Skyline查询方法,方法首先保存全空间上的Skyline结果集合S。当给定查询子空间后,首先在集合S上进行子空间查询,得到结果集合Seed,然后利用Seed中的元组进行回查。该方法在很大程度上解决了在指数级数目的子空间上直接查询效率低的问题。