一種對時空信息的kNN查詢處理方法

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