《移動環境中關鍵字搜尋的關鍵技術研究》是依託中國人民大學，由陸嘉恆擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：移動環境中關鍵字搜尋的關鍵技術研究
- 項目類別：青年科學基金項目
- 項目負責人：陸嘉恆
- 依託單位：中國人民大學
項目摘要,結題摘要,
項目摘要
隨著社會的不斷發展，人們的移動性日益增強，對信息的需求也日益高漲，為有效地滿足人們這種需求，在移動環境中搜尋技術正逐步興起。本課題提出的移動環境中關鍵字搜尋的關鍵技術研究，旨在研究面對移動環境中，關鍵字查詢的一些關鍵技術，主要包括，（1）構造高精確高匹配的關鍵字檢索算法，搜尋結果簡約，只有若干條，且高度符合用戶需求；(2)關鍵字的近似匹配考慮同音替換和同義替換以包容數據輸入中的錯誤；(3) 在移動環境下考慮位置的相關性，解決位置表示模型框架下的數據表示、存儲與索引，最近鄰居查找及環境感知的查詢處理等關鍵技術問題。三者結合提供高效準確的移動搜尋技術。我們的目標是建立一個創新的面向移動環境中關鍵字查詢的原型系統。這個系統應該能夠根據用戶的位置，支持高效準確的關鍵字檢索，並能夠包容用戶數據中的錯誤，實現近似搜尋。本項研究不但具有學術價值，而且具有廣泛的套用前景。
結題摘要
隨著社會的不斷發展，人們的移動性日益增強，對信息的需求也日益高漲，為有效地滿足人們這種需求，在移動環境中搜尋技術正逐步興起。本課題研究了面對移動環境中，關鍵字查詢的一些關鍵技術，主要包括，（1）構造高精確高匹配的關鍵字檢索算法，搜尋結果簡約，只有若干條，且高度符合用戶需求；(2) 關鍵字的近似匹配考慮同音替換和同義替換以包容數據輸入中的錯誤；(3) 在移動環境下考慮位置的相關性，解決位置表示模型框架下的數據表示、存儲與索引，最近鄰居查找及環境感知的查詢處理等關鍵技術問題。三者結合提供高效準確的移動搜尋技術。我們建立了一個創新的面向移動環境中關鍵字查詢的原型系統。 具體的說，本課題的研究成果包括：（1）提出結合空間地理位置信息以及關鍵字文本的新型高效索引結構；（2）在移動環境下同時考慮位置和非位置信息時的空間地點最佳化選擇查詢問題；（3）定義了新的移動環境下關鍵字查詢語義：反向空間文本k近鄰查詢和雙色反向空間文本k近鄰查詢；（4）提出如何解決用戶的近似查詢問題；（5）開發除了一套支持移動環境下反向近鄰空間文本查詢的系統，該系統應該能夠根據用戶的位置，支持高效準確的關鍵字檢索，並能夠包容用戶數據中的錯誤，實現近似搜尋。 本課題在國際交流合作、論文發表、人才培養及專利申請方面均取得一定成果，包括：(1)在國內外一流會議期刊發表論文12篇，其中國際資料庫頂級會議SIGMOD發表研究長文兩篇，國際資料庫頂級期刊IEEE transaction on data engineering (TKDE), regular paper 兩篇；(2)申請發明專利兩項；(3)培養研究生4名；(4)研究內容作為本科生和研究生教材，相關課程獲教育部IBM精品課程稱號；(5)與新加坡國立、南洋理工、法國電信研究院、南丹麥科技大學等建立學術交流互訪活動；(6)擔任ICDE，SIGMOD等國際頂級會議的Proceeding chair， workshop chair 等學術兼職。
