一種對時空信息的kNN查詢處理方法
大小：1.61 MB 人氣： 2018-01-09 需要積分：3
互聯(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ù)集的實驗，證明了該查詢處理方法的高效性。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
一種對時空信息的kNN查詢處理方法下載
相關(guān)電子資料下載
- 風華貼片電容的生產(chǎn)批號如何查詢？ 95
- 分庫分表后復(fù)雜查詢的應(yīng)對之道：基于DTS實時性ES寬表構(gòu)建技術(shù)實踐 562
- ClickHouse內(nèi)幕（3）基于索引的查詢優(yōu)化 163
- 落地式搖臂抱桿監(jiān)測系統(tǒng)|實時監(jiān)測|預(yù)警提醒|數(shù)據(jù)查詢與分析 131
- 【GD32F303紅楓派開發(fā)板使用手冊】第三講 GPIO-按鍵查詢檢測實驗 344
- 鴻蒙開發(fā)接口UI界面：【@ohos.mediaquery (媒體查詢)】 105
- 在RZ/T2M和RZ/N2L中Printf添加方法（使用查詢模式實現(xiàn)UART） 212
- 應(yīng)用于MEMS執(zhí)行器的8英寸硅晶圓上的KNN無鉛技術(shù)介紹 345
- 【GD32F470紫藤派開發(fā)板使用手冊】第二講 GPIO-按鍵查詢實驗 288
- MySQL聯(lián)表查詢優(yōu)化 307