多樣k-支配輪廓查詢方法研究.pdf

1、輪廓查詢技術(shù)是空間查詢及優(yōu)化領(lǐng)域的研究熱點(diǎn)，k-支配輪廓技術(shù)是近年來輪廓查詢技術(shù)領(lǐng)域的新的研究方向。k-支配輪廓查詢及其動態(tài)處理被廣泛使用在多種空間數(shù)據(jù)庫中，在數(shù)據(jù)挖掘、數(shù)據(jù)庫可視化、多目標(biāo)決策等方面的潛在應(yīng)用很大。本文在對k-支配輪廓查詢及其更新技術(shù)進(jìn)行研究的基礎(chǔ)上，提出多樣k-支配輪廓的概念，并對其進(jìn)行了深入的研究，主要內(nèi)容如下。
　　首先，針對現(xiàn)有的k-支配輪廓算法返回結(jié)果單一的問題，首先提出k-支配屬性的概念，其次給出k-

2、支配輪廓的k-支配屬性集的查找算法，然后證明k-支配屬性集查找的NP完全性，最后對所提的算法進(jìn)行了理論證明和實(shí)例分析。
　　其次，在分析現(xiàn)有的k-支配輪廓查詢算法的優(yōu)缺點(diǎn)的基礎(chǔ)上，首先提出多樣k-支配輪廓的概念，其次證明多樣k-支配輪廓性質(zhì)定理，然后并以此為基礎(chǔ)給出多樣 k-支配輪廓枚舉算法和多樣 k-支配輪廓索引算法來實(shí)現(xiàn)空間數(shù)據(jù)集的多樣k-支配輪廓查找問題，最后對給出的算法進(jìn)行理論證明和實(shí)例分析。
　　再次，對于數(shù)據(jù)的屬

3、性值更新時多樣k-支配輪廓需要重新計算的問題，提出多樣k-支配輪廓更新算法。對于單個數(shù)據(jù)點(diǎn)的屬性值變化給出點(diǎn)屬性算法，同時針對若干點(diǎn)的屬性值變化的情況給出集合屬性算法，最后對所提出的算法進(jìn)行理論分析。
　　第四，對于數(shù)據(jù)集中數(shù)據(jù)點(diǎn)增加和刪除時多樣 k-支配輪廓失效的情況，提出新的多樣k-支配輪廓求解方法。針對不同的情形，分別提出增加點(diǎn)多樣k-支配輪廓算法和刪除點(diǎn)多樣k-支配輪廓算法，最后對每個算法進(jìn)行理論分析。
　　最后，對