反向空間偏好top-k查詢方法

　隨著地理位置定位技術(shù)的蓬勃發(fā)展，基于在線位置服務(wù)技術(shù)的應(yīng)用也越來(lái)越多．提出一種查詢類型一一反向空間偏好top-k查詢．類似于傳統(tǒng)的反向空間top-k查詢，對(duì)于給定的空間查詢對(duì)象，該查詢返回使該對(duì)象滿足top-k屬性得分的那些用戶．但不同的是，該對(duì)象的屬性不是自身具有的特性，而是通過(guò)計(jì)算該對(duì)象與其他偏好對(duì)象之間的空間關(guān)系（如距離）而確定，這種查詢?cè)谑袌?chǎng)分析等許多重要領(lǐng)域具有需求，例如，根據(jù)查詢結(jié)果，分析出某個(gè)地區(qū)中某個(gè)設(shè)施受歡迎的程度．但是，由于大量空間對(duì)象的存在導(dǎo)致對(duì)象之間空間關(guān)系的計(jì)算代價(jià)非常高，如何實(shí)時(shí)地計(jì)算出對(duì)象的空間屬性得分，給查詢處理帶來(lái)很大的挑戰(zhàn)．針對(duì)該問(wèn)題提出優(yōu)化的查詢處理算法包括：數(shù)據(jù)集剪枝、數(shù)據(jù)集批量處理、基于權(quán)重的用戶分組等策略．通過(guò)理論分析和充分的實(shí)驗(yàn)驗(yàn)證，證明了所提出方法的有效性．與普通方法相比，這些方法能夠大幅度提高查詢處理的執(zhí)行時(shí)間和I/O效率。