一種對時空信息的kNN查詢處理方法
大?。?/span>1.61 MB 人氣: 2018-01-09 需要積分:3
互聯網上每天都會產生大量的帶地理位置標簽和時間標簽的信息,比如微博、新聞、團購等等,如何在眾多的信息中找到在時間和空間地理位置上都滿足用戶查詢需求的信息十分重要.針對這一需求,提出了一種對地理位置和時間信息的K近鄰查詢(ST-kNN查詢)處理方法,首先,利用時空相似度對數據對象的地理位置變量和時間變量進行映射變換,將數據對象映射到新的三維空間中,用三維空間中兩點之間的距離相似度來近似代替兩個對象之間實際的時空相似度:然后,針對這個三維空間設計了一種ST-Rtree(spatial temporal rtree)索引,該索引綜合了空間因素和時間因素,保證在查詢時每個對象至多遍歷1次:最后在該索引的基礎上提出了一種精確的K近鄰查詢算法,并通過一次計算確定查詢結果范圍,從而找到前k個結果,保證了查詢的高效性,基于大量數據集的實驗,證明了該查詢處理方法的高效性。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
一種對時空信息的kNN查詢處理方法下載
相關電子資料下載
- 風華貼片電容的生產批號如何查詢? 95
- 分庫分表后復雜查詢的應對之道:基于DTS實時性ES寬表構建技術實踐 562
- ClickHouse內幕(3)基于索引的查詢優化 163
- 落地式搖臂抱桿監測系統|實時監測|預警提醒|數據查詢與分析 131
- 【GD32F303紅楓派開發板使用手冊】第三講 GPIO-按鍵查詢檢測實驗 344
- 鴻蒙開發接口UI界面:【@ohos.mediaquery (媒體查詢)】 105
- 在RZ/T2M和RZ/N2L中Printf添加方法(使用查詢模式實現UART) 212
- 應用于MEMS執行器的8英寸硅晶圓上的KNN無鉛技術介紹 345
- 【GD32F470紫藤派開發板使用手冊】第二講 GPIO-按鍵查詢實驗 288
- MySQL聯表查詢優化 307