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

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

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

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