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

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

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

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