時(shí)空數(shù)據(jù)庫(kù)聚集查詢算法研究.pdf

1、時(shí)空數(shù)據(jù)庫(kù)的出現(xiàn)為人們對(duì)空間對(duì)象和時(shí)空對(duì)象進(jìn)行存儲(chǔ)和管理，對(duì)空間數(shù)據(jù)和時(shí)空數(shù)據(jù)進(jìn)行分析提供了極大的便利。隨著移動(dòng)計(jì)算和無(wú)線傳輸技術(shù)研究的不斷深入，時(shí)空數(shù)據(jù)庫(kù)在人們?nèi)粘Ｉ畹母鱾€(gè)方面有了更多地應(yīng)用，因此，一些新類型的時(shí)空查詢也相應(yīng)地出現(xiàn)。這些查詢不再是以往那種只考慮單個(gè)查詢對(duì)象的查詢（如最近鄰查詢），而是考慮多個(gè)查詢對(duì)象的查詢稱為時(shí)空聚集查詢。由于時(shí)空聚集查詢本身的復(fù)雜性，如何有效地解決時(shí)空聚集查詢就顯得十分迫切。由于查詢算法直接決定了查

2、詢處理的效率，因此，尋求高效的時(shí)空聚集查詢算法就顯得十分重要。
　　 組最近鄰查詢是時(shí)空數(shù)據(jù)庫(kù)中一種典型的聚集查詢。組最近鄰查詢返回一個(gè)數(shù)據(jù)對(duì)象，使得它到所有查詢對(duì)象的距離之和為最小。組最近組查詢作為組最近鄰查詢更一般形式的出現(xiàn)，進(jìn)一步豐富了時(shí)空聚集查詢的類型。組最近組查詢返回一組數(shù)據(jù)對(duì)象，使得它們到各自最近的查詢對(duì)象的距離之和為最小。由于候選數(shù)據(jù)集合的數(shù)量十分巨大，為了減小候選數(shù)據(jù)對(duì)象的搜索空間，通過(guò)當(dāng)前的距離閾值來(lái)刪除不需要

3、訪問(wèn)的數(shù)據(jù)對(duì)象，并通過(guò)迭代的方式來(lái)逐步改進(jìn)查詢結(jié)果。時(shí)空數(shù)據(jù)庫(kù)對(duì)移動(dòng)對(duì)象的支持使得對(duì)移動(dòng)對(duì)象的連續(xù)查詢進(jìn)行檢測(cè)成為可能。由于移動(dòng)對(duì)象經(jīng)常改變其位置、移動(dòng)速度或者移動(dòng)方式，使得對(duì)移動(dòng)對(duì)象上的查詢算法的效率要求要更高。連續(xù)組最近組查詢作為組最近組查詢?cè)谝苿?dòng)對(duì)象上的一種應(yīng)用，如何高效地監(jiān)測(cè)每個(gè)更新時(shí)刻查詢結(jié)果的變化成為連續(xù)組最近組查詢所關(guān)注的重點(diǎn)。利用上一更新時(shí)刻的結(jié)果以及當(dāng)前的局部距離閾值，可以有效地對(duì)候選數(shù)據(jù)對(duì)象進(jìn)行篩選，以減小數(shù)據(jù)頻繁更

4、新所帶來(lái)的開(kāi)銷，并通過(guò)迭代過(guò)程來(lái)逐步改進(jìn)查詢結(jié)果。
　　 障礙物作為一種時(shí)空數(shù)據(jù)庫(kù)能夠支持的空間對(duì)象（多邊形）切實(shí)存在于日常生活當(dāng)中。障礙物的存在使得空間對(duì)象之間的可見(jiàn)性發(fā)生了變化。時(shí)空聚集查詢的結(jié)果就此可能會(huì)發(fā)生變化。另外，用戶可能只對(duì)可見(jiàn)的對(duì)象或查詢結(jié)果感興趣。目前以障礙物為約束條件的時(shí)空查詢多數(shù)考慮的是單個(gè)查詢點(diǎn)，而并沒(méi)有考慮多個(gè)查詢點(diǎn)的情況。可見(jiàn)組最近鄰查詢考慮是對(duì)所有查詢對(duì)象可見(jiàn)而且到所有查詢對(duì)象距離加和為最小的數(shù)據(jù)對(duì)