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

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

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

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

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