互聯(lián)網(wǎng)上每天都會(huì)產(chǎn)生大量的帶地理位置標(biāo)簽和時(shí)間標(biāo)簽的信息，比如微博、新聞、團(tuán)購等等，如何在眾多的信息中找到在時(shí)間和空間地理位置上都滿足用戶查詢需求的信息十分重要．針對(duì)這一需求，提出了一種對(duì)地理位置和時(shí)間信息的K近鄰查詢（ST-kNN查詢）處理方法，首先，利用時(shí)空相似度對(duì)數(shù)據(jù)對(duì)象的地理位置變量和時(shí)間變量進(jìn)行映射變換，將數(shù)據(jù)對(duì)象映射到新的三維空間中，用三維空間中兩點(diǎn)之間的距離相似度來近似代替兩個(gè)對(duì)象之間實(shí)際的時(shí)空相似度：然后，針對(duì)這個(gè)三維空間設(shè)計(jì)了一種ST-Rtree（spatial temporal rtree）索引，該索引綜合了空間因素和時(shí)間因素，保證在查詢時(shí)每個(gè)對(duì)象至多遍歷1次：最后在該索引的基礎(chǔ)上提出了一種精確的K近鄰查詢算法，并通過一次計(jì)算確定查詢結(jié)果范圍，從而找到前k個(gè)結(jié)果，保證了查詢的高效性，基于大量數(shù)據(jù)集的實(shí)驗(yàn)，證明了該查詢處理方法的高效性。
?