雙色反k最近鄰查詢及變體處理研究.pdf

1、隨著移動計算、無線通信以及定位技術(shù)的快速發(fā)展，大量的應(yīng)用領(lǐng)域，如交通、商貿(mào)、物流、氣象、軍事等，積累了巨大的空間數(shù)據(jù)。人們迫切需要對這些數(shù)據(jù)進行各種查詢分析以便發(fā)現(xiàn)其隱藏的知識或做出正確的決策。雙色反k最近鄰查詢是被廣泛研究的查詢類型，具有重要的應(yīng)用價值和研究價值。
　　鑒于此，本文首次將雙色反k最近鄰中的Maxcov和Maxmin度量標(biāo)準(zhǔn)結(jié)合起來，提出了XXN（Maxcov-Maxmin）查詢。此類查詢涉及到兩個空間數(shù)據(jù)集，并在

2、許多的決策支持中有著廣泛應(yīng)用前景，首先開發(fā)了基本算法，并在此基礎(chǔ)上，利用圓弧、掃描線和Voronoi圖等技術(shù)，提出了一種高效的XXN查詢算法。此外，結(jié)合實際應(yīng)用引入并解決了兩個XXN查詢變體—受限XXN查詢和帶有候選點集XXN查詢。
　　總的來說，本文主要的貢獻及創(chuàng)新點包括:
　　首次提出了XXN查詢，受限XXN查詢，以及帶有候選點集XXN查詢的概念。作為雙色反k最近鄰查詢的變體，它們在大量的決策支持應(yīng)用中非常有用。