空間數(shù)據(jù)庫中輪廓查詢技術(shù)的研究.pdf

1、空間查詢及優(yōu)化是空間數(shù)據(jù)庫相關(guān)技術(shù)研究的難點(diǎn)和突破點(diǎn)，輪廓查詢技術(shù)已經(jīng)成為空間查詢及優(yōu)化領(lǐng)域的熱點(diǎn)課題。目前輪廓查詢技術(shù)還處于起步階段，各方面的技術(shù)還不成熟，存在一定的缺陷。本文對輪廓和輪廓體的查詢及更新技術(shù)進(jìn)行了綜合分析，在此基礎(chǔ)上提出了新的查詢和更新處理方法，具體內(nèi)容如下。 首先，對輪廓查詢技術(shù)進(jìn)行了研究，提出并證明了修剪空間定理，給出有效區(qū)的形式化定義，在此基礎(chǔ)上提出了基于動態(tài)窗口查詢的輪廓查詢算法，對算法的正確性進(jìn)行了證

2、明，并通過實(shí)例對算法進(jìn)行了分析說明。 其次，對輪廓更新技術(shù)進(jìn)行了研究，給出了查詢區(qū)和空白區(qū)的定義，提出并證明了添加數(shù)據(jù)點(diǎn)輪廓更新判定定理和刪除數(shù)據(jù)點(diǎn)輪廓更新判定定理，在此基礎(chǔ)上提出了Addpoint_Skyline算法和Deletepoint_Skyline算法，并對算法的正確性進(jìn)行了證明，對時間復(fù)雜度進(jìn)行了計(jì)算。 再次，對輪廓體更新技術(shù)進(jìn)行了研究，提出并證明了不同值定理，根據(jù)該定理設(shè)置了不同值條件，在此基礎(chǔ)上提出了Ad

3、dpoint_Skycube算法和Deletepoint_Skycube算法，并對算法的正確性進(jìn)行了證明，對時間復(fù)雜度進(jìn)行了計(jì)算。 然后，對數(shù)據(jù)流中輪廓體查詢技術(shù)進(jìn)行了研究，提出并證明了單點(diǎn)定理，給出了數(shù)據(jù)流中輪廓體查詢框架，對其各模塊的功能及算法進(jìn)行了分析說明，并對算法的正確性和時間復(fù)雜度分別進(jìn)行了證明和計(jì)算。 最后，對上述算法進(jìn)行了實(shí)驗(yàn)驗(yàn)證，通過分析實(shí)驗(yàn)結(jié)果發(fā)現(xiàn)，輪廓查詢算法無需訪問整個數(shù)據(jù)集就能漸進(jìn)地返回完整的輪廓