轮廓查询技术是空间查询及优化领域的研究热点, k-支配轮廓技术是近年来轮廓查询技术领域的新的研究方向。k-支配轮廓查询及其动态处理被广泛使用在多种空间数据库中,在数据挖掘、数据库可视化、多目标决策等方面的潜在应用很大。本文在对k-支配轮廓查询及其更新技术进行研究的基础上,提出多样k-支配轮廓的概念,并对其进行了深入的研究,主要内容如下。首先,针对现有的k-支配轮廓算法返回结果单一的问题,首先提出k-支配属性的概念,其次给出k-支配轮廓的k-支配属性集的查找算法,然后证明k-支配属性集查找的NP完全性,最后对所提的算法进行了理论证明和实例分析。其次,在分析现有的k-支配轮廓查询算法的优缺点的基础上,首先提出多样k-支配轮廓的概念,其次证明多样k-支配轮廓性质定理,然后并以此为基础给出多样k-支配轮廓枚举算法和多样k-支配轮廓索引算法来实现空间数据集的多样k-支配轮廓查找问题,最后对给出的算法进行理论证明和实例分析。再次,对于数据的属性值更新时多样k-支配轮廓需要重新计算的问题,提出多样k-支配轮廓更新算法。对于单个数据点的属性值变化给出点属性算法,同时针对若干点的属性值变化的情况给出集合属性算法,最后对所提出的算法进行理论分析。第四,对于数据集中数据点增加和删除时多样k-支配轮廓失效的情况,提出新的多样k-支配轮廓求解方法。针对不同的情形,分别提出增加点多样k-支配轮廓算法和删除点多样k-支配轮廓算法,最后对每个算法进行理论分析。最后,对上述部分算法进行实验验证,给出实验结果图表,并对实验的结果进行分析和比较。