移動社交網(wǎng)絡(luò)中基于位置的Top-k查詢方法研究.pdf

1、社交網(wǎng)絡(luò)服務(wù)已經(jīng)成為非常重要的Web服務(wù)，它為用戶提供與朋友互動的基于互聯(lián)網(wǎng)的平臺。隨著支持位置感知的硬件和軟件技術(shù)的進(jìn)步，社交網(wǎng)絡(luò)服務(wù)與基于位置的服務(wù)相結(jié)合形成移動社交網(wǎng)絡(luò)服務(wù)。移動社交網(wǎng)絡(luò)服務(wù)允許用戶在真實(shí)世界中進(jìn)行簽到，上傳帶有位置信息的簽到數(shù)據(jù)并與朋友分享，因而有效的減小了虛擬世界和真實(shí)世界之間的鴻溝。Top-k查詢根據(jù)給定的評分函數(shù)在潛在的數(shù)據(jù)空間中返回評分值最高的k個對象，它作為信息檢索領(lǐng)域中的一種典型操作，在位置服務(wù)和社交

2、網(wǎng)絡(luò)服務(wù)中有著廣泛的應(yīng)用。傳統(tǒng)的Top-k查詢方法在處理因移動社交網(wǎng)絡(luò)服務(wù)中用戶量快速增長而產(chǎn)生的大量帶有地理標(biāo)記和社交關(guān)系的數(shù)據(jù)時遇到了挑戰(zhàn)。
　　 本文面向移動社交網(wǎng)絡(luò)服務(wù)，綜合考慮用戶位置和好友關(guān)系數(shù)據(jù)，研究支持高效且個性化信息服務(wù)的Top-k查詢方法。主要內(nèi)容包括:
　　 (1)分析移動社交網(wǎng)絡(luò)服務(wù)模式下的用戶行為模式，引入位置重要程度用來衡量一個位置的簽到信息對用戶行為的影響力。結(jié)合位置重要程度和空間位置信息，

3、改進(jìn)影響Top-k查詢結(jié)果的評分函數(shù)。
　　 (2)考慮到空間位置信息和用戶好友關(guān)系具有空間和文本特性，因此在支持空間和文本混合索引的IR-tree基礎(chǔ)上，為非葉子結(jié)點(diǎn)增加位圖以反映所有用戶在該區(qū)域的簽到信息，從而支持對移動社交網(wǎng)絡(luò)中的位置信息和社交關(guān)系進(jìn)行索引。
　　 (3)利用改進(jìn)的評分函數(shù)和混合索引結(jié)構(gòu)，基于最佳優(yōu)先遍歷思想，在LkT算法的基礎(chǔ)上，增加好友關(guān)系約束，從而提高位置Top-k查詢效率。實(shí)驗(yàn)表明，改進(jìn)的評