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